Extended-range percolation in complex networks
Authors:
Preprint
Abstract
Classical percolation theory underlies many processes of information transfer along the links of a network. In these standard situations, the requirement for two nodes to be able to communicate is the presence of at least one uninterrupted path of nodes between them. In a variety of more recent data transmission protocols, such as the communication of noisy data via error-correcting repeaters, both in classical and quantum networks, the requirement of an uninterrupted path is too strict: two nodes may be able to communicate even if all paths between them have interruptions/gaps consisting of nodes that may corrupt the message. In such a case a different approach is needed. We develop the theoretical framework for extended-range percolation in networks, describing the fundamental connectivity properties relevant to such models of information transfer. We obtain exact results, for any range $d$, for infinite random uncorrelated networks and we provide a message-passing formulation that works well in sparse real-world networks. The interplay of the extended range and heterogeneity leads to novel critical behavior in scale-free networks.
Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Robustness of noisy quantum networksCommunications Physics, 2022
- Implementation of a 46-node quantum metropolitan area networknpj Quantum Information, 2021
- Percolation on complex networks: Theory and applicationPhysics Reports, 2021
- End-to-end capacities of a quantum communication networkCommunications Physics, 2019
- Fundamentals of spreading processes in single and multilayer complex networksPhysics Reports, 2018
- Dynamics of information diffusion and its applications on complex networksPhysics Reports, 2016
- Breaking of the site-bond percolation universality in networksNature Communications, 2015
- Influence maximization in complex networks through optimal percolationNature, 2015
- Quantum random networksNature Physics, 2010
- Catastrophic cascade of failures in interdependent networksNature, 2010