EUVIMEDEUVIMED entdecken
Open Access

Community detection in large hypergraphs

Nicolò Ruggeri iD, Martina Contisciani iD, Federico Battiston iD, Caterina De Bacco iD

Science Advances · 14.07.2023 · 9 (28)

DOI: 10.1126/sciadv.adg9159 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Science Advances, erschienen am 14.07.2023. Verfasst von Nicolò Ruggeri und 3 weiteren Autor:innen. Beteiligte Einrichtung: Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tübingen, Germany. Die Arbeit wurde bisher 76-mal zitiert (Crossref) und nennt 76 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. Here, we propose a principled framework to model the organization of higher-order data. Our approach recovers community structure with accuracy exceeding that of currently available state-of-the-art algorithms, as tested in synthetic benchmarks with both hard and overlapping ground-truth partitions. Our model is flexible and allows capturing both assortative and disassortative community structures. Moreover, our method scales orders of magnitude faster than competing algorithms, making it suitable for the analysis of very large hypergraphs, containing millions of nodes and interactions among thousands of nodes. Our work constitutes a practical and general tool for hypergraph analysis, broadening our understanding of the organization of real-world higher-order systems.

Autor:innen und Institutionen

  • Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tübingen, Germany.
  • Department of Computer Science, ETH, 8004 Zürich, Switzerland.
  • Department of Network and Data Science, Central European University, 1100 Vienna, Austria.

ORCID-Profile: Nicolò Ruggeri, Martina Contisciani, Federico Battiston, Caterina De Bacco

Zitieren

APA

Ruggeri, N., Contisciani, M., Battiston, F., & De Bacco, C. (2023). Community detection in large hypergraphs. Science Advances, 9(28). https://doi.org/10.1126/sciadv.adg9159

Vancouver

Ruggeri N, Contisciani M, Battiston F, De Bacco C. Community detection in large hypergraphs. Science Advances. 2023;9(28). doi:10.1126/sciadv.adg9159

BibTeX
@article{Ruggeri2023,
  author = {Ruggeri, Nicolò and Contisciani, Martina and Battiston, Federico and De Bacco, Caterina},
  title = {Community detection in large hypergraphs},
  journal = {Science Advances},
  year = {2023},
  volume = {9},
  number = {28},
  doi = {10.1126/sciadv.adg9159}
}
Kostenlos starten →