Heterogeneity in outcomes of repeated instances of percolation experiments

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 > School of Informatics and Digital Engineering > Mathematics
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,Mathematics(all)
Publication ISSN: 1550-2376
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 (ORCID Profile 0000-0002-3172-2714)

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record