Core Percolation on Complex Networks

Abstract

We analytically solve the core percolation problem for complex networks with arbitrary degree distributions. We find that purely scale-free networks have no core for any degree exponents. We show that for undirected networks if core percolation occurs then it is continuous while for directed networks it is discontinuous (and hybrid) if the in- and out-degree distributions differ. We also find that core percolations on undirected and directed networks have completely different critical exponents associated with their critical singularities.