EUVIMEDEUVIMED entdecken
Open Access

Information theory for hypergraph similarity

Helcio Felippe iD, Alec Kirkley iD, Federico Battiston iD

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →