Using explosive percolation in analysis of real-world networks.

@article{Pan2011UsingEP,
  title={Using explosive percolation in analysis of real-world networks.},
  author={Raj Kumar Pan and Mikko Kivel{\"a} and Jari Saram{\"a}ki and Kimmo K. Kaski and J{\'a}nos Kert{\'e}sz},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2011},
  volume={83 4 Pt 2},
  pages={046112}
}
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… CONTINUE READING