Using explosive percolation in analysis of real-world networks

Raj Kumar Pan*, Mikko Kivelä, Jari Saramäki, Kimmo Kaski, János Kertész

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

We apply a variant of the explosive percolation procedure to large real-world networks and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural properties of the network, as well as the number of unoccupied links considered for comparison in our procedure. We observe that in our social networks, the percolation clusters close to the critical point are related to the community structure. This relationship is further highlighted by applying the procedure to model networks with predefined communities.

Original languageEnglish
Article number046112
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume83
Issue number4
DOIs
StatePublished - 15 Apr 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Using explosive percolation in analysis of real-world networks'. Together they form a unique fingerprint.

Cite this