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.

A non-isomorphic decomposition analysis of percolation, correlated systems, and renormalization groups

Thermodynamics of percolation in interacting systems

Percolation in interdependent networks with groups and heterogeneous weak interdependency strength under targeted attack

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

Percolation on branching simplicial and cell complexes and its relation to interdependent percolation

Scaling and universality for percolation in random networks: a unified view

Universal Role of Correlation Entropy in Critical Phenomena

Universality classes for percolation models with long-range correlations

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

Fast realization of a spatially correlated percolation model

Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs

Stochastic Renormalization Group in Percolation: I. Fluctuations and Crossover

Fractal dimension and threshold properties in a spatially correlated percolation model

Percolation On Networks With Dependence Links

The effect of interdependence on the percolation of interdependent networks

Percolation on networks with conditional dependence group.

Cascading Failures in Coupled Networks with Both Inner-Dependency and Inter-Dependency Links

Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

M Ar 2 01 6 Cascading Failures in Coupled Networks with Both Inner-Dependency and Interdependency Links

Critical Points of Correlated Percolation in a Gravitational Link-adding Network Model

Conformally covariant probabilities, operator product expansions, and logarithmic correlations in two-dimensional critical percolation