The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Cascade of failures in coupled network systems with multiple support-dependence relations
Open accessAbstract
We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependence relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support link connecting it to a functional node in the other network. We assume that networks A and B have (i) sizes ${N}^{A}$ and ${N}^{B}$, (ii) degree distributions of connectivity links ${P}^{A}(k)$ and ${P}^{B}(k)$, (iii) degree distributions of support links ${\mathrm{P\ifmmode \tilde{}\else \~{}\fi{}}}^{A}(k)$ and ${\mathrm{P\ifmmode \tilde{}\else \~{}\fi{}}}^{B}(k)$, and (iv) random attack removes $(1\ensuremath{-}{R}^{A}){N}^{A}$ and $(1\ensuremath{-}{R}^{B}){N}^{B}$ nodes form the networks A and B, respectively. We find the fractions of nodes ${\ensuremath{\mu}}_{\ensuremath{\infty}}^{A}$ and ${\ensuremath{\mu}}_{\ensuremath{\infty}}^{B}$ which remain functional (giant component) at the end of the cascade process in networks A and B in terms of the generating functions of the degree distributions of their connectivity and support links. In a special case of Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi networks with average degrees $a$ and $b$ in networks A and B, respectively, and Poisson distributions of support links with average degrees $\mathrm{a\ifmmode \tilde{}\else \~{}\fi{}}$ and $\mathrm{b\ifmmode \tilde{}\else \~{}\fi{}}$ in networks A and B, respectively, ${\ensuremath{\mu}}_{\ensuremath{\infty}}^{A}={R}^{A}[1\ensuremath{-}\mathrm{exp}(\ensuremath{-}\mathrm{a\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\mu}}_{\ensuremath{\infty}}^{B})][1\ensuremath{-}\mathrm{exp}(\ensuremath{-}a{\ensuremath{\mu}}_{\ensuremath{\infty}}^{A})]$ and ${\ensuremath{\mu}}_{\ensuremath{\infty}}^{B}={R}^{B}[1\ensuremath{-}\mathrm{exp}(\ensuremath{-}\mathrm{b\ifmmode \tilde{}\else \~{}\fi{}}{\ensuremath{\mu}}_{\ensuremath{\infty}}^{A})][1\ensuremath{-}\mathrm{exp}(\ensuremath{-}b{\ensuremath{\mu}}_{\ensuremath{\infty}}^{B})]$. In the limit of $\mathrm{a\ifmmode \tilde{}\else \~{}\fi{}}\ensuremath{\rightarrow}\ensuremath{\infty}$ and $\mathrm{b\ifmmode \tilde{}\else \~{}\fi{}}\ensuremath{\rightarrow}\ensuremath{\infty}$, both networks become independent, and our model becomes equivalent to a random attack on a single Erd\ifmmode \mbox{\H{o}}\else \H{o}\fi{}s-R\'enyi network. We also test our theory on two coupled scale-free networks, and find good agreement with the simulations.
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
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Bollobás, B. (1985) · Cited by 6,196
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
Dynamical Processes on Complex Networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2008) · doi:10.1017/cbo9780511791383 · Cited by 2,704 · cited 1×
“The dependency relation is represented by a link connecting the support node in one network and the dependent node in the other network (“inter-links”).”
BackgroundNetwork 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
Evolution 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
Robustness of a Network of Networks
Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.195701 · Cited by 707
Self-citationComplex Networks: Structure, Robustness and Function
Cohen, R., & Havlin, S. (2010) · Cambridge University Press eBooks · doi:10.1017/cbo9780511780356 · Cited by 696
Self-citationRobustness of interdependent networks under targeted attack
Huang, X., Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.065101 · Cited by 527
Self-citationModelling 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
Stability and Topology of Scale-Free Networks under Attack and Defense Strategies
Gallos, L. K., Cohen, R., Argyrakis, P., Bunde, A., & Havlin, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.188701 · Cited by 310
Self-citationCaldarelli, G., & Vespignani, A. (2007) · Complex Systems and Interdisciplinary Science · doi:10.1142/6455 · Cited by 252
Percolation on interacting networksPreprint
Leicht, E. A., & D’Souza, R. M. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0907.0894 · Cited by 196
Dynamic Opinion Model and Invasion Percolation
Shao, J., Havlin, S., & Stanley, E. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.018701 · Cited by 149
Self-citationStructure 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-citationHow to Make a Fragile Network Robust and Vice Versa
Moreira, A. A., Andrade, J. S., Herrmann, H. J., & Indekeu, J. O. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.018701 · Cited by 126
OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS
Braunstein, L. A., Wu, Z., Chen, Y., Buldyrev, S. V., Tomer Kalisky, C., Sreenivasan, S., Reuven Cohen, C., López, E., Havlin, S., & Stanley, E. (2007) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127407018361 · Cited by 78
Self-citationFractal boundaries of complex networks
Shao, J., Buldyrev, S. V., Reuven Cohen, C., Kitsak, M., Havlin, S., & Stanley, H. E. (2008) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/84/48004 · Cited by 58
Self-citationBiased percolation on scale-free networks
Hooyberghs, H., Schaeybroeck, B. V., Moreira, A. A., Andrade, J. S., Herrmann, H. J., & Indekeu, J. O. (2010) · Physical Review E · doi:10.1103/physreve.81.011102 · Cited by 43
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
“[169], it is further allowed to one node in layer α to be interdependent to more than one node in a given layer β, but here (if not explicitly otherwise stated) we make the simplifying assumption that every node in layer α can be interdependent at most to a node in layer β, i.”
BackgroundInfluentialReview 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-citationRobustness of interdependent networks under targeted attack
Huang, X., Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.065101 · Cited by 527
Self-citation
Metadata
- Authors
- Shao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2011-03-29
- Volume
- 83
- Issue
- 3
- Pages
- 036116-036116
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W1879056329
- Cited by
- 432
- References
- 28
- FWCI
- 21.41
- 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.