- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Superexponential growth of epidemics in networks with cliques

L. D. Valdez*

  • *Contact author: ldvaldes@mdp.edu.ar
PDF

Phys. Rev. E 111, 044305 – Published 14 April, 2025

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

Abstract

Many dynamic processes on complex networks, from disease outbreaks to cascading failures, can rapidly accelerate once a critical threshold is exceeded, potentially leading to severe social and economic costs. Therefore, in order to develop effective mitigation strategies, it is essential to understand how these catastrophic events occur. In this work, we investigate the dynamic of disease propagation on networks with fully connected subgraphs (or cliques) using a susceptible-infected-quarantined (SIQ) model, and considering a scenario in which only a proportion f of the population has access to testing. For this model, we derive the time-evolution equations governing the spread of epidemics, and we show that the final proportion of infected individuals undergoes a sudden transition at a critical threshold fc. Moreover, close to this transition point, our results on the time evolution of the SIQ model reveal that the number of new cases can exhibit a faster-than-exponential growth. This accelerated spread dynamics is more likely to occur in networks with larger cliques.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (60)

  1. O. Artime, M. Grassia, M. De Domenico, J. P. Gleeson, H. A. Makse, G. Mangioni, M. Perc, and F. Radicchi, Nat. Rev. Phys. 6, 114 (2024).
  2. C. Kuehn and C. Bick, Sci. Adv. 7, eabe3824 (2021).
  3. S. H. Schneider, Glob. Environ. Change. 14, 245 (2004).
  4. C. Perrings and W. Brock, Annu. Rev. Resour. Econ. 1, 219 (2009).
  5. R. M. D'Souza, J. Gómez-Gardenes, J. Nagler, and A. Arenas, Adv. Phys. 68, 123 (2019).
  6. J. Liang and T. Zhou, Phys. Rev. E 98, 042312 (2018).
  7. L. Xue, S. Gao, L. K. Gallos, O. Levy, B. Gross, Z. Di, and S. Havlin, Nat. Commun. 15, 5850 (2024).
  8. J. Gao, A. Bashan, L. Shekhtman, and S. Havlin, Introduction to Networks of Networks (IOP, United Kingdom, 2022), pp. 2053–2563.
  9. L. D. Valdez, L. Shekhtman, C. E. La Rocca, X. Zhang, S. V. Buldyrev, P. A. Trunfio, L. A. Braunstein, and S. Havlin, J. Complex Netw. 8, cnaa013 (2020).
  10. G. Dong, D. Duan, and Y. Xia, Front. Phys. 9, 795279 (2021).
  11. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010).
  12. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Europhys. Lett. 97, 16006 (2012).
  13. M. Li, R.-R. Liu, L. Lü, M.-B. Hu, S. Xu, and Y.-C. Zhang, Phys. Rep. 907, 1 (2021).
  14. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb, and S. Havlin, Phys. Rev. E 90, 012803 (2014).
  15. L. D. Valdez, J. Phys. A 640, 129703 (2024).
  16. M. A. Pires, C. I. Sampaio Filho, H. J. Herrmann, and J. S. Andrade Jr., Chaos Solitons Fractals 174, 113761 (2023).
  17. P.-B. Cui, L. Gao, and W. Wang, J. Theor. Biol. 441, 19 (2018).
  18. S. Lamata-Otín, J. Gómez-Gardeñes, and D. Soriano-Paños, J. Phys. Complex. 5, 015015 (2024).
  19. G. Börner, M. Schröder, D. Scarselli, N. B. Budanur, B. Hof, and M. Timme, J. Phys. Complex. 3, 04LT02 (2022).
  20. G. St-Onge, H. Sun, A. Allard, L. Hébert-Dufresne, and G. Bianconi, Phys. Rev. Lett. 127, 158301 (2021).
  21. L. Hébert-Dufresne and B. M. Althouse, Proc. Natl. Acad. Sci. USA 112, 10551 (2015).
  22. T. Gross, C. J. D. D'Lima, and B. Blasius, Phys. Rev. Lett. 96, 208701 (2006).
  23. R. Berner, T. Gross, C. Kuehn, J. Kurths, and S. Yanchuk, Phys. Rep. 1031, 1 (2023).
  24. D. Scarselli, N. B. Budanur, M. Timme, and B. Hof, Nat. Commun. 12, 2586 (2021).
  25. S. Lamata-Otín, A. Reyna-Lara, D. Soriano-Paños, V. Latora, and J. Gómez-Gardeñes, Phys. Rev. E 108, 024305 (2023).
  26. M. A. Di Muro, L. G. Alvarez-Zuzek, S. Havlin, and L. A. Braunstein, New J. Phys. 20, 083025 (2018).
  27. L. Böttcher, O. Woolley-Meza, N. A. Araújo, H. J. Herrmann, and D. Helbing, Sci. Rep. 5, 16571 (2015).
  28. C. Viboud, L. Simonsen, and G. Chowell, Epidemics 15, 27 (2016).
  29. M. Leiss, H. H. Nax, and D. Sornette, J. Econ. Dyn. Control 55, 1 (2015).
  30. Y. Wu, L. Zhang, W. Cao, X. Liu, and X. Feng, Front. Phys. 8, 603001 (2021).
  31. I. Pavithran and R. Sujith, Chaos 32, 041104 (2022).
  32. S. V. Scarpino, A. Allard, and L. Hébert-Dufresne, Nat. Phys. 12, 1042 (2016).
  33. S. Boslaugh, Encyclopedia of Epidemiology (Sage, Los Angeles, 2007).
  34. A. Anzai and H. Nishiura, J. Theor. Biol. 554, 111278 (2022).
  35. V. B. Bulchandani, S. Shivam, S. Moudgalya, and S. L. Sondhi, Phys. Biol. 18, 045004 (2021).
  36. L. D. Valdez, L. Vassallo, and L. A. Braunstein, Phys. Rev. E 107, 054304 (2023).
  37. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 2018).
  38. P. Mann and S. Dobson, Phys. Rev. E 107, 054303 (2023).
  39. G. Bianconi and S. N. Dorogovtsev, Phys. Rev. E 109, 014307 (2024).
  40. T. Li, P. Zhang, and H.-J. Zhou, Phys. Rev. E 103, L061302 (2021).
  41. B. Karrer and M. E. J. Newman, Phys. Rev. E 82, 066118 (2010).
  42. C. Alves, R. Ribeiro, and R. Sanchis, J. Stat. Phys. 191, 73 (2024).
  43. A. Nikolaev and S. Mneimneh, Phys. Rev. E 108, 014310 (2023).
  44. C. Y. J. Leung and J. S. Weitz, Phys. Rev. E 93, 032303 (2016).
  45. J.-L. Guillaume and M. Latapy, Physica A 371, 795 (2006).
  46. A. K. Rizi, L. A. Keating, J. P. Gleeson, D. J. P. O'Sullivan, and M. Kivelä, Phys. Rev. E 109, 024303 (2024).
  47. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
  48. Here, the term “excess-degree” refers to the number of outgoing first-neighbors of a node that is selected in a two-step process: First, we randomly choose a clique in the projected network, and then we randomly choose a node inside this clique.
  49. J. C. Miller and I. Z. Kiss, Math. Model. Nat. Phenom. 9, 4 (2014).
  50. C.-R. Cai, Z.-X. Wu, and J.-Y. Guan, Phys. Rev. E 90, 052803 (2014).
  51. J. Lindquist, J. Ma, P. Van den Driessche, and F. H. Willeboordse, J. Math. Biol. 62, 143 (2011).
  52. L. D. Valdez, https://github.com/LDVal/SIQAcceleratedGrowth.
  53. J. C. Miller, J. Math. Biol. 62, 349 (2011).
  54. J. L. Spouge, Theor. Popul. Biol. 127, 7 (2019).
  55. In our implementation, we integrate the equations from time t=3 to 10 while ensuring that Inew continues to increase. If Inew ceases to grow during this period, we halt the integration.
  56. D. Caillaud, M. E. Craft, and L. A. Meyers, J. R. Soc. Interface 10, 20130206 (2013).
  57. L. Danon, L. Lacasa, and E. Brooks-Pollock, Philos. Trans. R. Soc. B 376, 20200284 (2021).
  58. M. Weigt and A. K. Hartmann, Europhys. Lett. 62, 533 (2003).
  59. H. Hansen-Goos and M. Weigt, J. Stat. Mech. (2005) P04006.
  60. H. Hansen-Goos and M. Weigt, J. Stat. Mech. (2005) P08001.

Outline

Information

Phys. Rev. E 111, 044305– Published 14 April, 2025
  • Received 3 January 2025
  • Accepted 18 March 2025
Crossmark - Check for updates button

©2025 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation