Abstract
Complex networks appear in almost every aspect of science and technology. Previous work in network theory has focused primarily on analyzing single networks that do not interact with other networks, despite the fact that many real-world networks interact with and depend on each other. Very recently an analytical framework for studying the percolation properties of interacting networks has been introduced. Here we review the analytical framework and the results for percolation laws for a network of networks (NON) formed by \(n\) interdependent random networks. The percolation properties of a network of networks differ greatly from those of single isolated networks. In particular, although networks with broad degree distributions, e.g., scale-free networks, are robust when analyzed as single networks, they become vulnerable in a NON. Moreover, because the constituent networks of a NON are connected by node dependencies, a NON is subject to cascading failure. When there is strong interdependent coupling between networks, the percolation transition is discontinuous (is a first-order transition), unlike the well-known continuous second-order transition in single isolated networks. We also review some possible real-world applications of NON theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D.J. Watts, S.H. Strogatz, Nature 393(6684), 440 (1998)
A.L. Barabási, R. Albert, Science 286(5439), 509 (1999)
M. Faloutsos, P. Faloutsos, C. Faloutsos, in ACM SIGCOMM Computer Communication Review, vol. 29 (ACM, 1999), vol. 29, pp. 251–262
R. Albert, H. Jeong, A.L. Barabási, Nature 406(6794), 378 (2000)
R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Physical Review Letters 85(21), 4626 (2000)
D.S. Callaway, M.E. Newman, S.H. Strogatz, D.J. Watts, Physical Review Letters 85(25), 5468 (2000)
R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Physical Review Letters 86(16), 3682 (2001)
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science Signaling 298(5594), 824 (2002)
D.J. Watts, Proceedings of the National Academy of Sciences 99(9), 5766 (2002)
M.E.J. Newman, SIAM review 45(2), 167 (2003)
A. Barrat, M. Barthelemy, R. Pastor-Satorras, A. Vespignani, Proceedings of the National Academy of Sciences of the United States of America 101(11), 3747 (2004)
M.E.J. Newman, M. Girvan, Physical Review E 69(2), 026113 (2004)
L.K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, S. Havlin, Physical Review Letters 94(18), 188701 (2005)
V. Latora, M. Marchiori, Physical Review E 71(1), 015103 (2005)
C. Song, S. Havlin, H.A. Makse, Nature 433(7024), 392 (2005)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Physics Reports 424(4), 175 (2006)
M.E.J. Newman, A.L. Barabasi, D.J. Watts, The structure and dynamics of networks (Princeton University Press, 2011)
B.J. West, P. Grigolini, Complex webs: anticipating the improbable (Cambridge University Press, 2010)
G. Bonanno, G. Caldarelli, F. Lillo, R.N. Mantegna, Physical Review E 68(4), 046130 (2003)
D. Li, K. Kosmidis, A. Bunde, S. Havlin, Nature Physics 7(6), 481 (2011)
D.Y. Kenett, M. Tumminello, A. Madi, G. Gur-Gershgoren, R. Mantegna, E. Ben-Jacob, PloS one 5(12), e15032 (2010)
D.Y. Kenett, T. Preis, G. Gur-Gershgoren, E. Ben-Jacob, International Journal of Bifurcation and Chaos 22(7), 1250181 (2012)
Y.N. Kenett, D.Y. Kenett, E. Ben-Jacob, M. Faust, PloS one 6(8), e23912 (2011)
A. Madi, D. Kenett, S. Bransburg-Zabary, Y. Merbl, F. Quintana, S. Boccaletti, A. Tauber, I. Cohen, E. Ben-Jacob, Chaos21(1), 016109 (2011)
S. Bransburg-Zabary, D.Y. Kenett, G. Dar, A. Madi, Y. Merbl, F.J. Quintana, A.I. Tauber, I.R. Cohen, E. Ben-Jacob, Physical Biology 10(2), 025003 (2013)
A. Majdandzic, B. Podobnik, S.V. Buldyrev, D.Y. Kenett, S. Havlin, H.E. Stanley, Spontaneous recovery in dynamical networks, Nature Physics, doi:10.1038/nphys2819 (2013)
E. López, S.V. Buldyrev, S. Havlin, H.E. Stanley, Physical Review Letters 94(24), 248701 (2005)
M. Boguná, D. Krioukov, Physical Review Letters 102(5), 058701 (2009)
V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani, et al., Proc. Natl. Acad. Sci. USA 103 (2005)
Z. Wu, L.A. Braunstein, V. Colizza, R. Cohen, S. Havlin, H.E. Stanley, Physical Review E 74(5), 056104 (2006)
R. Albert, A.L. Barabási, Reviews of modern physics 74(1), 47 (2002)
A. Bunde, S. Havlin, Fractals and disordered systems (Springer, Berlin Heidelberg, 1991)
C.M. Schneider, A.A. Moreira, J.S. Andrade, S. Havlin, H.J. Herrmann, Proceedings of the National Academy of Sciences 108(10), 3838 (2011)
Y. Chen, G. Paul, S. Havlin, F. Liljeros, H.E. Stanley, Physical Review Letters 101(5), 058701 (2008)
R. Cohen, S. Havlin, D. Ben-Avraham, Physical Review Letters 91(24), 247901 (2003)
L.A. Braunstein, S.V. Buldyrev, R. Cohen, S. Havlin, H.E. Stanley, Physical Review Letters 91(16), 168701 (2003)
R. Pastor-Satorras, A. Vespignani, Physical review letters 86(14), 3200 (2001)
D. Balcan, V. Colizza, B. Gonçalves, H. Hu, J.J. Ramasco, A. Vespignani, Proceedings of the National Academy of Sciences 106(51), 21484 (2009)
G. Palla, I. Derényi, I. Farkas, T. Vicsek, Nature 435(7043), 814 (2005)
G. Kossinets, D.J. Watts, Science 311(5757), 88 (2006)
M.E.J. Newman, Proceedings of the National Academy of Sciences 98(2), 404 (2001)
A.A. Moreira, J.S. Andrade Jr, H.J. Herrmann, J.O. Indekeu, Physical Review Letters 102(1), 018701 (2009)
S. Havlin, D.Y. Kenett, E. Ben-Jacob, A. Bunde, R. Cohen, H. Hermann, J. Kantelhardt, J. Kertész, S. Kirkpatrick, J. Kurths, et al., European Physical Journal-Special Topics 214(1), 273 (2012)
S. Buldyrev, R. Parshani, G. Paul, H. Stanley, S. Havlin, Nature 464(7291), 1025 (2010)
R. Parshani, S.V. Buldyrev, S. Havlin, Physical Review Letters 105(4), 048701 (2010)
J. Shao, S.V. Buldyrev, L.A. Braunstein, S. Havlin, H.E. Stanley, Physical Review E 80(3), 036105 (2009)
J. Gao, S.V. Buldyrev, H.E. Stanley, S. Havlin, Nature Physics 8(1), 40 (2011)
M. Molloy, B. Reed, Combinatorics probability and computing 7(3), 295 (1998)
P. Erdős, A. Rényi, Publ. Math. Debrecen 6, 290 (1959)
P. Erdős, A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci 5, 17 (1960)
B. Bollobás, Graph theory, vol. 62 (North Holland, 1982)
S.V. Buldyrev, N.W. Shere, G.A. Cwilich, Physical Review E 83(1), 016112 (2011)
R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, S. Havlin, EPL (Europhysics Letters) 92(6), 68002 (2010)
D. Gaogao, J. Gao, R. Du, L. Tian, H.E. Stanley, S. Havlin, Robustness of network of networks under targeted attack, Physical Review 87(5), 052804 (2013)
D. Cellai, E. López, J. Zhou, J.P. Gleeson, G. Bianconi, Percolation in multiplex networks with overlap, Physical Review 88(5), 052811 (2013)
J. Shao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Physical Review E 83(3), 036116 (2011)
C.M. Schneider, N.A. Araujo, S. Havlin, H.J. Herrmann, arXiv:1106.3234 [cond-mat.stat-mech] (2011)
S.M. Rinaldi, J.P. Peerenboom, T.K. Kelly, Control Systems, IEEE 21(6), 11 (2001)
J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Physical Review Letters 107(19), 195701 (2011)
Gao et al, Percolation of a general network of networks, PRE (in press, 2014)
J. Gao, S. Buldyrev, S. Havlin, H. Stanley, Physical Review E 85(6), 066134 (2012)
P. Holme, B.J. Kim, C.N. Yoon, S.K. Han, Physical Review E 65(5), 056109 (2002)
X. Huang, J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Physical Review E 83(6), 065101 (2011)
T. Tanizawa, S. Havlin, H.E. Stanley, Physical Review E 85(4), 046109 (2012)
X. Huang, S. Shao, H. Wang, S.V. Buldyrev, H.E. Stanley, S. Havlin, EPL (Europhysics Letters) 101(1), 18002 (2013)
D. Zhou, H.E. Stanley, G. D’Agostino, A. Scala, Phys. Rev. E 86, 066103 (2012)
M.A. Serrano, M. Boguna, Physical Review E 74(5), 056114 (2006)
M.E.J. Newman, Physical Review Letters 103(5), 058701 (2009)
J.C. Miller, Physical Review E 80(2), 020901 (2009)
J.P. Gleeson, S. Melnik, Physical Review E 80(4), 046121 (2009)
J.P. Gleeson, S. Melnik, A. Hackett, Physical Review E 81(6), 066114 (2010)
C. Molina, L. Stone, Journal of Theoretical Biology (2012)
B. Karrer, M.E.J. Newman, Physical Review E 82(6), 066118 (2010)
R. Parshani, S.V. Buldyrev, S. Havlin, Proceedings of the National Academy of Sciences 108(3), 1007 (2011)
V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. Porcellinis, R. Setola, International Journal of Critical Infrastructures 4(1), 63 (2008)
A. Vespignani, Nature 464(7291), 984 (2010)
R.M. May, S.A. Levin, G. Sugihara, Nature 451(7181), 893 (2008)
A. Garas, P. Argyrakis, C. Rozenblat, M. Tomassini, S. Havlin, New journal of Physics 12(11), 113043 (2010)
N. Johnson, T. Lux, Nature 469(7330), 302 (2011)
A.G. Haldane, R.M. May, Nature 469(7330), 351 (2011)
F. Schweitzer, G. Fagiolo, D. Sornette, F. Vega-Redondo, A. Vespignani, D.R. White, science 325(5939), 422 (2009)
S. Battiston, M. Puliga, R. Kaushik, P. Tasca, G. Caldarelli, Scientific Reports 2 (2012)
D.Y. Kenett, M. Raddant, T. Lux, E. Ben-Jacob, PloS one 7(2), e31144 (2012)
D.Y. Kenett, M. Raddant, L. Zatlavi, T. Lux, E. Ben-Jacob, International Journal of Modern Physics Conference Series 16(1), 13 (2012)
A.E. Motter, Y.C. Lai, Physical Review E 66(6), 065102 (2002)
A.G. Smart, L.A. Amaral, J.M. Ottino, Proceedings of the National Academy of Sciences 105(36), 13223 (2008)
X. Huang, I. Vodenska, S. Havlin, H.E. Stanley, Scientific reports 3 (2013)
S. Wells, Financial Stability Review 13, 175 (2002)
C.H. Furfine, Journal of Money, Credit and Banking pp. 111–128 (2003)
C. Upper, A. Worms, European Economic Review 48(4), 827 (2004)
H. Elsinger, A. Lehar, M. Summer, Management science 52(9), 1301 (2006)
E. Nier, J. Yang, T. Yorulmazer, A. Alentorn, Journal of Economic Dynamics and Control 31(6), 2033 (2007)
R. Cifuentes, G. Ferrucci, H.S. Shin, Journal of the European Economic Association 3(2–3), 556 (2005)
I. Tsatskis, Available at SSRN 2062174 (2012)
R.A. Cole, L.J. White, Journal of Financial Services Research 42(1–2), 5 (2012)
G.S. Corner, Central Banker (Fall) (2011)
Y. Gopalan, Central Banker (Spring) (2010)
C.G. Gu, S.R. Zou, X.L. Xu, Y.Q. Qu, Y.M. Jiang, H.K. Liu, T. Zhou, et al., Physical Review E 84(2), 026101 (2011)
A. Bashan, R.P. Bartsch, J.W. Kantelhardt, S. Havlin, P.C. Ivanov, Nature communications 3, 702 (2012)
M.J. Pocock, D.M. Evans, J. Memmott, Science 335(6071), 973 (2012)
J.F. Donges, H.C. Schultz, N. Marwan, Y. Zou, J. Kurths, The European Physical Journal B 84(4), 635 (2011)
M. Barthélemy, Physics Reports 499(1), 1 (2011)
W. Li, A. Bashan, S.V. Buldyrev, H.E. Stanley, S. Havlin, Physical Review Letters 108(22), 228702 (2012)
Acknowledgments
We wish to thank ONR (Grant N00014-09-1-0380, Grant N00014-12-1-0548), DTRA (Grant HDTRA-1-10-1- 0014, Grant HDTRA-1-09-1-0035), NSF (Grant CMMI 1125290), the European EPIWORK, MULTIPLEX, CONGAS (Grant FP7-ICT-2011-8-317672), FET Open Project FOC 255987 and FOC-INCO 297149, and LINC projects, DFG, the Next Generation Infrastructure (Bsik) and the Israel Science Foundation for financial support. SVB acknowledges the Dr. Bernard W. Gamson Computational Science Center at Yeshiva College.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kenett, D.Y. et al. (2014). Network of Interdependent Networks: Overview of Theory and Applications. 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_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-03518-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03517-8
Online ISBN: 978-3-319-03518-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)