k-Core organization of complex networks |
| |
Authors: | Dorogovtsev S N Goltsev A V Mendes J F F |
| |
Affiliation: | Departamento de Física da Universidade de Aveiro, 3810-193 Aveiro, Portugal and Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia. |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|