%0 Journal Article %1 Fortunato2011Explosive %A Fortunato, Santo %A Radicchi, Filippo %D 2011 %J Journal of Physics: Conference Series %K networks critical-phenomena explosive-percolation %N 1 %P 012009+ %R 10.1088/1742-6596/297/1/012009 %T Explosive percolation in graphs %U http://arxiv.org/abs/1101.3567 %V 297 %X Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the same probability. However, alternative rules for the occupation of sites/bonds might affect the order of the transition. A recent set of rules proposed by Achlioptas et al. Science 323 , 1453 (2009), characterized by competitive link addition, was claimed to lead to a discontinuous connectedness transition, named "explosive percolation". In this work we survey a numerical study of the explosive percolation transition on various types of graphs, from lattices to scale-free networks, and show the consistency of these results with recent analytical work showing that the transition is actually continuous.

@article{Fortunato2011Explosive, abstract = {{Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the same probability. However, alternative rules for the occupation of sites/bonds might affect the order of the transition. A recent set of rules proposed by Achlioptas et al. [ Science 323 , 1453 (2009)], characterized by competitive link addition, was claimed to lead to a discontinuous connectedness transition, named "explosive percolation". In this work we survey a numerical study of the explosive percolation transition on various types of graphs, from lattices to scale-free networks, and show the consistency of these results with recent analytical work showing that the transition is actually continuous.}}, added-at = {2019-06-10T14:53:09.000+0200}, archiveprefix = {arXiv}, author = {Fortunato, Santo and Radicchi, Filippo}, biburl = {https://www.bibsonomy.org/bibtex/2a851d9b14f86aa9ce5212efc023ac4e3/nonancourt}, citeulike-article-id = {9343351}, citeulike-linkout-0 = {http://arxiv.org/abs/1101.3567}, citeulike-linkout-1 = {http://dx.doi.org/10.1088/1742-6596/297/1/012009}, citeulike-linkout-2 = {http://iopscience.iop.org/1742-6596/297/1/012009}, day = 01, doi = {10.1088/1742-6596/297/1/012009}, eprint = {1101.3567}, interhash = {049ee3b45111773771b596d9a94a55d6}, intrahash = {a851d9b14f86aa9ce5212efc023ac4e3}, issn = {1742-6596}, journal = {Journal of Physics: Conference Series}, keywords = {networks critical-phenomena explosive-percolation}, month = may, number = 1, pages = {012009+}, posted-at = {2011-05-27 11:28:13}, priority = {2}, timestamp = {2019-08-01T16:09:32.000+0200}, title = {{Explosive percolation in graphs}}, url = {http://arxiv.org/abs/1101.3567}, volume = 297, year = 2011 }