IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v188y2019icp320-329.html
   My bibliography  Save this article

Measuring network resilience through connection patterns

Author

Listed:
  • Cerqueti, Roy
  • Ferraro, Giovanna
  • Iovanella, Antonio

Abstract

Networks are at the core of modeling many engineering contexts, mainly in the case of infrastructures and communication systems. The resilience of a network, which is the property of the system capable of absorbing external shocks, is then of paramount relevance in the applications. This paper deals with this topic by advancing a theoretical proposal for measuring the resilience of a network. The proposal is based on the study of the shocks propagation along the patterns of connections among nodes. The theoretical model is tested on the real-world instances of two important airport systems in the US air traffic network: Illinois (including the hub of Chicago) and New York states (with JFK airport).

Suggested Citation

  • Cerqueti, Roy & Ferraro, Giovanna & Iovanella, Antonio, 2019. "Measuring network resilience through connection patterns," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 320-329.
    • Handle: RePEc:eee:reensy:v:188:y:2019:i:c:p:320-329
    DOI: 10.1016/j.ress.2019.03.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018310354
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2019.03.030?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. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 2000. "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 281(1), pages 69-77.
    2. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    3. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Universal resilience patterns in complex networks," Nature, Nature, vol. 530(7590), pages 307-312, February.
    4. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    5. Ash, J. & Newth, D., 2007. "Optimizing complex networks for resilience against cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 673-683.
    6. B. Berche & C. von Ferber & T. Holovatch & Yu. Holovatch, 2009. "Resilience of public transport networks against attacks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(1), pages 125-137, September.
    7. Matteo Cinelli & Giovanna Ferraro & Antonio Iovanella, 2017. "Resilience of Core-Periphery Networks in the Case of Rich-Club," Complexity, Hindawi, vol. 2017, pages 1-12, December.
    8. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    9. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    10. Giovanna Ferraro & Antonio Iovanella, 2018. "Clairvoyant targeted attack on complex networks," International Journal of Computational Economics and Econometrics, Inderscience Enterprises Ltd, vol. 8(1), pages 41-62.
    11. Francis, Royce & Bekera, Behailu, 2014. "A metric and frameworks for resilience analysis of engineered and infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 90-103.
    12. Shaw, Shih-Lung & Fang, Zhixiang & Lu, Shiwei & Tao, Ran, 2014. "Impacts of high speed rail on railroad network accessibility in China," Journal of Transport Geography, Elsevier, vol. 40(C), pages 112-122.
    13. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    14. Woods, David D., 2015. "Four concepts for resilience and the implications for the future of resilience engineering," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 5-9.
    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. Chen, Gaolin & Zhou, Shuming & Li, Min & Zhang, Hong, 2022. "Evaluation of community vulnerability based on communicability and structural dissimilarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Chen, Liwei & Dui, Hongyan & Zhang, Chi, 2020. "A resilience measure for supply chain systems considering the interruption with the cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    3. Shuai Lin & Limin Jia & Hengrun Zhang & Yanhui Wang, 2021. "A method for assessing resilience of high-speed EMUs considering a network-based system topology and performance data," Journal of Risk and Reliability, , vol. 235(5), pages 877-895, October.
    4. Mohammad Zaher Serdar & Sami G. Al-Ghamdi, 2021. "Resiliency Assessment of Road Networks during Mega Sport Events: The Case of FIFA World Cup Qatar 2022," Sustainability, MDPI, vol. 13(22), pages 1-15, November.
    5. Cerqueti, Roy & Ciciretti, Rocco & Dalò, Ambrogio & Nicolosi, Marco, 2022. "A new measure of the resilience for networks of funds with applications to socially responsible investments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    6. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    7. Xu, Zizhen & Chopra, Shauhrat S., 2022. "Network-based Assessment of Metro Infrastructure with a Spatial–temporal Resilience Cycle Framework," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    8. Xiaoqian Sun & Sebastian Wandelt, 2021. "Robustness of Air Transportation as Complex Networks:Systematic Review of 15 Years of Research and Outlook into the Future," Sustainability, MDPI, vol. 13(11), pages 1-19, June.
    9. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).

    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, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    2. Caputo, Antonio C. & Kalemi, Bledar & Paolacci, Fabrizio & Corritore, Daniele, 2020. "Computing resilience of process plants under Na-Tech events: Methodology and application to sesmic loading scenarios," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    3. Das, Laya & Munikoti, Sai & Natarajan, Balasubramaniam & Srinivasan, Babji, 2020. "Measuring smart grid resilience: Methods, challenges and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 130(C).
    4. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    5. Hu, Jinqiu & Khan, Faisal & Zhang, Laibin, 2021. "Dynamic resilience assessment of the Marine LNG offloading system," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    6. Patriarca, Riccardo & De Paolis, Alessandro & Costantino, Francesco & Di Gravio, Giulio, 2021. "Simulation model for simple yet robust resilience assessment metrics for engineered systems," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    7. Laiany Rodrigues Marinho & Márcio das Chagas Moura & Beatriz Sales Cunha & Isis Didier Lins, 2020. "Optimization of Investments in the Resilience of Water Distribution Systems Subject to Interruptions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(3), pages 929-954, February.
    8. Uday, Payuna & Chandrahasa, Rakshit & Marais, Karen, 2019. "System Importance Measures: Definitions and Application to System-of-Systems Analysis," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    9. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    10. Xu, Zizhen & Chopra, Shauhrat S., 2022. "Network-based Assessment of Metro Infrastructure with a Spatial–temporal Resilience Cycle Framework," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    11. Adjetey-Bahun, Kpotissan & Birregah, Babiga & Châtelet, Eric & Planchet, Jean-Luc, 2016. "A model to quantify the resilience of mass railway transportation systems," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 1-14.
    12. Adrian J. Hickford & Simon P. Blainey & Alejandro Ortega Hortelano & Raghav Pant, 2018. "Resilience engineering: theory and practice in interdependent infrastructure systems," Environment Systems and Decisions, Springer, vol. 38(3), pages 278-291, September.
    13. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    14. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    15. Yang, Bofan & Zhang, Lin & Zhang, Bo & Xiang, Yang & An, Lei & Wang, Wenfeng, 2022. "Complex equipment system resilience: Composition, measurement and element analysis," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    16. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    17. Ouyang, Min & Liu, Chuang & Xu, Min, 2019. "Value of resilience-based solutions on critical infrastructure protection: Comparing with robustness-based solutions," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    18. Zhao, S. & Liu, X. & Zhuo, Y., 2017. "Hybrid Hidden Markov Models for resilience metrics in a dynamic infrastructure system," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 84-97.
    19. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    20. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).

    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:reensy:v:188:y:2019:i:c:p:320-329. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.