Decoding how higher-order network interactions shape complex contagion dynamics
Istv\'an Z. Kiss, Christian Bick, P\'eter L. Simon

TL;DR
This paper develops a unified mean-field framework to analyze how higher-order interactions in complex networks influence contagion dynamics, revealing conditions for various bifurcation behaviors and multistability.
Contribution
It introduces a generalized model that characterizes bifurcation regimes in higher-order interaction models, including novel insights into multistability with three- and four-body interactions.
Findings
Three- and four-body interactions lead to different bifurcation regimes.
Multistability can occur with three-body interactions in single and multi-population models.
Two-population models exhibit multistability through symmetry breaking.
Abstract
Complex contagion models that involve contagion along higher-order structures, such as simplicial complexes and hypergraphs, yield new classes of mean-field models. Interestingly, the differential equations arising from many such models often exhibit a similar form, resulting in qualitatively comparable global bifurcation patterns. Motivated by this observation, we investigate a generalized mean-field-type model that provides a unified framework for analysing a range of different models. In particular, we derive analytical conditions for the emergence of different bifurcation regimes exhibited by three models of increasing complexity -- ranging from three- and four-body interactions to two connected populations with both pairwise and three-body interactions. For the first two cases, we give a complete characterisation of all possible outcomes, along with the corresponding conditions on…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques
