Abstract
Network theory is increasingly employed to study the structure and behaviour of social, physical and technological systems — including civil infrastructure. Many of these systems are interconnected and the interdependencies between them allow disruptive events to propagate across networks, enabling damage to spread far beyond the immediate footprint of disturbance. In this research we experiment with a model to characterise the configuration of interdependencies in terms of direction, redundancy, and extent, and we analyse the performance of interdependent systems with a wide range of possible coupling modes. We demonstrate that networks with directed dependencies are less robust than those with undirected dependencies, and that the degree of redundancy in inter-network dependencies can have a differential effect on robustness depending on the directionality of the dependencies. As interdependencies between many real-world systems exhibit these characteristics, it is likely that many such systems operate near their critical thresholds. The vulnerability of an interdependent network is shown to be reducible in a cost effective way, either by optimising inter-network connections, or by hardening high degree nodes. The results improve understanding of the influence of interdependencies on system performance and provide insight into how to mitigate associated risks.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
The Structure and Dynamics of Networks, edited by M. Newman, A. Barabasi, D. Watts, 1st edn. (Princeton University Press, USA, 2006)
R. Albert, A. Barabasi, Rev. Mod. Phys. 74, 47 (2002)
J.F. Donges, H.C.H. Schultz, N. Marwan, Y. Zou, J. Kurths, Eur. Phys. J. B 84, 635 (2011)
R. Albert, I. Albert, G.L. Nakarado, Phys. Rev. E 69, 025103 (2004)
R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)
P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Physica A 340, 388 (2004)
Y.K. Rui, Y.F. Ban, J.W. Wang, J. Haas, Eur. Phys. J. B 86, 74 (2013)
C. Ten, C. Liu, G. Manimaran, IEEE T. Power Syst. 23, 1836 (2008)
M. Rosas-Casals, S. Valverde, R.V. Sole, Int. J. Bifurcation Chaos Appl. Sci. Eng. 17, 2465 (2007)
T. Hasegawa, K. Konno, K. Nemoto, Eur. Phys. J. B 85, 262 (2012)
J. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. Lett. 107, 195701 (2011)
S. Buldyrev, R. Parshani, G. Paul, H. Stanley, S. Havlin, Nature 464, 1025 (2010)
C.D. Brummitt, R.M. D’Souza, E.A. Leicht, Proc. Natl. Acad. Sci. USA 109, E680 (2012)
O. Min, H. Liu, Z. Mao, M. Yu, F. Qi, Simul. Model. Pract. Theor. 17, 817 (2009)
E. Zio, G. Sansavini, IEEE Trans. Reliab. 60, 94 (2011)
S. Rinaldi, J. Peerenboom, T. Kelly, IEEE Contr. Syst. Mag. 21, 11 (2001)
C.M. Schneider, N. Yazdani, N. Araujo, S. Havlin, H.J. Herrmann, Sci. Rep. 3, 1969 (2013)
S. Dunn, G. Fu, S. Wilkinson, D. Dawson, Proc. Inst. Civ. Eng., Eng. Sustain. 166, 281 (2013)
R. Little, J. Urban Technol. 9, 109 (2002)
Networks of Networks: the Last Frontier of Complexity, edited by G. D’Agostino, A. Scala, 1st edn. (Springer, Cham, Heidelberg, 2014)
R. Parshani, S. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010)
L. Dueñas-Osorio, S. Vemuru, Struct. Saf. 31, 157 (2009)
S. Buldyrev, N. Shere, G. Cwilich, Phys. Rev. E 83, 016112 (2011)
M. Kurant, P. Thiran, P. Hagmann, Phys. Rev. E 76, 026103 (2007)
K. Lee, J. Kim, W. Cho, K. Goh, I. Kim, New J. Phys. 14, 033027 (2012)
J. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. E 85, 066134 (2012)
A. Bashan, Y. Berezin, S. Buldyrev, S. Havlin, Nat. Phys. 9, 667 (2013)
S.W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 97, 16006 (2012)
M.A.B. Promentilla, J.F.D. Tapia, C.A. Arcilla, N.P. Dugos, P.D. Gaspillo, S.A. Roces, R.R. Tan, Environ. Modell. Softw. 50, 21 (2013)
X. Huang, J.X. Gao, S. Buldyrev, S. Havlin, H. Stanley, Phys. Rev. E 83, 065101 (2011)
W. Kröger, C. Nan, in Networks of Networks: the Last Frontier of Complexity Understanding Complex Systems, edited by G. D’Agostino, A. Scala, 1st edn. (Springer, Cham, Heidelberg, 2014), p. 279
M. Beccuti, G. Franceschinis, M. Kaaniche, K. Kanoun, Critical Information Infrastructures Security 5508, 48 (2009)
J.C. Laprie, K. Kanoun, M. Kaaniche, in Proceedings of the 26th international conference on Computer Safety, Reliability, and Security, Germany, 2007, edited by F. Saglietti, N. Oster (Springer-Verlag, Berlin, 2007), p. 54
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
M. Kurant, P. Thiran, Phys. Rev. E 74, 036114 (2006)
W. Li, A. Bashan, S. Buldyrev, H. Stanley, S. Havlin, Phys. Rev. Lett. 10, 228702 (2012)
V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. De Porcellinis, R. Setola, Int. J. Crit. Infrastruct. 4, 63 (2008)
Resilience of UK Infrastructure (Parliamentary Office of Science & Technology, UK, 2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Electronic supplementary material
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Fu, G., Dawson, R., Khoury, M. et al. Interdependent networks: vulnerability analysis and strategies to limit cascading failure. Eur. Phys. J. B 87, 148 (2014). https://doi.org/10.1140/epjb/e2014-40876-y
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2014-40876-y