IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v412y2014icp127-136.html
   My bibliography  Save this article

An approach for modeling vulnerability of the network of networks

Author

Listed:
  • Zhang, Jianhua
  • Song, Bo
  • Zhang, Zhaojun
  • Liu, Haikuan

Abstract

In this paper, a framework is given to model the network of networks and to investigate the vulnerability of the network of networks subjected to failures. Because there are several redundant systems in infrastructure systems, the dependent intensity between two networks is introduced and adopted to discuss the vulnerability of the interdependent infrastructure networks subjected to failures. Shanghai electrified rail transit network is used to illustrate the feasibility and effectiveness of the proposed framework. Because the rail network is dependent on the power grid and communication network, the corresponding power grid and communication network are also included in this system. Meanwhile the failures to the power grid and communication network are utilized to investigate the vulnerability of the rail network. The results show that the rail network strongly depends on the power grid and weakly depends on the communication network, and the transport functionality loss of the rail network increases with the increase of dependent intensity. Meanwhile the highest betweenness node-based attack to the power grid and the largest degree node-based attack to the communication network can result in the most functionality losses to the rail network. Moreover, the functionality loss of the rail network has the smallest value when the tolerance parameter of the power grid equals 0.75 and the critical nodes of the power grid and communication network can be obtained by simulations.

Suggested Citation

  • Zhang, Jianhua & Song, Bo & Zhang, Zhaojun & Liu, Haikuan, 2014. "An approach for modeling vulnerability of the network of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 412(C), pages 127-136.
  • Handle: RePEc:eee:phsmap:v:412:y:2014:i:c:p:127-136
    DOI: 10.1016/j.physa.2014.06.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711400510X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2014.06.035?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Derrible, Sybil & Kennedy, Christopher, 2010. "The complexity and robustness of metro networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3678-3691.
    2. Lee, Keumsook & Jung, Woo-Sung & Park, Jong Soo & Choi, M.Y., 2008. "Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6231-6234.
    3. Utne, I.B. & Hokstad, P. & Vatn, J., 2011. "A method for risk modeling of interdependencies in critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 96(6), pages 671-678.
    4. Wu, J.J. & Gao, Z.Y. & Sun, H.J., 2007. "Effects of the cascading failures on scale-free traffic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 505-511.
    5. Cárdenas, J.P. & Mouronte, M.L. & Moyano, L.G. & Vargas, M.L. & Benito, R.M., 2010. "On the robustness of Spanish telecommunication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(19), pages 4209-4216.
    6. Latora, Vito & Marchiori, Massimo, 2002. "Is the Boston subway a small-world network?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 314(1), pages 109-113.
    7. Nan, Cen & Eusgeld, Irene, 2011. "Adopting HLA standard for interdependency study," Reliability Engineering and System Safety, Elsevier, vol. 96(1), pages 149-159.
    8. Wang, Shuliang & Hong, Liu & Chen, Xueguang, 2012. "Vulnerability analysis of interdependent infrastructure systems: A methodological framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3323-3335.
    9. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    10. Bobbio, A. & Bonanni, G. & Ciancamerla, E. & Clemente, R. & Iacomini, A. & Minichino, M. & Scarlatti, A. & Terruggia, R. & Zendri, E., 2010. "Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network," Reliability Engineering and System Safety, Elsevier, vol. 95(12), pages 1345-1357.
    11. Zhang, Pengcheng & Peeta, Srinivas, 2011. "A generalized modeling framework to analyze interdependencies among infrastructure systems," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 553-579, March.
    12. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    13. YalçInkaya, Özgür & Mirac Bayhan, G., 2009. "Modelling and optimization of average travel time for a metro line by simulation and response surface methodology," European Journal of Operational Research, Elsevier, vol. 196(1), pages 225-233, July.
    14. Ouyang, Min & Dueñas-Osorio, Leonardo, 2011. "An approach to design interface topologies across interdependent urban infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1462-1473.
    15. Angeloudis, Panagiotis & Fisk, David, 2006. "Large subway systems as complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 553-558.
    16. Yong-Yeol Ahn & James P. Bagrow & Sune Lehmann, 2010. "Link communities reveal multiscale complexity in networks," Nature, Nature, vol. 466(7307), pages 761-764, August.
    17. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    18. Chen, Cynthia & Chen, Jason & Barry, James, 2009. "Diurnal pattern of transit ridership: a case study of the New York City subway system," Journal of Transport Geography, Elsevier, vol. 17(3), pages 176-186.
    19. Barker, Kash & Haimes, Yacov Y., 2009. "Assessing uncertainty in extreme events: Applications to risk-based decision making in interdependent infrastructure sectors," Reliability Engineering and System Safety, Elsevier, vol. 94(4), pages 819-829.
    20. Raveau, Sebastián & Muñoz, Juan Carlos & de Grange, Louis, 2011. "A topological route choice model for metro," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 138-147, February.
    21. Barberillo, Josep & Saldaña, Joan, 2011. "Navigation in large subway networks: An informational approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 374-386.
    22. Hausken, Kjell, 2010. "Defense and attack of complex and dependent systems," Reliability Engineering and System Safety, Elsevier, vol. 95(1), pages 29-42.
    23. Winkler, James & Dueñas-Osorio, Leonardo & Stein, Robert & Subramanian, Devika, 2010. "Performance assessment of topologically diverse power systems subjected to hurricane events," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 323-336.
    24. Crôtte, Amado & Noland, Robert B. & Graham, Daniel J., 2009. "Is the Mexico City metro an inferior good?," Transport Policy, Elsevier, vol. 16(1), pages 40-45, January.
    25. Seyedshohadaie, S. Reza & Damnjanovic, Ivan & Butenko, Sergiy, 2010. "Risk-based maintenance and rehabilitation decisions for transportation infrastructure networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(4), pages 236-248, May.
    26. Laporte, G. & Mesa, J.A. & Ortega, F.A. & Perea, F., 2011. "Planning rapid transit networks," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 95-104, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bellè, Andrea & Zeng, Zhiguo & Duval, Carole & Sango, Marc & Barros, Anne, 2022. "Modeling and vulnerability analysis of interdependent railway and power networks: Application to British test systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    2. Jingjing Kong & Slobodan P. Simonovic, 2019. "Probabilistic Multiple Hazard Resilience Model of an Interdependent Infrastructure System," Risk Analysis, John Wiley & Sons, vol. 39(8), pages 1843-1863, August.
    3. Zhang, Jianhua & Wang, Meng, 2019. "Transportation functionality vulnerability of urban rail transit networks based on movingblock: The case of Nanjing metro," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    4. Jingjing Kong & Slobodan P. Simonovic & Chao Zhang, 2019. "Resilience Assessment of Interdependent Infrastructure Systems: A Case Study Based on Different Response Strategies," Sustainability, MDPI, vol. 11(23), pages 1-31, November.
    5. Zhang, Jianhua & Hu, Funian & Wang, Shuliang & Dai, Yang & Wang, Yixing, 2016. "Structural vulnerability and intervention of high speed railway networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 743-751.
    6. Fotouhi, Hossein & Moryadee, Seksun & Miller-Hooks, Elise, 2017. "Quantifying the resilience of an urban traffic-electric power coupled system," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 79-94.
    7. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    8. Wang, Shuliang & Gu, Xifeng & Chen, Jiawei & Chen, Chen & Huang, Xiaodi, 2023. "Robustness improvement strategy of cyber-physical systems with weak interdependency," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    9. Haiyan Zhang & Minfang Peng & Josep M. Guerrero & Xingle Gao & Yanchen Liu, 2019. "Modelling and Vulnerability Analysis of Cyber-Physical Power Systems Based on Interdependent Networks," Energies, MDPI, vol. 12(18), pages 1-14, September.
    10. Zhang, Hui & Zhuge, Chengxiang & Yu, Xiaohua, 2018. "Identifying hub stations and important lines of bus networks: A case study in Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 394-402.
    11. Zhang, Jianhua & Wang, Shuliang & Wang, Xiaoyuan, 2018. "Comparison analysis on vulnerability of metro networks based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 72-78.
    12. Zhang, Jianhua & Wang, Shuliang & Zhang, Zhaojun & Zou, Kuansheng & Shu, Zhan, 2016. "Characteristics on hub networks of urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 502-507.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Jianhua & Zhao, Mingwei & Liu, Haikuan & Xu, Xiaoming, 2013. "Networked characteristics of the urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1538-1546.
    2. Zhang, Jianhua & Wang, Shuliang & Wang, Xiaoyuan, 2018. "Comparison analysis on vulnerability of metro networks based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 72-78.
    3. Wang, Shuliang & Hong, Liu & Chen, Xueguang, 2012. "Vulnerability analysis of interdependent infrastructure systems: A methodological framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3323-3335.
    4. Zhang, Jianhua & Xu, Xiaoming & Hong, Liu & Wang, Shuliang & Fei, Qi, 2011. "Networked analysis of the Shanghai subway network, in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4562-4570.
    5. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    6. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    7. Zhang, Jianhua & Wang, Shuliang & Zhang, Zhaojun & Zou, Kuansheng & Shu, Zhan, 2016. "Characteristics on hub networks of urban rail transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 502-507.
    8. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    9. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    10. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    11. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    12. Yifan Yang & S. Thomas Ng & Frank J. Xu & Martin Skitmore & Shenghua Zhou, 2019. "Towards Resilient Civil Infrastructure Asset Management: An Information Elicitation and Analytical Framework," Sustainability, MDPI, vol. 11(16), pages 1-24, August.
    13. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    14. Ji, Xingpei & Wang, Bo & Liu, Dichen & Chen, Guo & Tang, Fei & Wei, Daqian & Tu, Lian, 2016. "Improving interdependent networks robustness by adding connectivity links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 9-19.
    15. Zhang, Jianhua & Wang, Meng, 2019. "Transportation functionality vulnerability of urban rail transit networks based on movingblock: The case of Nanjing metro," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    16. Bellè, Andrea & Abdin, Adam F. & Fang, Yi-Ping & Zeng, Zhiguo & Barros, Anne, 2023. "A data-driven distributionally robust approach for the optimal coupling of interdependent critical infrastructures under random failures," European Journal of Operational Research, Elsevier, vol. 309(2), pages 872-889.
    17. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    18. Yingying Xing & Jian Lu & Shendi Chen, 2016. "Weighted Complex Network Analysis of Shanghai Rail Transit System," Discrete Dynamics in Nature and Society, Hindawi, vol. 2016, pages 1-8, August.
    19. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Lykou, Georgia & Gritzalis, Dimitris, 2016. "Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 12(C), pages 46-60.
    20. Samiul Hasan & Greg Foliente, 2015. "Modeling infrastructure system interdependencies and socioeconomic impacts of failure in extreme events: emerging R&D challenges," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 78(3), pages 2143-2168, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:412:y:2014:i:c:p:127-136. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.