IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v407y2014icp54-65.html
   My bibliography  Save this article

Explosive percolation: Unusual transitions of a simple model

Author

Listed:
  • Bastas, N.
  • Giazitzidis, P.
  • Maragakis, M.
  • Kosmidis, K.

Abstract

In this paper we review the recent advances in explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (2009). There a simple model was proposed, which changed slightly the classical percolation process so that the emergence of the spanning cluster is delayed. This slight modification turns out to have a great impact on the percolation phase transition. The resulting transition is so sharp that it was termed explosive, and it was at first considered to be discontinuous. This surprising fact stimulated considerable interest in “Achlioptas processes”. Later work, however, showed that the transition is continuous (at least for Achlioptas processes on Erdös networks), but with very unusual finite size scaling. We present a review of the field, indicate open “problems” and propose directions for future research.

Suggested Citation

  • Bastas, N. & Giazitzidis, P. & Maragakis, M. & Kosmidis, K., 2014. "Explosive percolation: Unusual transitions of a simple model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 54-65.
    • Handle: RePEc:eee:phsmap:v:407:y:2014:i:c:p:54-65
    DOI: 10.1016/j.physa.2014.03.085
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114002969
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2014.03.085?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Adler, Joan, 1991. "Bootstrap percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 171(3), pages 453-470.
    2. Liping Chi & Xu Cai, 2012. "The Transition From Erdős–Rényi Percolation To Explosive Percolation Under The Partial Product Rule," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 23(12), pages 1-8.
    3. Alexander Veremyev & Vladimir Boginski & Pavlo A Krokhmal & David E Jeffcoat, 2012. "Dense Percolation in Large-Scale Mean-Field Random Networks Is Provably “Explosive”," PLOS ONE, Public Library of Science, vol. 7(12), pages 1-14, December.
    4. Manna, S.S., 2012. "About the fastest growth of the Order Parameter in models of percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(9), pages 2833-2841.
    5. N. A. M. Araujo & J. S. Andrade Jr & R. M. Ziff & H. J. Herrmann, "undated". "Tricritical point in explosive percolation," Working Papers ETH-RC-12-006, ETH Zurich, Chair of Systems Design.
    6. Manna, S.S. & Chatterjee, Arnab, 2011. "A new route to Explosive Percolation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 177-182.
    7. H. D. Rozenfeld & L. K. Gallos & H. A. Makse, 2010. "Explosive percolation in the human protein homology network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 75(3), pages 305-310, June.
    8. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    9. Stefan Boettcher & Vijay Singh & Robert M. Ziff, 2012. "Ordinary percolation with discontinuous transitions," Nature Communications, Nature, vol. 3(1), pages 1-5, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hanlin Sun & Filippo Radicchi & Jürgen Kurths & Ginestra Bianconi, 2023. "The dynamic nature of percolation on networks with triadic interactions," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    2. Oh, S.M. & Son, S.-W. & Kahng, B., 2021. "Percolation transitions in growing networks under achlioptas processes: Analytic solutions," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    3. Bier, Vicki & Gutfraind, Alexander, 2019. "Risk analysis beyond vulnerability and resilience – characterizing the defensibility of critical systems," European Journal of Operational Research, Elsevier, vol. 276(2), pages 626-636.
    4. Balint, T. & Lamperti, F. & Mandel, A. & Napoletano, M. & Roventini, A. & Sapio, A., 2017. "Complexity and the Economics of Climate Change: A Survey and a Look Forward," Ecological Economics, Elsevier, vol. 138(C), pages 252-265.
    5. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    6. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    7. Guido Caldarelli & Matthieu Cristelli & Andrea Gabrielli & Luciano Pietronero & Antonio Scala & Andrea Tacchella, 2012. "A Network Analysis of Countries’ Export Flows: Firm Grounds for the Building Blocks of the Economy," PLOS ONE, Public Library of Science, vol. 7(10), pages 1-11, October.
    8. Tang, Liang & Jing, Ke & He, Jie & Stanley, H. Eugene, 2016. "Robustness of assembly supply chain networks by considering risk propagation and cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 129-139.
    9. Shang, Lihui & Zhao, Mingming & Ai, Jun & Su, Zhan, 2021. "Opinion evolution in the Sznajd model on interdependent chains," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    10. Doumen, Sjoerd C. & Nguyen, Phuong & Kok, Koen, 2022. "Challenges for large-scale Local Electricity Market implementation reviewed from the stakeholder perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 165(C).
    11. Shogo Mizutaka & Kousuke Yakubo, 2017. "Structural instability of large-scale functional networks," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-11, July.
    12. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    13. Dong, Zhengcheng & Tian, Meng & Liang, Jiaqi & Fang, Yanjun & Lu, Yuxin, 2019. "Research on the connection radius of dependency links in interdependent spatial networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 555-564.
    14. Gil, Maria Angeles & Gonzalez-Rodriguez, Gil & Colubi, Ana & Montenegro, Manuel, 2007. "Testing linear independence in linear models with interval-valued data," Computational Statistics & Data Analysis, Elsevier, vol. 51(6), pages 3002-3015, March.
    15. Deng, Ye & Wu, Jun & Tan, Yue-jin, 2016. "Optimal attack strategy of complex networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 74-81.
    16. Fridgen, Gilbert & Keller, Robert & Körner, Marc-Fabian & Schöpf, Michael, 2020. "A holistic view on sector coupling," Energy Policy, Elsevier, vol. 147(C).
    17. Hernandez-Fajardo, Isaac & Dueñas-Osorio, Leonardo, 2013. "Probabilistic study of cascading failures in complex interdependent lifeline systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 260-272.
    18. Su, Ran & Fang, Zhi-Ming & Hao, Qing-Yi & Sheng, Chun & Fu, Yuan-Jiao, 2024. "The evolution of cooperation affected by unidirectional acceptability mechanism on interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    19. Yu, Haitao & Wang, Jiang & Liu, Chen & Deng, Bin & Wei, Xile, 2014. "Delay-induced synchronization transitions in modular scale-free neuronal networks with hybrid electrical and chemical synapses," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 25-34.
    20. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:407:y:2014:i:c:p:54-65. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.