arrow
Return

Hypergraph reconstruction from network data

delete2021-06-15
delete68
delete
OA
AI
J
Jean-Gabriel Young *
G
Giovanni Petri
T
Tiago P. Peixoto
DOI:10.1038/s42005-021-00637-wdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the fundamental interactions involve more than two entities at the same time. Pairwise representations nonetheless remain ubiquitous, because higher-order interactions are often not recorded explicitly in network data. Here, we introduce a Bayesian approach to reconstruct latent higher-order interactions from ordinary pairwise network data. Our method is based on the principle of parsimony and only includes higher-order structures when there is sufficient statistical evidence for them. We demonstrate its applicability to a wide range of datasets, both synthetic and empirical. Higher-order interactions intervene in a large variety of networked phenomena, from shared interests known to influence the creation of social ties, to co-location shaping networks embedded in space, like power grids. This work introduces a Bayesian framework to infer higher-order interactions hidden in network data.
Keywords:
COMMUNITY STRUCTURE
SOCIAL NETWORKS
CLIQUES
DYNAMICS
MODEL
GRAPH
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

Communications Physics cover
Communications Physics
IF:
5.8
Papers:
2.8K
Citations:
9.2K

Organization

U
university of vermont
Scholars:
1.1W
Papers: 9.8K
Citations: 17
U
university of michigan system
Scholars:
9.1W
Papers: 8.6W
Citations: 133
Cited Papers

Cited Papers

The composition and deposition of organic carbon in precipitation
err1983-02-01
err0
PREAI
errGENE E. LIKENS; ERIC S. EDGERTON; JAMES N. GALLOWAY
errShare
errSave
Airborne Concentrations, Skin Contamination, and Urinary Metabolite Excretion of Polycyclic Aromatic Hydrocarbons among Paving Workers Exposed to Coal Tar Derived Road Tars
err2010-06-04
err0
PREAI
errFRANS J. JONGENEELEN; PAUL T.J. SCHEEPERS; ANITA GROENENDIJK; LEON A.G.J.M. VAN AERTS; ROB B.M. ANZION; ROBERT P. BOS; SIEBRAND J. VEENSTRA
errShare
errSave
Topological analysis of data
err2017-06-06
err70
errOAAI
errPatania, Alice; Vaccarino, Francesco; Petri, Giovanni
errShare
errSave
An introduction to MCMC for machine learning
err2003-01-01
err1.9K
errOAAI
errAndrieu, C; de Freitas, N; Doucet, A; Jordan, MI
errShare
errSave
Generative hypergraph clustering: From blockmodels to modularity
err2021-07-09
err79
errOAAI
errChodrow, Philip S.; Veldt, Nate; Benson, Austin R.
errShare
errSave
researcher View more