arrow
返回

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
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
HIGHER-ORDER INTERACTIONS
COMPLEX
RECOVERY
NETWORKS
DYNAMICS
MODELS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science Advances 封面图
Science Advances
IF:
12.5
论文数:
2.1W
被引数:
18.1W

机构

E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
M
Max Planck Society
学者数:
8.2W
论文数: 7.7W
被引数: 3.3W
引用论文

引用论文

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
err分享
err收藏
Generative model for reciprocity and community detection in networks
err2021-06-14
err15
errOAAI
errSafdari, Hadiseh; Contisciani, Martina; De Bacco, Caterina
err分享
err收藏
Hypergraph reconstruction from network data从网络数据中重构超图
err2021-06-15
err68
errOAAI
errYoung, Jean-Gabriel; Petri, Giovanni; Peixoto, Tiago P.
err分享
err收藏
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
err分享
err收藏
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.
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容