EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Framework to generate hypergraphs with community structure

Nicolò Ruggeri, Federico Battiston, Caterina De Bacco

Physical Review E · 19.03.2024 · 109 (3)

DOI: 10.1103/physreve.109.034309 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, online erschienen am 19.03.2024. Verfasst von Nicolò Ruggeri und 2 weiteren Autor:innen. Beteiligte Einrichtung: Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tübingen, Germany. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 87 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Air Force Office of Scientific Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In recent years hypergraphs have emerged as a powerful tool to study systems with multibody interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the standardized evaluation of algorithms and the statistical study of real-world networked data, these are scarcely available in the context of hypergraphs. Here we propose a flexible and efficient framework for the generation of hypergraphs with many nodes and large hyperedges, which allows specifying general community structures and tune different local statistics. We illustrate how to use our model to sample synthetic data with desired features (assortative or disassortative communities, mixed or hard community assignments, etc.), analyze community detection algorithms, and generate hypergraphs structurally similar to real-world data. Overcoming previous limitations on the generation of synthetic hypergraphs, our work constitutes a substantial advancement in the statistical modeling of higher-order systems. Published by the American Physical Society 2024

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.

Förderung

  • Air Force Office of Scientific Research

Zitieren

APA

Ruggeri, N., Battiston, F., & De Bacco, C. (2024). Framework to generate hypergraphs with community structure. Physical Review E, 109(3). https://doi.org/10.1103/physreve.109.034309

Vancouver

Ruggeri N, Battiston F, De Bacco C. Framework to generate hypergraphs with community structure. Physical Review E. 2024;109(3). doi:10.1103/physreve.109.034309

BibTeX
@article{Ruggeri2024,
  author = {Ruggeri, Nicolò and Battiston, Federico and De Bacco, Caterina},
  title = {Framework to generate hypergraphs with community structure},
  journal = {Physical Review E},
  year = {2024},
  volume = {109},
  number = {3},
  doi = {10.1103/physreve.109.034309}
}
Kostenlos starten →