Contagion dynamics on hypergraphs with nested hyperedges

Jihye Kim, Deok Sun Lee, K. I. Goh

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


In complex social systems encoded as hypergraphs, higher-order (i.e., group) interactions taking place among more than two individuals are represented by hyperedges. One of the higher-order correlation structures native to hypergraphs is the nestedness: Some hyperedges can be entirely contained (that is, nested) within another larger hyperedge, which itself can also be nested further in a hierarchical manner. Yet the effect of such hierarchical structure of hyperedges on the dynamics has remained unexplored. In this context, here we propose a random nested-hypergraph model with a tunable level of nestedness and investigate the effects of nestedness on a higher-order susceptible-infected-susceptible process. By developing an analytic framework called the facet approximation, we obtain the steady-state fraction of infected nodes on the random nested-hypergraph model more accurately than existing methods. Our results show that the hyperedge-nestedness affects the phase diagram significantly. Monte Carlo simulations support the analytical results.

Original languageEnglish
Article number034313
JournalPhysical Review E
Issue number3
Publication statusPublished - 2023 Sept

Bibliographical note

Publisher Copyright:
© 2023 American Physical Society.

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Contagion dynamics on hypergraphs with nested hyperedges'. Together they form a unique fingerprint.

Cite this