The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Robustness of a Network of Networks
Open accessAbstract
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
Spread of epidemic disease on networks
Newman, M. E. J. (2002) · Physical Review E · doi:10.1103/physreve.66.016128 · Cited by 3,218
Identifying, understanding, and analyzing critical infrastructure interdependencies
(2001) · IEEE Control Systems · doi:10.1109/37.969131 · Cited by 2,851
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3328 · Cited by 2,736
Dynamical Processes on Complex Networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2008) · doi:10.1017/cbo9780511791383 · Cited by 2,704 · cited 3×
“(8), (11), and (12) for three cases of a network of n interdependent ER networks.”
BackgroundInfluentialNetwork Robustness and Fragility: Percolation on Random Graphs
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5468 · Cited by 2,480
Resilience of the Internet to Random Breakdowns
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4626 · Cited by 2,391
Self-citationDorogovtsev, S. N., & Mendes, J. F. F. (2003) · doi:10.1093/acprof:oso/9780198515906.001.0001 · Cited by 1,563
Self-similarity of complex networks
Song, C., Havlin, S., & Makse, H. A. (2005) · Nature · doi:10.1038/nature03248 · Cited by 1,495
Self-citationEvolution and Structure of the Internet: A Statistical Physics Approach
Pastor-Satorras, R., & Vespignani, A. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511610905 · Cited by 1,310
Parshani, R., Buldyrev, S. V., & Havlin, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.048701 · Cited by 788
Self-citationComplex Networks: Structure, Robustness and Function
(2010) · Cited by 729
Complex Networks: Structure, Robustness and Function
Cohen, R., & Havlin, S. (2010) · Cambridge University Press eBooks · doi:10.1017/cbo9780511780356 · Cited by 696
Self-citationThe fragility of interdependency
Vespignani, A. (2010) · Nature · doi:10.1038/464984a · Cited by 592
Modelling interdependent infrastructures using interacting dynamical models
Rosato, V., Issacharoff, L., Tiriticco, F., Meloni, S., Porcellinis, S. D., & Setola, R. (2008) · International Journal of Critical Infrastructures · doi:10.1504/ijcis.2008.016092 · Cited by 490
Evolution and Structure of the Internet: A Statistical Physics Approach
(2005) · Journal of Documentation · doi:10.1108/00220410510598571 · Cited by 423
Critical effect of dependency groups on the function of networks
Parshani, R., Buldyrev, S. V., & Havlin, S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008404108 · Cited by 303
Self-citationCaldarelli, G., & Vespignani, A. (2007) · Complex Systems and Interdisciplinary Science · doi:10.1142/6455 · Cited by 252
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Dorogovtsev, S. N., & Mendes, J. F. F. (2003) · Oxford University Press eBooks · Cited by 190
Structure of shells in complex networks
Shao, J., Buldyrev, S. V., Braunstein, L. A., Havlin, S., & Stanley, E. (2009) · Physical Review E · doi:10.1103/physreve.80.036105 · Cited by 132
Self-citation
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-citation
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.