Kuehn, Reimer and van Mourik, Jort (2020). Heterogeneity in outcomes of repeated instances of percolation experiments. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 102 (3),
Abstract
We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message-passing approach to evaluate heterogeneous, node-dependent probabilities of belonging to the giant or percolating cluster, i.e., the set of mutually connected nodes whose size scales linearly with the size of the system. We evaluate these both for large finite single instances and for synthetic networks in the configuration model class in the thermodynamic limit. For the latter, we consider both Erdos-Rényi and scale-free networks as examples of networks with narrow and broad degree distributions, respectively. For real-world networks we use an undirected version of a Gnutella peer-to-peer file-sharing network with N=62568 nodes as an example. We derive the theory for multiple instances of both uncorrelated and correlated percolation processes. For the uncorrelated case, we also obtain a closed-form approximation for the large mean degree limit of Erdos-Rényi networks.
Publication DOI: | https://doi.org/10.1103/PhysRevE.102.032302 |
---|---|
Divisions: | College of Engineering & Physical Sciences > Systems analytics research institute (SARI) College of Engineering & Physical Sciences |
Additional Information: | © 2020 The American Physical Society. Heterogeneity in outcomes of repeated instances of percolation experiments. Reimer Kühn and Jort van Mourik Phys. Rev. E 102, 032302 – Published 3 September 2020 |
Uncontrolled Keywords: | network resilience,network stability,percolation,General Mathematics |
Publication ISSN: | 1550-2376 |
Last Modified: | 06 Aug 2024 08:56 |
Date Deposited: | 18 Sep 2020 07:20 |
Full Text Link: | |
Related URLs: |
https://journal ... RevE.102.032302
(Publisher URL) http://www.scop ... tnerID=8YFLogxK (Scopus URL) |
PURE Output Type: | Article |
Published Date: | 2020-09-03 |
Accepted Date: | 2020-08-05 |
Authors: |
Kuehn, Reimer
van Mourik, Jort ( ![]() |