Interdependent Response of Networked Systems
Publication: Journal of Infrastructure Systems
Volume 13, Issue 3
Abstract
Continuous functionality of critical infrastructure systems is essential to support the social and economic organization of productive sectors within a country. Electric power, potable water, natural gas, telecommunications, and transportation are examples of these critical systems, whose nature makes them suitable for network analysis. This study presents the topological characterization of two interdependent small-sized real networks. The same properties are calculated for ideal models of comparable size to the real networks. Selected topological properties are monitored for these interdependent systems when subjected to external or internal disruptions (e.g., deliberate attacks, malfunction due to aging, or lack of maintenance). This study introduces a simple rule to establish interdependencies among network elements based upon geographical proximity. The effect of the degree of coupling between networks is investigated with a tunable parameter that drives the networks from independence to complete interdependence. Network detrimental responses are observed to be larger when interdependencies are considered after disturbances. Effective mitigation actions could take advantage of the same network interconnectedness that facilitates cascading failures.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work reported here has been funded in part by the Mid-America Earthquake Center through National Science Foundation (Grant No. EEC-9701785). However, all results, conclusions and findings are solely those of the authors and do not necessarily represent those of the sponsors.
References
Albert, R., Albert, I., and Nakarado, G. L. (2004). “Structural vulnerability of the North American power grid.” Phys. Rev. E, 69(2), 025103(R)
Albert, R., Jeong, H., and Barabási, A.-L. (2000). “Error and attack tolerance of complex networks.” Nature (London), 406(6974), 378–382.
Barabási, A.-L. (2003). Linked: How everything is connected to everything else and what it means for business, science, and everyday life, Plume, New York.
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., and Watts, D. J. (2000). “Network robustness and fragility.” Phys. Rev. Lett., 85(25), 5468–5471.
Chang, S. E., Seligson, H. A., and Eguchi, R. T. (1996). “Estimation of the economic impact of multiple lifeline disruption: Memphis light, gas, and water division case study.” Technical Report No. NCEER-96-0011, Multidisciplinary Center for Earthquake Engineering Research (MCEER), Buffalo, N.Y.
Diestel, R. (2000). Graph theory, 2nd Ed., Springer, New York.
Dueñas-Osorio, L. (2005). “Interdependent response of networked systems to natural hazards and intentional disruptions.” Ph.D. thesis, Georgia Inst. of Technology, Atlanta.
French, S. P., and Jia, X. (1997). “Estimating societal impacts of infrastructure damage with GIS.” Urban and Regional Inf. Syst. Assoc. (URISA), 9(1), 31–43.
Haimes, Y. Y., and Jiang, P. (2001). “Leontief-based model of risk in complex interconnected infrastructures.” J. Infrastruct. Syst., 7(1), 1–12.
Hauer, J. F., and Dagle, J. E. (1999). “White paper on review of recent reliability issues and system events.” Pacific Northwest National Laboratory, Richland, Wash.
Holme, P., and Kim, B. J. (2002). “Growing scale-free networks with tunable clustering.” Phys. Rev. E, 65(2), 026107.
Holme, P., Kim, B. J., Yoon, C. N., and Han, S. K. (2002). “Attack vulnerability of complex networks.” Phys. Rev. E, 65(5), 056109.
Hwang, H. H. M., Lin, H., and Shinozuka, M. (1998). “Seismic performance assessment of water delivery systems.” J. Infrastruct. Syst., 4(3), 118–125.
Institute of Electrical and Electronics Engineers (IEEE). (2004). “Guide for electric power distribution reliability indices.” IEEE-1366 Standard, IEEE, New York.
Kosterev, D. N., Taylor, C. W., and Mittelstad, W. A. (1999). “Model validation for the August 10th, 1996 WSCC system outage.” IEEE Trans. Power Syst., 14(3), 967–979.
Latora, V., and Marchiori, M. (2001). “Efficient behavior of small-world networks.” Phys. Rev. Lett., 87(19), 198701.
Multidisciplinary Center for Earthquake Engineering Research (MCEER). (1998). Engineering and socioeconomic impacts of earthquakes: An analysis of electricity lifeline disruptions in the New Madrid area, M. Shinozuka, A. Rose, and R. T. Eguchi, eds., MCEER, Buffalo, N.Y.
Newman, M. E. J. (2003). “The structure and function of complex networks.” SIAM Rev., 45(2), 167–256.
Rinaldi, S. M., Peerenboom, J. P., and Kelly, T. K. (2001). “Identifying, understanding, and analyzing critical infrastructure interdependencies.” IEEE Control Syst. Mag., 21(6), 11–25.
United States–Canada Power System Outage Taskforce (US-CAPSOT). (2004). Final Rep. on the August 14th, 2003 Blackout in the United States and Canada: Causes and Recommendations, U.S. Dept. of Energy and Canadian Dept. of Natural Resources, Washington, D.C.
Watts, D. J. (1999). Small worlds: The dynamics of networks between order and randomness, Princeton University Press, Princeton, N.J.
Watts, D. J., and Strogatz, S. H. (1998). “Collective dynamics of small-world networks.” Nature (London), 393(6684), 440–442.
White, D. R., and Newman, M. E. J. (2001). “Fast approximation algorithms for finding node-independent paths in networks.” Santa Fe Institute working papers, July, 2001, 01-07-035.
Wilson, R. J., and Watkins, J. J. (1990). Graphs: An introductory approach, Wiley, New York.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Apr 1, 2005
Accepted: Aug 28, 2006
Published online: Sep 1, 2007
Published in print: Sep 2007
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.