Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
Open accessThe DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Abstract
We study the cascading failures in a system composed of two interdependent square lattice networks $A$ and $B$ placed on the same Cartesian plane, where each node in network $A$ depends on a node in network $B$ randomly chosen within a certain distance $r$ from the corresponding node in network $A$ and vice versa. Our results suggest that percolation for small $r$ below ${r}_{\mathrm{max}}\ensuremath{\approx}8$ (lattice units) is a second-order transition, and for larger $r$ is a first-order transition. For $r<{r}_{\mathrm{max}}$, the critical threshold increases linearly with $r$ from 0.593 at $r=0$ and reaches a maximum, 0.738 for $r={r}_{\mathrm{max}}$, and then gradually decreases to 0.683 for $r=\ensuremath{\infty}$. Our analytical considerations are in good agreement with simulations. Our study suggests that interdependent infrastructures embedded in Euclidean space become most vulnerable when the distance between interdependent nodes is in the intermediate range, which is much smaller than the size of the system.
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
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-citationNetworks 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-citationFractals and Disordered Systems
(1991) · Springer eBooks · doi:10.1007/978-3-642-51435-7 · Cited by 1,155
Parshani, R., Buldyrev, S. V., & Havlin, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.048701 · Cited by 788
Self-citationRobustness 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-citationThe fragility of interdependency
Vespignani, A. (2010) · Nature · doi:10.1038/464984a · Cited by 592
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
Robustness 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-citationCascade 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-citationInter-similarity between coupled networks
Rozenblat, C., Ietri, D., Ducruet, C., & Havlin, S. (2015) · Cited by 331
Self-citationInter-similarity between coupled networks
Parshani, R., Rozenblat, C., Ietri, D., Ducruet, C., & Havlin, S. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/92/68002 · Cited by 309
Self-citationCritical 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-citationDimension of spatially embedded networks
Daqing, L., Kosmidis, K., Bunde, A., & Havlin, S. (2011) · Nature Physics · doi:10.1038/nphys1932 · Cited by 266
Self-citationInterdependent networks with identical degrees of mutually dependent nodes
Buldyrev, S. V., Shere, N. W., & Cwilich, G. A. (2011) · Physical Review E · doi:10.1103/physreve.83.016112 · Cited by 248
Self-citationHu, Y., Ksherim, B., Cohen, R., & Havlin, S. (2011) · Physical Review E · doi:10.1103/physreve.84.066116 · Cited by 204
Self-citationPercolation in networks composed of connectivity and dependency links
Bashan, A., Parshani, R., & Havlin, S. (2011) · Physical Review E · doi:10.1103/physreve.83.051127 · Cited by 148
Self-citationPercolation on interacting networks
Leicht, E. A., & D’Souza, R. M. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0907.0894 · Cited by 117
Percolation Transitions Are Not Always Sharpened by Making Networks Interdependent
Son, S., Grassberger, P., & Paczuski, M. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.195702 · Cited by 103
Onset of cooperation between layered networks
Gu, C.-G., Zou, S.-R., Xu, X.-L., Qu, Y.-Q., Jiang, Y., He, D. R., Liu, H., & Zhou, T. (2011) · Physical Review E · doi:10.1103/physreve.84.026101 · Cited by 87
The Combined Effect of Connectivity and Dependency Links on Percolation of Networks
Bashan, A., & Havlin, S. (2011) · Journal of Statistical Physics · doi:10.1007/s10955-011-0333-5 · Cited by 41
Self-citationThe Combined Effect of Connectivity and Dependency Links on Percolation of Networks
Phys, J. S., Bashan, A., Havlin, S., et al. (2015) · Cited by 36
Self-citationInterconnecting bilayer networks
Xu, X.-L., Qu, Y.-Q., Guan, S., Jiang, Y.-M., & He, D.-R. (2011) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/93/68002 · Cited by 20
The interaction between multiplex community networks
Hao, J., Cai, S., He, Q., & Liu, Z. (2011) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3534792 · Cited by 18
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
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
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
Metadata
- Authors
- Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E., & Havlin, S.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2012-05-31
- Volume
- 108
- Issue
- 22
- Pages
- 228702-228702
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2963328260
- Cited by
- 280
- References
- 23
- 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.