Core percolation on complex networks

Yang Yu Liu*, Endre Csóka, Haijun Zhou, Márton Pósfai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

We analytically solve the core percolation problem for complex networks with arbitrary degree distributions. We find that purely scale-free networks have no core for any degree exponents. We show that for undirected networks if core percolation occurs then it is continuous while for directed networks it is discontinuous (and hybrid) if the in- and out-degree distributions differ. We also find that core percolations on undirected and directed networks have completely different critical exponents associated with their critical singularities.

Original languageEnglish
Article number205703
JournalPhysical Review Letters
Volume109
Issue number20
DOIs
StatePublished - 14 Nov 2012
Externally publishedYes

Fingerprint

Dive into the research topics of 'Core percolation on complex networks'. Together they form a unique fingerprint.

Cite this