Abstract:The models of $k$-core percolation and interdependent networks (IN) have been extensively studied in their respective fields. A recent study has revealed that they share several common critical exponents. However, several newly discovered exponents in IN have not been explored in $k$-core percolation, and the origin of the similarity still remains unclear. Here, we investigate k-core percolation in random networks. We find that for k-core percolation,the fractality of the giant component fluctuations is manifested by a fractal fluctuation dimension, $\widetilde d_f = 3/4$, within a correlation \emph{size} $N'$ that scales as $N' \propto (p-p_c)^{-\widetilde\nu}$, with $\widetilde\nu = 2$, same as found in IN. Indeed, here, $\widetilde\nu \equiv d\cdot \nu'$ and $\widetilde{d}_f \equiv d'_f/d$, where $\nu'$ and $d'_f$ are respectively the same as the correlation \emph{length} exponent and the fractal fluctuation dimension observed in $d$-dimensional IN spatial networks. These two new exponents found here for $k$-core percolation demonstrate the same scaling behaviors as found for IN with the same critical exponents, reinforcing the similarity between the two models. Furthermore, we suggest that these two models are similar since both have two types of interactions: short-range (SR) connectivity and long-range (LR) influences. In IN the LR are the influences of dependency links while in k-core we find here that for $k=1$ and $k=2$ the influences are short range while for $k\geq3$ the influence is long range. In addition, analytical arguments for a universal hyper-scaling relation for the fractal fluctuation dimension of the $k$-core giant component and for IN as well as for any mixed-order transition are established.Our analysis enhances the comprehension of k-core percolation and supports the generalization of the concept of fractal fluctuations in mixed-order phase transitions.

Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds

Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds

Critical scaling for an anisotropic percolation system on $\mathbb{Z}^2$

Topological phase transitions of random networks

k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

Berezinskii-Kosterlitz-Thouless Phase Transitions with Long-Range Couplings

Scaling Theories of Kosterlitz-Thouless Phase Transitions

A Model of Blood Flow in a Circulation Network

$BKT$ transitions in classical and quantum long-range systems

Possible origin for the similar phase transitions in k-core and interdependent networks

Kosterlitz-Thouless scaling at many-body localization phase transitions

Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in the bond percolation on a random hierarchical small-world network

The fifty-year quest for universality in percolation theory in high dimensions

Thermal Kosterlitz-Thouless transitions in the $1/r^2$ long-range ferromagnetic quantum Ising chain revisited

Critical percolation in the ordering kinetics of twisted nematic phases

Critical phenomena in exponential random graphs

The geometric phase transition of the three-dimensional $\mathbb{Z}_2$ lattice gauge model

Last passage percolation in hierarchical environments

Non-triviality of the phase transition for percolation on finite transitive graphs

Degree Distribution Can Not Determine Occurrence of Phase-Transition in Scale-Free Structures

Asymmetric Phase Diagrams, Algebraically Ordered BKT Phase, and Peninsular Potts Flow Structure in Long-Range Spin Glasses