IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v35y2021ics1874548221000512.html
   My bibliography  Save this article

Critical flow centrality measures on interdependent networks with time-varying demands

Author

Listed:
  • Williams, James Bryan

Abstract

This paper presents a method that allows urban planners and municipal engineers to identify critical components of interdependent infrastructure systems. The intent of the method is to provide a means of modeling the impact of capacity-related changes (e.g., population growth, component degradation) on a city’s ability to deliver resources to critical locations. Infrastructure systems are modeled as flow networks in which capacities, demands, and supply constraints vary over time; demand nodes also have criticality ratings that allow a user to model levels of importance. Interconnections between infrastructure systems are represented by physical and geospatial dependencies at a component level. A flow-based centrality measure is used to rank components according to their role in the delivery of resources to critical locations. A simple instantiation of the method is presented and evaluated on a district-scale model of a city that contains interconnected water and electricity networks. Finally, two forms of reliability analysis are demonstrated: a composite measure incorporating edge reliability, and a variation on standard component failure/degradation analysis.

Suggested Citation

  • Williams, James Bryan, 2021. "Critical flow centrality measures on interdependent networks with time-varying demands," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(C).
    • Handle: RePEc:eee:ijocip:v:35:y:2021:i:c:s1874548221000512
    DOI: 10.1016/j.ijcip.2021.100462
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548221000512
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijcip.2021.100462?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. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    2. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Gritzalis, Dimitris, 2015. "Risk mitigation strategies for critical infrastructures based on graph centrality analysis," International Journal of Critical Infrastructure Protection, Elsevier, vol. 10(C), pages 34-44.
    3. 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.
    4. Rae Zimmerman & Carlos E. Restrepo, 2006. "The next step: quantifying infrastructure interdependencies to improve security," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 2(2/3), pages 215-230.
    5. George E. Apostolakis & Douglas M. Lemon, 2005. "A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism," Risk Analysis, John Wiley & Sons, vol. 25(2), pages 361-376, April.
    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. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    8. E. Zio, 2007. "From complexity science to reliability efficiency: a new way of looking at complex network systems and critical infrastructures," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 3(3/4), pages 488-508.
    Full references (including those not matched with items on IDEAS)

    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. Monsalve, Mauricio & de la Llera, Juan Carlos, 2019. "Data-driven estimation of interdependencies and restoration of infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 167-180.
    2. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.
    3. Zhou, Shenghua & Yang, Yifan & Ng, S. Thomas & Xu, J. Frank & Li, Dezhi, 2020. "Integrating data-driven and physics-based approaches to characterize failures of interdependent infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 31(C).
    4. Palleti, Venkata Reddy & Joseph, Jude Victor & Silva, Arlindo, 2018. "A contribution of axiomatic design principles to the analysis and impact of attacks on critical infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 23(C), pages 21-32.
    5. Goldbeck, Nils & Angeloudis, Panagiotis & Ochieng, Washington Y., 2019. "Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 62-79.
    6. 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.
    7. 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.
    8. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.
    9. Zhao, Chen & Li, Nan & Fang, Dongping, 2018. "Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 100-112.
    10. 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.
    11. 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.
    12. Chopra, Shauhrat S. & Khanna, Vikas, 2015. "Interconnectedness and interdependencies of critical infrastructures in the US economy: Implications for resilience," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 865-877.
    13. Bier, Vicki & Gutfraind, Alexander, 2019. "Risk analysis beyond vulnerability and resilience – characterizing the defensibility of critical systems," European Journal of Operational Research, Elsevier, vol. 276(2), pages 626-636.
    14. Chen, Shun & Zhao, Xudong & Chen, Zhilong & Hou, Benwei & Wu, Yipeng, 2022. "A game-theoretic method to optimize allocation of defensive resource to protect urban water treatment plants against physical attacks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    15. Sellevåg, Stig Rune, 2021. "Changes in inoperability for interdependent industry sectors in Norway from 2012 to 2017," International Journal of Critical Infrastructure Protection, Elsevier, vol. 32(C).
    16. Dong, Zhengcheng & Tian, Meng & Liang, Jiaqi & Fang, Yanjun & Lu, Yuxin, 2019. "Research on the connection radius of dependency links in interdependent spatial networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 555-564.
    17. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    18. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    19. Liu, Huan & Tatano, Hirokazu & Pflug, Georg & Hochrainer-Stigler, Stefan, 2021. "Post-disaster recovery in industrial sectors: A Markov process analysis of multiple lifeline disruptions," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    20. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.

    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:ijocip:v:35:y:2021:i:c:s1874548221000512. 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/international-journal-of-critical-infrastructure-protection .

    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.