Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2006 Feb 3;96(4):040601.
doi: 10.1103/PhysRevLett.96.040601. Epub 2006 Feb 2.

k-Core Organization of Complex Networks


k-Core Organization of Complex Networks

S N Dorogovtsev et al. Phys Rev Lett. .


We analytically describe the architecture of randomly damaged uncorrelated networks as a set of successively enclosed substructures--k-cores. The k-core is the largest subgraph where vertices have at least k interconnections. We find the structure of k-cores, their sizes, and their birthpoints--the bootstrap percolation thresholds. We show that in networks with a finite mean number zeta2 of the second-nearest neighbors, the emergence of a k-core is a hybrid phase transition. In contrast, if zeta2 diverges, the networks contain an infinite sequence of k-cores which are ultrarobust against random damage.

Similar articles

See all similar articles

Cited by 49 articles

See all "Cited by" articles

LinkOut - more resources