We analyse the complex network architectures based on the k-core notion, where the k-core is the maximal subgraph in a network, whose vertices all have internal degree at least k. We explain the nature of the unusual “hybrid” phase transition of the emergence of a giant k-core in a network, which combines a jump in the order parameter and a critical singularity, and relate this transition to critical phenomena in other systems. Finally, we indicate generic features and differences between the k-core problem and bootstrap percolation.
CITATION STYLE
Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2012). k-core organization in complex networks. In Springer Optimization and Its Applications (Vol. 57, pp. 229–252). Springer International Publishing. https://doi.org/10.1007/978-1-4614-0754-6_9
Mendeley helps you to discover research relevant for your work.