Using explosive percolation in analysis of real-world networks

Raj Kumar Pan, Mikko Kivelä, Jari Saramäki, Kimmo Kaski, and János Kertész
Phys. Rev. E 83, 046112 – Published 15 April 2011

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 15 October 2010

DOI:https://doi.org/10.1103/PhysRevE.83.046112

©2011 American Physical Society

Authors & Affiliations

Raj Kumar Pan1, Mikko Kivelä1, Jari Saramäki1, Kimmo Kaski1, and János Kertész2,1

  • 1BECS, Aalto University School of Science, P.O. Box 12200, FI-00076 Aalto, Finland
  • 2Institute of Physics and HAS-BME Condensed Matter Research Group, BME, Budafoki út 8, H-1111 Budapest, Hungary

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 83, Iss. 4 — April 2011

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×