Paper
Cross-order induced behaviors in contagion dynamics on higher-order networks
Authors
Kaloyan Danovski, Sandro Meloni, Michele Starnini
Abstract
Recent studies have shown that novel collective behaviors emerge in complex systems due to higher-order interactions. However, the way in which the structural correlations of these interactions shape such behaviors remains a significant gap in current research. To address this, we use signatures of higher-order behaviors (HOBs) to identify the underlying dynamical rules, or higher-order mechanisms (HOMs). In this work, we compare several HOB measures derived from information theory. Utilizing a simplicial SIS contagion model, we demonstrate that simpler, computationally efficient measures can serve as robust indicators of HOMs. We uncover the novel phenomenon of cross-order induced behaviors, where behavioral signatures emerge at interaction orders where no direct mechanism is present. Crucially, these cross-order HOBs are not simply induced by structural correlations -- such as nestedness and hyperedge overlap -- but they appear in the neighborhood of any HOM. Among the information-theoretic measures we tested, synergy is the most reliable indicator of the true order where the underlying mechanism is at play. These findings offer new insights into the relationship between the network structure and observed dynamics of higher-order systems.
Metadata
Related papers
Fractal universe and quantum gravity made simple
Fabio Briscese, Gianluca Calcagni • 2026-03-25
POLY-SIM: Polyglot Speaker Identification with Missing Modality Grand Challenge 2026 Evaluation Plan
Marta Moscati, Muhammad Saad Saeed, Marina Zanoni, Mubashir Noman, Rohan Kuma... • 2026-03-25
LensWalk: Agentic Video Understanding by Planning How You See in Videos
Keliang Li, Yansong Li, Hongze Shen, Mengdi Liu, Hong Chang, Shiguang Shan • 2026-03-25
Orientation Reconstruction of Proteins using Coulomb Explosions
Tomas André, Alfredo Bellisario, Nicusor Timneanu, Carl Caleman • 2026-03-25
The role of spatial context and multitask learning in the detection of organic and conventional farming systems based on Sentinel-2 time series
Jan Hemmerling, Marcel Schwieder, Philippe Rufin, Leon-Friedrich Thomas, Mire... • 2026-03-25
Raw Data (Debug)
{
"raw_xml": "<entry>\n <id>http://arxiv.org/abs/2602.24023v1</id>\n <title>Cross-order induced behaviors in contagion dynamics on higher-order networks</title>\n <updated>2026-02-27T13:50:40Z</updated>\n <link href='https://arxiv.org/abs/2602.24023v1' rel='alternate' type='text/html'/>\n <link href='https://arxiv.org/pdf/2602.24023v1' rel='related' title='pdf' type='application/pdf'/>\n <summary>Recent studies have shown that novel collective behaviors emerge in complex systems due to higher-order interactions. However, the way in which the structural correlations of these interactions shape such behaviors remains a significant gap in current research. To address this, we use signatures of higher-order behaviors (HOBs) to identify the underlying dynamical rules, or higher-order mechanisms (HOMs). In this work, we compare several HOB measures derived from information theory. Utilizing a simplicial SIS contagion model, we demonstrate that simpler, computationally efficient measures can serve as robust indicators of HOMs. We uncover the novel phenomenon of cross-order induced behaviors, where behavioral signatures emerge at interaction orders where no direct mechanism is present. Crucially, these cross-order HOBs are not simply induced by structural correlations -- such as nestedness and hyperedge overlap -- but they appear in the neighborhood of any HOM. Among the information-theoretic measures we tested, synergy is the most reliable indicator of the true order where the underlying mechanism is at play. These findings offer new insights into the relationship between the network structure and observed dynamics of higher-order systems.</summary>\n <category scheme='http://arxiv.org/schemas/atom' term='physics.soc-ph'/>\n <category scheme='http://arxiv.org/schemas/atom' term='cs.IT'/>\n <published>2026-02-27T13:50:40Z</published>\n <arxiv:comment>9 pages, 4 figures</arxiv:comment>\n <arxiv:primary_category term='physics.soc-ph'/>\n <author>\n <name>Kaloyan Danovski</name>\n </author>\n <author>\n <name>Sandro Meloni</name>\n </author>\n <author>\n <name>Michele Starnini</name>\n </author>\n </entry>"
}