EUVIMEDEUVIMED entdecken
Crossref

Structural Reducibility of Hypergraphs

Alec Kirkley, Helcio Felippe, Federico Battiston

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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