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.

Phase Transition and Collective Correlation Behavior in the Complex Computer Network

Phase Transition in Site-Diluted Josephson Junction Arrays: A Numerical Study

Phase transition and 1/f noise in a computer network model

Analysis of Power Spectrum and 1/f Type Power Law in a Complex Computer Network Model

Self-organized Criticality in a Computer Network Model

Long-Range Correlation in Computer Network

Influence of Virtual Networks to Internet Collective Behavior

Time-Dependent Collective Behavior in A Computer Network Model

The Nonlinear Mechanism of Phase Transition in Computer Networks

Exploring collective behaviors with short-range correlation between routers

Phase transition in a computer network traffic model

Resilience of networks with community structure behaves as if under an external field

Analysis of Complex Phenomena in a Complex Computer Network Model

Structure Impact on Phase Transition in Complex Dynamical Networks

Double phase transition of the Ising model in core-periphery networks

INVESTIGATION OF A CELLULAR AUTOMATON MODEL FOR COMPUTER NETWORK

Probing phase transitions with correlations in configuration space

Cascading Dynamics on Random Networks: Crossover in Phase Transition.

Self-organized criticality in one-dimensional packet flow model

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

Universality of critical dynamics on a complex network