Physical Review Letters · 2011 · 65 citations · 27 references
Natural SciencesMaterials ScienceComplex SystemsComputational Materials ScienceCondensed Matter PhysicsCritical PhenomenaGraph TheoryPercolation TheoryPhase TransitionsStatistical MechanicsComplex NetworksCritical ExponentsK-core PercolationPercolationPercolation On LatticesPercolation ThresholdsPercolation TransitionTricritical Point
k-core percolation is an extension of the concept of classical percolation and is particularly relevant to understanding the resilience of complex networks under random damage. A new analytical formalism has been recently proposed to deal with heterogeneous k-cores, where each vertex is assigned a local threshold k(i). In this Letter we identify a binary mixture of heterogeneous k-cores which exhibits a tricritical point. We investigate the new scaling scenario and calculate the relevant critical exponents, by analytical and computational methods, for Erdős-Rényi networks and 2D square lattices.
27
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Identification of influential spreaders in complex networks
Maksim Kitsak, Lazaros K. Gallos, Shlomo Havlin et al. · Nature Physics · 2010 · 3.2K citations · Full text
Resilience of the Internet to Random Breakdowns
Reuven Cohen, Keren Erez, Daniel ben‐Avraham et al. · Physical Review Letters · 2000 · 2.4K citations · Full text