arrow
Return

Community detection in large hypergraphs

delete2023-07-14
delete22
delete
OA
AI
N
Nicolò Ruggeri *
M
Martina Contisciani
F
Federico Battiston
C
Caterina De Bacco *
DOI:10.1126/sciadv.adg9159delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
HIGHER-ORDER INTERACTIONS
COMPLEX
RECOVERY
NETWORKS
DYNAMICS
MODELS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Science Advances cover
Science Advances
IF:
12.5
Papers:
2.1W
Citations:
18.1W

Organization

E
ETH Zurich
Scholars:
3.0W
Papers: 2.4W
Citations: 8.4W
M
Max Planck Society
Scholars:
8.2W
Papers: 7.7W
Citations: 3.3W
Cited Papers

Cited Papers

Incidence and predictors of coronary obstruction following transcatheter aortic valve implantation in the real world
err2017-03-15
err0
PREAI
errTakahide Arai; Thierry Lefèvre; Thomas Hovasse; Philippe Garot; Hakim Benamer; Thierry Unterseeh; Andrew K. Roy; Mauro Romano; Kentaro Hayashida; Yusuke Watanabe; Erik Bouvier; Marie‐Claude Morice; Bernard Chevalier
errShare
errSave
Generative model for reciprocity and community detection in networks
err2021-06-14
err15
errOAAI
errSafdari, Hadiseh; Contisciani, Martina; De Bacco, Caterina
errShare
errSave
Hypergraph reconstruction from network data
err2021-06-15
err68
errOAAI
errYoung, Jean-Gabriel; Petri, Giovanni; Peixoto, Tiago P.
errShare
errSave
Generative hypergraph clustering: From blockmodels to modularity
err2021-07-09
err79
errOAAI
errChodrow, Philip S.; Veldt, Nate; Benson, Austin R.
errShare
errSave
Exact and sampling methods for mining higher-order motifs in large hypergraphs
err2023-10-20
err10
errOAAI
errLotito, Quintino Francesco; Musciotto, Federico; Battiston, Federico; Montresor, Alberto
errShare
errSave
Stability of synchronization in simplicial complexes
err2021-02-23
err170
errOAAI
errGambuzza, L. V.; Di Patti, F.; Gallo, L.; Lepri, S.; Romance, M.; Criado, R.; Frasca, M.; Latora, V.; Boccaletti, S.
errShare
errSave
The Why, How, and When of Representations for Complex Systems
err2021-08-05
err146
errOAAI
errTorres, Leo; Blevins, Ann S.; Bassett, Danielle; Eliassi-Rad, Tina
errShare
errSave
researcher View more