$K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
Abstract
We propose the -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 is deactivated one by one until no more nodes with degree 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 -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