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.

Ruggeri, N; Battiston, Federico; De Bacco, C. (2024). Framework to generate hypergraphs with community structure. PHYSICAL REVIEW. E, (ISSN: 2470-0045), 109:3, 1-18. Doi: 10.1103/PhysRevE.109.034309.

Framework to generate hypergraphs with community structure

Battiston F
;
2024

Abstract

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.
2024
Ruggeri, N; Battiston, Federico; De Bacco, C. (2024). Framework to generate hypergraphs with community structure. PHYSICAL REVIEW. E, (ISSN: 2470-0045), 109:3, 1-18. Doi: 10.1103/PhysRevE.109.034309.
File in questo prodotto:
File Dimensione Formato  
PhysRevE.109.034309.pdf

Open Access

Tipologia: Versione dell'editore
Licenza: Creative commons
Dimensione 1.48 MB
Formato Adobe PDF
1.48 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/263381
Citazioni
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 13
  • OpenAlex 15
social impact