Research

Paper

TESTING February 27, 2026

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

arXiv ID: 2602.24023
Provider: ARXIV
Primary Category: physics.soc-ph
Published: 2026-02-27
Fetched: 2026-03-02 06:04

Related papers

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>"
}