English

$K$-selective percolation: A simple model leading to a rich repertoire of phase transitions

Disordered Systems and Neural Networks 2022-02-14 v2 Statistical Mechanics Physics and Society

Abstract

We propose the KK-selective percolation process as a model for the iterative removals of nodes with the specific intermediate degree in complex networks. In the model, a random node with degree KK is deactivated one by one until no more nodes with degree KK remain. The non-monotonic response of the giant component size on various synthetic and real-world networks implies a conclusion that a network can be more robust against such selective attack by removing further edges. In the theoretical perspective, the KK-selective percolation process exhibits a rich repertoire of phase transitions, including double transitions of hybrid and continuous, as well as reentrant transitions. Notably, we observe a tricritical-like point on Erd\H{o}s-R\'enyi networks. We also examine a discontinuous transition with unusual order parameter fluctuation and distribution on simple cubic lattices, which does not appear in other percolation models with cascade processes. Finally, we perform finite-size scaling analysis to obtain critical exponents on various transition points, including those exotic ones.

Keywords

Cite

@article{arxiv.2109.15069,
  title  = {$K$-selective percolation: A simple model leading to a rich repertoire of phase transitions},
  author = {Jung-Ho Kim and K. -I. Goh},
  journal= {arXiv preprint arXiv:2109.15069},
  year   = {2022}
}

Comments

10 pages, 8 figures