Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Phase transitions for polyadic epidemic and voter models with multiscale groups

Pia Steinmeyer1,*, Jan Mölter1,*, and Christian Kuehn1,2,3

  • *These authors contributed equally to this work.

Phys. Rev. E 112, 044305 – Published 10 October, 2025

DOI: https://doi.org/10.1103/jcj3-pwrj

Abstract

Polyadic (or higher-order) interactions can significantly impact the dynamics of interacting particle systems. However, previous studies have often assumed group sizes to be relatively small. In this work, we examine the influence of multiscale polyadic group interactions, where some groups are small and others are very large. We consider two paradigmatic examples, an SIS-epidemic and the adaptive voter model. On the level of the mean field, we specifically discuss the impact of the multiscale polyadic interactions on equilibrium dynamics and phase transitions. For the SIS-epidemic model, we find a region of bistability that protects the disease-free state over a wide range beyond the classical epidemic threshold from a significant outbreak. For the adaptive voter model, we show that multiscale polyadic interactions can stabilize the network or increase the convergence rate to an unbiased equilibrium.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (75)

  1. M. J. Keeling and K. T. D. Eames, Networks and epidemic models, J. R. Soc. Interface 2, 295 (2005).
  2. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015).
  3. M. A. Serrano and M. Boguñá, Percolation and epidemic thresholds in clustered networks, Phys. Rev. Lett. 97, 088701 (2006).
  4. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86, 3200 (2001).
  5. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks, Phys. Rev. Lett. 111, 068701 (2013).
  6. T. Gross, C. J. D. D'Lima, and B. Blasius, Epidemic dynamics on an adaptive network, Phys. Rev. Lett. 96, 208701 (2006).
  7. P. Clifford and A. Sudbury, A model for spatial conflict, Biometrika 60, 581 (1973).
  8. R. A. Holley and T. M. Liggett, Ergodic theorems for weakly interacting infinite systems and the voter model, Ann. Probab. 3, 643 (1975).
  9. V. Sood and S. Redner, Voter model on heterogeneous graphs, Phys. Rev. Lett. 94, 178701 (2005).
  10. P. Holme and M. E. J. Newman, Nonequilibrium phase transition in the coevolution of networks and opinions, Phys. Rev. E 74, 056108 (2006).
  11. D. Kimura and Y. Hayakawa, Coevolutionary networks with homophily and heterophily, Phys. Rev. E 78, 016103 (2008).
  12. G. Zschaler, Adaptive-network models of collective dynamics, Eur. Phys. J. Spec. Top. 211, 1 (2012).
  13. J. Fernández-Gracia, K. Suchecki, J. J. Ramasco, M. San Miguel, and V. M. Eguíluz, Is the voter model a model for voters? Phys. Rev. Lett. 112, 158701 (2014).
  14. C. Nardini, B. Kozma, and A. Barrat, Who's talking first? Consensus or lack thereof in coevolving opinion formation models, Phys. Rev. Lett. 100, 158701 (2008).
  15. C. Huepe, G. Zschaler, A.-L. Do, and T. Gross, Adaptive-network models of swarm dynamics, New J. Phys. 13, 073022 (2011).
  16. L. Chen, C. Huepe, and T. Gross, Adaptive network models of collective decision making in swarming systems, Phys. Rev. E 94, 022415 (2016).
  17. C. Bick, E. Gross, H. A. Harrington, and M. T. Schaub, What are higher-order networks? SIAM Rev. 65, 686 (2023).
  18. F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Networks beyond pairwise interactions: Structure and dynamics, Phys. Rep. 874, 1 (2020).
  19. F. Battiston, E. Amico, A. Barrat, G. Bianconi, G. Ferraz de Arruda, B. Franceschiello, I. Iacopini, S. Kéfi, V. Latora, Y. Moreno, M. M. Murray, T. P. Peixoto, F. Vaccarino, and G. Petri, The physics of higher-order interactions in complex systems, Nat. Phys. 17, 1093 (2021).
  20. Y. Zhang, M. Lucas, and F. Battiston, Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes, Nat. Commun. 14, 1605 (2023).
  21. G. Bianconi, Higher-Order Networks (Cambridge University Press, Cambridge, 2021).
  22. G. Petri and A. Barrat, Simplicial activity driven model, Phys. Rev. Lett. 121, 228301 (2018).
  23. O. T. Courtney and G. Bianconi, Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes, Phys. Rev. E 93, 062311 (2016).
  24. S. Majhi, M. Perc, and D. Ghosh, Dynamics on higher-order networks: A review, J. R. Soc. Interface 19, 20220043 (2022).
  25. I. Iacopini, G. Petri, A. Barrat, and V. Latora, Simplicial models of social contagion, Nat. Commun. 10, 2485 (2019).
  26. P. S. Skardal and A. Arenas, Abrupt desynchronization and extensive multistability in globally coupled oscillator simplexes, Phys. Rev. Lett. 122, 248301 (2019).
  27. C. Kuehn and C. Bick, A universal route to explosive phenomena, Sci. Adv. 7, eabe3824 (2021).
  28. G. Ferraz de Arruda, G. Petri, P. M. Rodriguez, and Y. Moreno, Multistability, intermittency, and hybrid transitions in social contagion models on hypergraphs, Nat. Commun. 14, 1375 (2023).
  29. G. Burgio, S. Gómez, and A. Arenas, Triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks, Phys. Rev. Lett. 132, 077401 (2024).
  30. L. Horstmeyer and C. Kuehn, Adaptive voter model on simplicial complexes, Phys. Rev. E 101, 022305 (2020).
  31. N. Papanikolaou, G. Vaccario, E. Hormann, R. Lambiotte, and F. Schweitzer, Consensus from group interactions: An adaptive voter model on hypergraphs, Phys. Rev. E 105, 054307 (2022).
  32. A. Golovin, J. Mölter, and C. Kuehn, Polyadic opinion formation: The adaptive voter model on a hypergraph, Ann. Phys. 536, 2300342 (2024).
  33. T. M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, 1st ed. (Springer, Berlin, 1999).
  34. T. M. Liggett, Interacting Particle Systems, 1st ed. (Springer, Berlin, 2005).
  35. N. Lanchier, Stochastic Interacting Systems in Life and Social Sciences (De Gruyter, Berlin, 2024).
  36. C. Castellano, S. Fortunato, and V. Loreto, Statistical physics of social dynamics, Rev. Mod. Phys. 81, 591 (2009).
  37. R. Durrett, Some features of the spread of epidemics and information on a random graph, Proc. Natl. Acad. Sci. USA 107, 4491 (2010).
  38. M. J. Keeling, The effects of local spatial structure on epidemiological invasions, Proc. R. Soc. Lond. B: Biol. Sci. 266, 859 (1999).
  39. T. House, G. Davies, L. Danon, and M. J. Keeling, A motif-based approach to network epidemics, Bull. Math. Biol. 71, 1693 (2009).
  40. M. A. Porter and J. P. Gleeson, Dynamical Systems on Networks, 1st ed. (Springer, Cham, 2016).
  41. I. Z. Kiss, G. Röst, and Z. Vizi, Generalization of pairwise models to non-Markovian epidemics on networks, Phys. Rev. Lett. 115, 078701 (2015).
  42. K. J. Sharkey, Deterministic epidemiological models at the individual level, J. Math. Biol. 57, 311 (2008).
  43. K. J. Sharkey, Deterministic epidemic models on contact networks: Correlations and unbiological terms, Theor. Popul. Biol. 79, 115 (2011).
  44. M. Taylor, P. L. Simon, D. M. Green, T. House, and I. Z. Kiss, From Markovian to pairwise epidemic models and the performance of moment closure approximations, J. Math. Biol. 64, 1021 (2012).
  45. C. Kuehn, Moment closure – A brief review, in Control of Self-Organizing Nonlinear Systems, edited by E. Schöll, S. H. L. Klapp, and P. Hövel, 1st ed. (Springer, 2016), Chap. 13, pp. 253–271.
  46. L. Pellis, T. House, and M. J. Keeling, Exact and approximate moment closures for non-Markovian network epidemics, J. Theor. Biol. 382, 160 (2015).
  47. B. Wuyts and J. Sieber, Mean-field models of dynamics on networks via moment closure: An automated procedure, Phys. Rev. E 106, 054312 (2022).
  48. M. Cao, G. Zhang, M. Wang, D. Lu, and H. Liu, A method of emotion contagion for crowd evacuation, Physica A 483, 250 (2017).
  49. Q. Xiao and J. Li, Evacuation model of emotional contagion crowd based on cellular automata, Discrete Dyn. Nat. Soc. 2021, 5549188 (2021).
  50. A. Hill, M. Nowak, and N. Christakis, Emotions as infectious diseases in a large social network: The SISa model, Proc. R. Soc. Lond. B Biol. Sci. 277, 3827 (2010).
  51. R. Cohen, S. Havlin, and D. ben Avraham, Efficient immunization strategies for computer networks and populations, Phys. Rev. Lett. 91, 247901 (2003).
  52. Y. Chen, G. Paul, S. Havlin, F. Liljeros, and H. E. Stanley, Finding a better immunization strategy, Phys. Rev. Lett. 101, 058701 (2008).
  53. C. Granell, S. Gómez, and A. Arenas, Dynamical interplay between awareness and epidemic spreading in multiplex networks, Phys. Rev. Lett. 111, 128701 (2013).
  54. S. Liu, N. Perra, M. Karsai, and A. Vespignani, Controlling contagion processes in activity-driven networks, Phys. Rev. Lett. 112, 118702 (2014).
  55. R. Illner and J. Ma, An SIS-type marketing model on random networks, Commun. Math. Sci. 14, 1723 (2016).
  56. M. Maleki, E. Mead, M. Arani, and N. Agarwal, Using an epidemiological model to study the spread of misinformation during the black lives matter movement, arXiv:2103.12191.
  57. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
  58. M. Kuperman and G. Abramson, Small world effect in an epidemiological model, Phys. Rev. Lett. 86, 2909 (2001).
  59. J. P. Gleeson, High-accuracy approximation of binary-state dynamics on networks, Phys. Rev. Lett. 107, 068701 (2011).
  60. V. M. Eguíluz and K. Klemm, Epidemic threshold in structured scale-free networks, Phys. Rev. Lett. 89, 108701 (2002).
  61. M. E. J. Newman, Threshold effects for two pathogens spreading on a network, Phys. Rev. Lett. 95, 108701 (2005).
  62. P. L. Simon, M. Taylor, and I. Z. Kiss, Exact epidemic models on graphs using graph-automorphism driven lumping, J. Math. Biol. 62, 479 (2011).
  63. S. Redner, Reality-inspired voter models: A mini-review, Cr. Phys. 20, 275 (2019).
  64. R. Durrett, J. P. Gleeson, A. L. Lloyd, P. J. Mucha, F. Shi, D. Sivakoff, J. E. S. Socolar, and C. Varghese, Graph fission in an evolving voter model, Proc. Natl. Acad. Sci. USA 109, 3682 (2012).
  65. P. Virtanen, R. Gommers, T. E. Oliphant, M. Haberland, T. Reddy, D. Cournapeau, E. Burovski, P. Peterson, W. Weckesser, J. Bright, S. J. van der Walt, M. Brett, J. Wilson, K. J. Millman, N. Mayorov, A. R. J. Nelson, E. Jones, R. Kern, E. Larson, C. J. Carey et al., Scipy 1.0: Fundamental algorithms for scientific computing in python, Nat. Methods 17, 261 (2020).
  66. G. Demirel, F. Vazquez, G. A. Böhme, and T. Gross, Moment-closure approximations for discrete adaptive networks, Physica D 267, 68 (2014).
  67. C. Kuehn and J. Mölter, Preserving bifurcations through moment closures, SIAM J. Appl. Dyn. Syst. 23, 791 (2024).
  68. E. J. Finkel, C. A. Bail, M. Cikara, P. H. Ditto, S. Iyengar, S. Klar, L. Mason, M. C. McGrath, B. Nyhan, D. G. Rand, L. J. Skitka, J. A. Tucker, J. J. Van Bavel, C. S. Wang, and J. N. Druckman, Political sectarianism in America, Science 370, 533 (2020).
  69. J.-W. van Prooijen, G. Spadaro, and H. Wang, Suspicion of institutions: How distrust and conspiracy theories deteriorate social relationships, Curr. Opin. Psychol. 43, 65 (2022).
  70. R. I. M. Dunbar, Neocortex size as a constraint on group size in primates, J. Hum. Evol. 22, 469 (1992).
  71. J. Saramäki, E. A. Leicht, E. López, S. G. B. Roberts, F. Reed-Tsochas, and R. I. M. Dunbar, Persistence of social signatures in human communication, Proc. Natl. Acad. Sci. USA 111, 942 (2014).
  72. J. Posnett, Is bigger better? Concentration in the provision of secondary care, BMJ 319, 1063 (1999).
  73. M. Giancotti, A. Guglielmo, and M. Mauro, Efficiency and optimal size of hospitals: Results of a systematic search, PLOS ONE 12, e0174533 (2017).
  74. S. H. Strogatz, Nonlinear Dynamics and Chaos, 3rd ed. (Taylor & Francis, Boca Raton, 2024).
  75. E. Simonnet, H. A. Dijkstra, and M. Ghil, Bifurcation analysis of ocean, atmosphere, and climate models, in Volume 14 Computational Methods for the Atmosphere and the Oceans, edited by R. M. Temam and J. J. Tribbia, Handbook of Numerical Analysis (Elsevier, Amsterdam, 2009), pp. 187–229.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation