TY - JOUR
T1 - Using explosive percolation in analysis of real-world networks
AU - Pan, Raj Kumar
AU - Kivelä, Mikko
AU - Saramäki, Jari
AU - Kaski, Kimmo
AU - Kertész, János
PY - 2011/4/15
Y1 - 2011/4/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79961045231&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.83.046112
DO - 10.1103/PhysRevE.83.046112
M3 - Article
AN - SCOPUS:79961045231
SN - 1539-3755
VL - 83
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
IS - 4
M1 - 046112
ER -