Information theory for hypergraph similarity
Science Advances · 05.06.2026 · 12 (23)
DOI: 10.1126/sciadv.aec5619 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science Advances, erschienen am 05.06.2026. Verfasst von Helcio Felippe und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Network and Data Science, Central European University, Vienna, Austria. Die Arbeit nennt 85 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: Austrian Science Fund, National Science Foundation of China, HKU-100 Start Up Fund.
Abstract (Originalsprache)
Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network comparison are limited to pairwise interactions only. Here, we construct a general information theoretic framework for hypergraph similarity, capturing meaningful correspondence among higher-order interactions while correcting for spurious correlations. Our method operationalizes any notion of structural overlap among hypergraphs as a principled normalized mutual information measure, allowing us to derive a hierarchy of increasingly granular formulations of similarity among hypergraphs within and across orders of interactions and at multiple scales. We validate these measures through extensive experiments on synthetic hypergraphs and apply the framework to reveal meaningful patterns in a variety of empirical higher-order networks. Our work provides foundational tools for the principled comparison of higher-order networks, shedding light on the structural organization of networked systems with nondyadic interactions.
Autor:innen und Institutionen
- Department of Network and Data Science, Central European University, Vienna, Austria.
- Institute of Data Science, University of Hong Kong, Hong Kong SAR, China.
- Department of Urban Planning and Design, University of Hong Kong, Hong Kong SAR, China.
- Urban Systems Institute, University of Hong Kong, Hong Kong SAR, China.
- Department of AI, Data and Decision Sciences, Luiss University of Rome, Rome, Italy.
ORCID-Profile: Helcio Felippe, Alec Kirkley, Federico Battiston
Förderung
- Austrian Science Fund
- National Science Foundation of China
- HKU-100 Start Up Fund
Zitieren
APA
Felippe, H., Kirkley, A., & Battiston, F. (2026). Information theory for hypergraph similarity. Science Advances, 12(23). https://doi.org/10.1126/sciadv.aec5619
Vancouver
Felippe H, Kirkley A, Battiston F. Information theory for hypergraph similarity. Science Advances. 2026;12(23). doi:10.1126/sciadv.aec5619
BibTeX
@article{Felippe2026,
author = {Felippe, Helcio and Kirkley, Alec and Battiston, Federico},
title = {Information theory for hypergraph similarity},
journal = {Science Advances},
year = {2026},
volume = {12},
number = {23},
doi = {10.1126/sciadv.aec5619}
}
EUVIMED