Interdependent transport via percolation backbones in spatial networks

Bnaya Gross, Ivan Bonamassa, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong to the network's backbone, where the flow of information and of other physical quantities (such as current) occurs. Here we study percolation in a model of interdependent resistor networks and show the effect of spatiality on their coupled functioning. We do this on a realistic model of spatial networks, featuring a Poisson distribution of link-lengths. We find that interdependent resistor networks are significantly more vulnerable than their percolation-based counterparts, featuring first-order phase transitions at link-lengths where the mutual giant component still emerges continuously. We explain this apparent contradiction by tracing the origin of the increased vulnerability of interdependent transport to the crucial role played by the dangling ends. Moreover, we interpret these differences by considering an heterogeneous k-core percolation process which enables to define a one-parameter family of functionality criteria whose constraints become more and more stringent. Our results highlight the importance that different definitions of nodes functionality have on the collective properties of coupled processes, and provide better understanding of the problem of interdependent transport in many real-world networks.

Original languageEnglish
Article number125644
JournalPhysica A: Statistical Mechanics and its Applications
Volume567
DOIs
StatePublished - 1 Apr 2021

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.

Funding

We thank the Israel Science Foundation , the Binational Israel-China Science Foundation Grant No. 3132/19 , ONR, United States , the BIU Center for Research in Applied Cryptography and Cyber Security, Israel , NSF-BSF, Israel Grant No. 2019740 , and DTRA, United States Grant No. HDTRA-1-19-1-0016 for financial support.

FundersFunder number
Binational Israel-China Science Foundation3132/19
NSF-BSF2019740, HDTRA-1-19-1-0016
Office of Naval Research
Israel Science Foundation

    Keywords

    • Interdependent networks
    • Percolation theory
    • Resistor networks
    • Spatial networks

    Fingerprint

    Dive into the research topics of 'Interdependent transport via percolation backbones in spatial networks'. Together they form a unique fingerprint.

    Cite this