Revealing the phase transition behaviors of k-core percolation in random networks

TL;DR

This paper investigates the phase transition behaviors of k-core percolation in random networks, revealing that transitions are continuous for k=1,2 and hybrid for k≥3, with distinct universality classes and critical exponents.

Contribution

It provides a comprehensive analysis of the nature of k-core percolation transitions, identifying different universality classes and critical exponents for various k values.

Findings

k=1,2 percolation is continuous

k≥3 percolation exhibits hybrid phase transition

Critical exponents are independent of k for k≥3

Abstract

The $k$-core percolation is a fundamental structural transition in complex networks. Through the analysis of the size jump behaviors of $k$-core in the evolution process of networks, we confirm that $k$-core percolation is continuous phase transition when $k=1,2$ while it is a hybrid first-order-second-order phase transition when $k\ge 3$. $2$-core percolation belongs to different universality class from that of $1$-core (giant component) percolation. The discontinuity of $k$-core percolation with $k\ge 3$ can be concluded from largest size jump of $k$-core which will not disappear in the thermodynamic limit while its continuous characteristic is reflected by second largest size jump which converges to zero in power law as $N\to \infty$. Furthermore, along with the previously known exponent $\beta=0.5$, we obtain a set of exponents which are independent of $k$ when $k\ge 3$ and also different from those critical exponents of $1$-core and $2$-core percolation.