Hypergraph reconstruction from network data

08/11/2020
by   Jean-Gabriel Young, et al.
0

Networks can describe the structure of a wide variety of complex systems by specifying how pairs of nodes interact. This choice of representation is flexible, but not necessarily appropriate when joint interactions between groups of nodes are needed to explain empirical phenomena. Networks remain the de facto standard, however, as relational datasets often fail to include higher-order interactions. Here, we introduce a Bayesian approach to reconstruct these missing higher-order interactions, from 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/12/2022

Hypergraph reconstruction from noisy pairwise observations

The network reconstruction task aims to estimate a complex system's stru...
research
01/16/2023

Bayesian Detection of Mesoscale Structures in Pathway Data on Graphs

Mesoscale structures are an integral part of the abstraction and analysi...
research
07/26/2021

Predicting Influential Higher-Order Patterns in Temporal Network Data

Networks are frequently used to model complex systems comprised of inter...
research
05/02/2022

An information-theoretic approach to hypergraph psychometrics

Psychological network approaches propose to see symptoms or questionnair...
research
04/13/2023

Towards hypergraph cognitive networks as feature-rich models of knowledge

Semantic networks provide a useful tool to understand how related concep...
research
05/20/2023

Commodity-specific triads in the Dutch inter-industry production network

Triadic motifs are the smallest building blocks of higher-order interact...
research
12/11/2020

Reconstruction of Pairwise Interactions using Energy-Based Models

Pairwise models like the Ising model or the generalized Potts model have...

Please sign up or login with your details

Forgot password? Click here to reset