Heterogeneity in outcomes of repeated instances of percolation experiments

Reimer Kuehn*, Jort van Mourik

*Corresponding author for this work

Research output: Contribution to journalArticle

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.

Original languageEnglish
Article number032302
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume102
Issue number3
DOIs
Publication statusPublished - 3 Sep 2020

Bibliographical note

© 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

Keywords

  • network resilience
  • network stability
  • percolation

Fingerprint Dive into the research topics of 'Heterogeneity in outcomes of repeated instances of percolation experiments'. Together they form a unique fingerprint.

Cite this