Structural Reducibility of Hypergraphs
Physical Review Letters · 12.12.2025 · 135 (24)
DOI: 10.1103/xrn7-cz8v ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 12.12.2025. Verfasst von Alec Kirkley und 2 weiteren Autor:innen. Beteiligte Einrichtung: University of Hong Kong, Institute of Data Science, Hong Kong SAR, China. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Excellent Young Scientists Fund, Austrian Science Fund.
Abstract (Originalsprache)
Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater computational demands than their pairwise counterparts. Here, we present an information-theoretic framework for determining the extent to which a hypergraph representation of a networked system is structurally redundant and for identifying its most critical higher orders of interaction that allow us to remove these redundancies while preserving essential higher-order structure.
Autor:innen und Institutionen
- University of Hong Kong, Institute of Data Science, Hong Kong SAR, China.
- University of Hong Kong, Department of Urban Planning and Design, Hong Kong SAR, China.
- University of Hong Kong, Urban Systems Institute, Hong Kong SAR, China.
- Central European University, Department of Network and Data Science, 1100 Vienna, Austria.
Förderung
- National Natural Science Foundation of China
- Excellent Young Scientists Fund
- Austrian Science Fund
Zitieren
APA
Kirkley, A., Felippe, H., & Battiston, F. (2025). Structural Reducibility of Hypergraphs. Physical Review Letters, 135(24). https://doi.org/10.1103/xrn7-cz8v
Vancouver
Kirkley A, Felippe H, Battiston F. Structural Reducibility of Hypergraphs. Physical Review Letters. 2025;135(24). doi:10.1103/xrn7-cz8v
BibTeX
@article{Kirkley2025,
author = {Kirkley, Alec and Felippe, Helcio and Battiston, Federico},
title = {Structural Reducibility of Hypergraphs},
journal = {Physical Review Letters},
year = {2025},
volume = {135},
number = {24},
doi = {10.1103/xrn7-cz8v}
}
EUVIMED