Critical Dynamics of the k-Core Pruning Process

We present the theory of the k-core pruning process (progressive removal of nodes with degree less than k) in uncorrelated random networks. We derive exact equations describing this process and the evolution of the network structure and solve them numerically and, in the critical regime of the proce...

Full description

Bibliographic Details
Main Authors: G. J. Baxter, S. N. Dorogovtsev, K.-E. Lee, J. F. F. Mendes, A. V. Goltsev
Format: Article
Language:English
Published: American Physical Society 2015-08-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.5.031017