Extended-range percolation in complex networks
- 10 October 2023
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 108 (4) , 044304
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 or 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 , 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
Funding Information
- Fundação para a Ciência e a Tecnologia (CEECIND/03838/2017)
This publication has 53 references indexed in Scilit:
- Quantum random networksNature Physics, 2010
- Catastrophic cascade of failures in interdependent networksNature, 2010
- Critical percolation of virtually free groups and other tree-like graphsThe Annals of Probability, 2009
- Entanglement distribution in pure-state quantum networksPhysical Review A, 2008
- Fast Monte Carlo algorithm for site or bond percolationPhysical Review E, 2001
- Critical Behavior of SuperfluidHe in AerogelPhysical Review Letters, 1995
- Statics of a ‘‘self-organized’’ percolation modelPhysical Review Letters, 1993
- Discontinuity of the percolation density in one dimensional 1/|x?y|2 percolation modelsCommunications in Mathematical Physics, 1986
- Long range percolation in one dimensionJournal of Physics A: General Physics, 1983
- Crystal statistics with long-range forces: I. The equivalent neighbour modelProceedings of the Physical Society (1958-1967), 1966