arXiv Analytics

Sign in

arXiv:2109.15069 [cond-mat.dis-nn]AbstractReferencesReviewsResources

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

Jung-Ho Kim, K. -I. Goh

Published 2021-09-30, updated 2022-01-20Version 2

We propose the $K$-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 $K$ is deactivated one by one until no more nodes with degree $K$ 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 $K$-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.

Related articles: Most relevant | Search more
arXiv:1512.08554 [cond-mat.dis-nn] (Published 2015-12-28)
Phase Transitions of Traveling Salesperson Problems solved with Linear Programming and Cutting Planes
arXiv:0704.3849 [cond-mat.dis-nn] (Published 2007-04-29)
Phase Transitions on Fractals and Networks
arXiv:2308.15532 [cond-mat.dis-nn] (Published 2023-08-29)
Information Bounds on phase transitions in disordered systems