Loops, not groups: Long cycles are responsible for discontinuous phase transitions in higher-order network contagions

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Keating, Leah A., Hébert-Dufresne, Laurent
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917093187780608
author Keating, Leah A.
Hébert-Dufresne, Laurent
author_facet Keating, Leah A.
Hébert-Dufresne, Laurent
contents We study a self-consistent approach to introduce higher-order effects in a branching process model of complex contagion on clustered networks. Branching processes operate over an infinite population such that they never circle back and interact with previously exposed parts of the system. This infinite, treelike, structure makes it tricky to account for complex contagion mechanisms such as group effects, peer pressure, or social reinforcement where multiple exposures interact in synergistic ways. Here we present a self-consistent solution that accounts for local group structure and global cycles where the process can feedback on itself. This allows us to distinguish multiple exposures that stem from a single transmission chain, from those occurring at the intersection of different transmission chains. We find that only the latter mechanism can give rise to a discontinuous phase transition in the size of global cascades, which is a defining feature of complex contagions. Group effects alone, without long cycles, produce standard continuous phase transitions.
format Preprint
id arxiv_https___arxiv_org_abs_2511_15688
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Loops, not groups: Long cycles are responsible for discontinuous phase transitions in higher-order network contagions
Keating, Leah A.
Hébert-Dufresne, Laurent
Physics and Society
We study a self-consistent approach to introduce higher-order effects in a branching process model of complex contagion on clustered networks. Branching processes operate over an infinite population such that they never circle back and interact with previously exposed parts of the system. This infinite, treelike, structure makes it tricky to account for complex contagion mechanisms such as group effects, peer pressure, or social reinforcement where multiple exposures interact in synergistic ways. Here we present a self-consistent solution that accounts for local group structure and global cycles where the process can feedback on itself. This allows us to distinguish multiple exposures that stem from a single transmission chain, from those occurring at the intersection of different transmission chains. We find that only the latter mechanism can give rise to a discontinuous phase transition in the size of global cascades, which is a defining feature of complex contagions. Group effects alone, without long cycles, produce standard continuous phase transitions.
title Loops, not groups: Long cycles are responsible for discontinuous phase transitions in higher-order network contagions
topic Physics and Society
url https://arxiv.org/abs/2511.15688