Robustness of a Network of Networks
Open accessThe DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Abstract
Network research has been focused on studying the properties of a single isolated network, which rarely exists. We develop a general analytical framework for studying percolation of $n$ interdependent networks. We illustrate our analytical solutions for three examples: (i) For any tree of $n$ fully dependent Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi (ER) networks, each of average degree $\overline{k}$, we find that the giant component is ${P}_{\ensuremath{\infty}}=p[1\ensuremath{-}\mathrm{exp}(\ensuremath{-}\overline{k}{P}_{\ensuremath{\infty}}){]}^{n}$ where $1\ensuremath{-}p$ is the initial fraction of removed nodes. This general result coincides for $n=1$ with the known second-order phase transition for a single network. For any $n>1$ cascading failures occur and the percolation becomes an abrupt first-order transition. (ii) For a starlike network of $n$ partially interdependent ER networks, ${P}_{\ensuremath{\infty}}$ depends also on the topology---in contrast to case (i). (iii) For a looplike network formed by $n$ partially dependent ER networks, ${P}_{\ensuremath{\infty}}$ is independent of $n$.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Bollobás, B. (1985) · Cited by 6,196
Corless, R. M., Gonnet, G. H., Hare, D. E. G., Jeffrey, D. J., & Knuth, D. E. (1996) · Advances in Computational Mathematics · doi:10.1007/bf02124750 · Cited by 6,150
Catastrophic cascade of failures in interdependent networks
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., & Havlin, S. (2010) · Nature · doi:10.1038/nature08932 · Cited by 4,513
Self-citationRandom graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Cited by
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
“either all the layers percolate or none of them does [153].”
BackgroundInfluentialGlobally networked risks and how to respond
Helbing, D. (2013) · Nature · doi:10.1038/nature12047 · Cited by 1,281
Review on modeling and simulation of interdependent critical infrastructure systems
Ouyang, M. (2014) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2013.06.040 · Cited by 1,262
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
Self-citationDiffusion Dynamics on Multiplex Networks
Gómez, S., Díaz-Guilera, A., Gómez-Gardeñes, J., Pérez-Vicente, C. J., Moreno, Y., & Arenas, A. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.028701 · Cited by 1,003
Mathematical Formulation of Multilayer Networks
De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M. A., Gómez, S., & Arenas, A. (2013) · Physical Review X · doi:10.1103/physrevx.3.041022 · Cited by 930
Evolutionary games on multilayer networks: a colloquium
Wang, Z., Wang, L., Szolnoki, A., & Perc, M. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60270-7 · Cited by 754
Robustness and resilience of complex networks
Artime, O., Grassia, M., De Domenico, M., Gleeson, J. P., Makse, H. A., Mangioni, G., Perc, M., & Radicchi, F. (2024) · Nature Reviews Physics · doi:10.1038/s42254-023-00676-y · Cited by 672
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Suppressing cascades of load in interdependent networks
Brummitt, C. D., D’Souza, R. M., & Leicht, E. A. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110586109 · Cited by 553
A quantitative method for assessing resilience of interdependent infrastructures
Nan, C., & Sansavini, G. (2017) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2016.08.013 · Cited by 491
Cascade of failures in coupled network systems with multiple support-dependence relations
Shao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.036116 · Cited by 432
Self-citationAvalanche Collapse of Interdependent Networks
Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.248701 · Cited by 376
Percolation on complex networks: Theory and application
Li, M., Liu, R.-R., Lü, L., Hu, M.-B., Xu, S., & Zhang, Y.-C. (2021) · Physics Reports · doi:10.1016/j.physrep.2020.12.003 · Cited by 365
Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization
Boccaletti, S., Almendral, J. A., Guan, S., Leyva, I., Liu, Z., Sendiña-Nadal, I., Wang, Z., & Zou, Y. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.004 · Cited by 363
Signal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
Transport resilience and vulnerability: The role of connectivity
Reggiani, A., Nijkamp, P., & Lanzi, D. (2015) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2014.12.012 · Cited by 343
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
Spontaneous recovery in dynamical networks
Majdandzic, A., Podobnik, B., Buldyrev, S. V., Kenett, D. Y., Havlin, S., & Eugene Stanley, H. (2014) · Nature Physics · doi:10.1038/nphys2819 · Cited by 309
Self-citationThe extreme vulnerability of interdependent spatially embedded networks
Bashan, A., Berezin, Y., Buldyrev, S. V., & Havlin, S. (2013) · Nature Physics · doi:10.1038/nphys2727 · Cited by 308
Self-citationEpidemics on interconnected networks
Dickison, M., Havlin, S., & Stanley, H. E. (2012) · Physical Review E · doi:10.1103/physreve.85.066109 · Cited by 281
Self-citationLi, W., Bashan, A., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.228702 · Cited by 280
Self-citationThe multiplex structure of interbank networks
Bargigli, L., di Iasio, G., Infante, L., Lillo, F., & Pierobon, F. (2015) · Quantitative Finance · doi:10.1080/14697688.2014.968356 · Cited by 278
Synchronization on Complex Networks of Networks
Lu, R., Yu, W., Lu, J., & Xue, A. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2305443 · Cited by 262
Percolation of localized attack on complex networks
Shao, S., Huang, X., Stanley, H. E., & Havlin, S. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/2/023049 · Cited by 182
Self-citationSimultaneous first- and second-order percolation transitions in interdependent networks
Zhou, D., Bashan, A., Cohen, R., Berezin, Y., Shnerb, N., & Havlin, S. (2014) · Physical Review E · doi:10.1103/physreve.90.012803 · Cited by 136
Self-citationManrubia, S., Cuesta, J. A., Aguirre, J., Ahnert, S. E., Altenberg, L., Cano, A. V., Catalán, P., Diaz-Uriarte, R., Elena, S. F., García-Martín, J. A., et al. (2021) · Physics of Life Reviews · doi:10.1016/j.plrev.2021.03.004 · Cited by 88
On the networked architecture of genotype spaces and its critical effects on molecular evolution
Aguirre, J., Catalán, P., Cuesta, J. A., & Manrubia, S. (2018) · Open Biology · doi:10.1098/rsob.180069 · Cited by 44
“The full consequences of this architecture are still to be understood, though they are certainly far from trivial: relevant phenomena such as robustness (127, 128), synchronisation (129, 130), cooperation (131, 132, 112), or epidemic spreading (133, 134, 135) exhibit different features when their dynamics occur on a s…”
Background
Metadata
- Authors
- Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2011-11-04
- Volume
- 107
- Issue
- 19
- Pages
- 195701-195701
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W1618470073
- Cited by
- 707
- References
- 29
- FWCI
- 34.60
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.