Skip to main content
SpringerLink
Log in

Spatial-Temporal Quantification of Interdependencies Across Infrastructure Networks

  • Chapter
  • First Online:
Networks of Networks: The Last Frontier of Complexity

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

As infrastructure networks become more complex and intertwined, the relevance of network interdependency research is increasingly evident. Interconnected networks bring about efficiencies during normal operations but also come with risks of cascading failures with disaster events. An adequate understanding of network interdependencies and realistic multi-system modeling capabilities enable the exploration of practical operation strategies and mitigation efforts applicable to existing or future coupled networked systems. This chapter examines recent efforts in quantifying infrastructure network interdependencies through spatial and time-series analyses to reveal the heterogeneity and complexity in their coupling. Furthermore, a combined spatial-temporal methodology is recommended for the future calibration and validation of theoretical and computational models of interdependent networks of networks. An example case study is demonstrated using data derived from the 2010 Chilean Earthquake in the Talcahuano-Concepción region, which highlights the richness in coupling strengths across infrastructure systems, both as a function of time and geographical extent. Insights for design and control of coupled networks are also derivable from joint spatial-temporal analyses of infrastructure interdependence and its evolution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amin M (2001) Toward Self-Healing Infrastructure Systems. Computer Applications in Power, IEEE 14.1:20–28, doi: 10.1109/67.893351

  2. Barrat A, Boccaletti S, Caldarelli G, Chessa A, Latora V (2008) Complex Networks: from Biology to information technology. Journal of Physics A 41 220301

    Article  MathSciNet  Google Scholar 

  3. Barthélemy M. (2010) Spatial networks. ARXIV 2010arXiv1010.0302B.

    Google Scholar 

  4. Bashan A, Bartsch R, Kantelhardt J W, Havlin S, and Ivanov P (2012) Network physiology reveals relations between network topology and physiological function. Nature Communications 3.702, doi:10.1038/ncomms1705

  5. Brummitt C, D’Souza R, and Leicht E (2012) Suppressing Cascades of Load in Interdependent Networks. PNAS 109.12:E680–E689, doi:10.1073/pnas.1110586109

  6. Buldyrev S V, Parshani R, Paul G, Stanley H E, and Havlin S (2010) Catastrophic Cascade of Failures in Interdependent Networks. Nature 464:1025–1028

    Article  ADS  Google Scholar 

  7. Chang S, McDaniels T, and Beaubien C (2009) Societal impacts of infrastructure failure interdependencies: building an empirical knowledge based. Proc. of the 2009 TCLEE Conference, Oakland, CA, 693-702

    Google Scholar 

  8. Clinton, W J (1996) Executive order 13010, establishing the president’s commission on critical infrastructure protection (PCCIP), U.S.Government Printing Office, Washington, D.C.

    Google Scholar 

  9. Cressie N, Huang H (1999) Classes of Nonseparable, Spatio-temporal Stationary Covariance Functions. JASA 94:1330–1340

    MATH  MathSciNet  Google Scholar 

  10. Crovella M, Kolaczyk E (2002) Graph Wavelets for Spatial Traffic Analysis. In IEEE INFOCOM

    Google Scholar 

  11. De Cesare L, Myers D, Posa D (2001) Estimating and modeling space-time correlation structures. Statistics and Probability Letters, 51.1:9–14

    Google Scholar 

  12. De Iaco S, Myers D, Posa D (2001) Spacetime analysis using a general productsum model, Statistics and Probability Letters. 52.1:21–28, doi:10.1016/S0167-7152(00)00200-5

  13. Dueñas-Osorio L, Craig J, Goodno B, and Bostrom A (2007) Interdependent response of networked systems. Journal of Infrastructure Systems, 13.3: 185–194.

    Article  Google Scholar 

  14. Dueñas-Osorio L, Craig J, and Goodno B (2007) Seismic response of critical independent networks. Earthquake Engineering and Structural Dynamics, 36.2: 285–306

    Article  Google Scholar 

  15. Dueñas-Osorio L and Vemuru S M (2009) Cascading failures in complex infrastructure systems. Structural Safety, 31.2: 157–167

    Article  Google Scholar 

  16. Dueñas-Osorio L, Kwasinski A (2012), Quantification of Lifeline System Interdependencies after the 27 February 2010 \(M_{W}\) 8.8 Offshore Maule, Chile, Earthquake. Earthquake Spectra 28.S1:S581–S603, doi: 10.1193/1.4000054

  17. Gao J, Buldyrev S V, Havlin S, and Stanley H E (2011) Robustness of a Network of Networks. Phys. Rev. Lett. 107, 195701

    Article  ADS  Google Scholar 

  18. Gao J, Buldyrev S V, Havlin S, and Stanley H E (2012) Networks Formed from Interdependent Networks. Nature Physics 8:40–48

    Article  ADS  Google Scholar 

  19. Gneiting T, Genton M, Guttorp P (2007) Geostatistical space-time models, stationarity, separability and full symmetry. In Statistical Methods for Spatio-Temporal Systems, Chapman and Hall/CRC, Boca Raton, 151–175.

    Google Scholar 

  20. Pidd H (2012) India blackouts leave 700 million without power. The Guardian. http://www.guardian.co.uk/world/2012/jul/31/india-blackout-electricity-power-cuts

  21. Haimes Y and Jiang P (2001) Leontief-based Model of Risk in Complex Interconnected Infrastructures. Journal of Infrastructure Systems 7.1: 1–12

    Article  Google Scholar 

  22. Havlin S (2009) Phone Infections. Science 324:1023–1024

    Article  Google Scholar 

  23. Hernández-Fajardo I and Dueñas-Osorio L (2013). Probabilistic study of cascading failures in complex interdependent lifeline systems. Reliability Engineering and System Safety, 111: 260–272.

    Article  Google Scholar 

  24. Kröger W (2008) Critical infrastructures at risk: A need for a new conceptual approach and extended analytical tools. Reliability Engineering and System Safety, 93.12:1781–1787, ISSN 0951–8320, doi:10.1016/j.ress.2008.03.005

  25. Lee E, Mitchell J, and Wallace W (2007), Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach, IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews 37:13031317

    Google Scholar 

  26. Mendonça D, Lee E E, and Wallace W A (2006) Impact of the 2001 World Trade Center Attack on Critical Interdependent Infrastructures. J. Infrastruct. Syst., 12.4: 260–270, doi:10.1061/(ASCE)1076-0342

  27. Lee R and Kiremidjian A S (2007) Uncertainty and Correlation for Loss Assessment of Spatially Distributed Systems. Earthquake Spectra 23.4: 753–770.

    Article  Google Scholar 

  28. Ouyang M and Dueñas-Osorio L (2011) Efficient Approach to Compute Generalized Interdependent Effects between Infrastructure Systems. J. Comput. Civ. Eng., 25.5:394–406, doi:10.1061/(ASCE)CP.1943-5487.0000103

  29. Quill E (2012) When Networks Network: Once studied solo, systems display surprising behavior when they interact. Science News 182.6:18

    Google Scholar 

  30. President’s Commission on Critical Infrastructure Protection (PCCIP). (1997). Critical foundations: Protecting Americas infrastructures. Rep., U.S. Government Printing Office, Washington, D.C.

    Google Scholar 

  31. Rahnamay-Naeini M, Pezoa J, et al. (2011) Modeling Stochastic Correlated Failures and their Effects on Network Reliability. Computer Communications and Networks (ICCCN), Proceedings of 20th International Conference on 1–6, doi:10.1109/ICCCN.2011.6005789

  32. Rinaldi S, et al. (2001) Indentifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Systems Magazine 21:11–25

    Article  Google Scholar 

  33. Rosato V, Issacharoff L, Tiriticco F, and Meloni S (2008), Modeling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct., 4(1–2), 6379.

    Google Scholar 

  34. Satumtira G and Dueñas-Osorio L (2010). Chapter 1: Synthesis of modeling and simulation methods on critical infrastructure interdependencies research. Sustainable Infrastructure Systems: Simulation, Imaging, and Intelligent Engineering. Eds. K. Gopalakrishnan and S. Peeta. New York: Springer-Verlag.

    Google Scholar 

  35. Svendsen N K and Wolthusen S D (2007), Connectivity models of interdependency in mixed-type critical infrastructure networks. Inform. Sec. Tech. Rep., 12(1), 4455.

    Google Scholar 

  36. Sydney A, Scoglio C, Youssef M, Schumm P (2010), Characterizing the Robustness of Complex Networks. Int. J. Internet Technology and Secured, Transactions. 2.3/4:291–320

    Google Scholar 

  37. Technical Council on Lifeline Earthquake Engineering (TCLEE), (2010) Preliminary report on lifeline system performance after the \(M_{W}\) 8.8 offshore Maule, Chile, earthquake of February 27, 2010, American Society of Civil Engineers (ASCE)

    Google Scholar 

  38. Trauth M H (2010) MATLAB Recipes for Earth Sciences. Springer.

    Google Scholar 

  39. Sarma H and Russell R (2012) Second day of India’s electricity outage hits 620 million. USA Today. http://usatoday30.usatoday.com/news/world/story/2012-07-31/india-power-outage/56600520/1

  40. Wu J, Dueñas-Osorio L, and Villagran M (2012) Spatial Quantification of Lifeline System Interdependencies. Proceedings of the 15th world conference in earthquake engineering (15WCEE), Lisbon, Portugal, September 24–28, 2012

    Google Scholar 

  41. Wu J and Dueñas-Osorio L (2013) Calibration and validation of a seismic damage propagation model for interdependent infrastructure systems. Earthquake Spectra, 29.3:1021–1041

    Google Scholar 

  42. Zio E and Sansavini G (2011) Modeling Interdependent Network Systems for Identifying Cascade-Safe Operating Margins. Reliability, IEEE Transactions on 60.1:94–101, doi:10.1109/TR.2010.2104211

Download references

Acknowledgments

The research in this chapter has been funded in part by the National Science Foundation (NSF) through the grant CMMI-0748231. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

  1. Stanford University, 450 Serra Mall, Stanford, USA

    Christopher Chan

  2. Rice University, 6100 Main Street, Houston, USA

    Leonardo Dueñas-Osorio

Authors
  1. Christopher Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonardo Dueñas-Osorio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christopher Chan .

Editor information

Editors and Affiliations

  1. ENEA - Italian National Agency for New Technology, Energy and Sustainable Economic Development, Rome, Italy

    Gregorio D'Agostino

  2. CNR-ISC Uos "La Sapienza", Rome, Italy

    Antonio Scala

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Chan, C., Dueñas-Osorio, L. (2014). Spatial-Temporal Quantification of Interdependencies Across Infrastructure Networks. In: D'Agostino, G., Scala, A. (eds) Networks of Networks: The Last Frontier of Complexity. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-03518-5_15

Download citation

Publish with us

Policies and ethics

Search

Navigation