Inference of hyperedges and overlapping communities in hypergraphs

Abstract

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to characterize the structural organization of hypergraphs. The method allows to infer missing hyperedges of any size in a principled way, and to jointly detect overlapping communities in presence of higher-order interactions. Furthermore, our model has an efficient numerical implementation, and it runs faster than dyadic algorithms on pairwise records projected from higher-order data. We apply our method to a variety of real-world systems, showing strong performance in hyperedge prediction tasks, detecting communities well aligned with the information carried by interactions, and robustness against addition of noisy hyperedges. Our approach illustrates the fundamental advantages of a hypergraph probabilistic model when modeling relational systems with higher-order interactions.

References in corpus (38)

• Community detection in networks: A user guide
• Networks beyond pairwise interactions: structure and dynamics
• Higher-order organization of complex networks
• The physics of higher-order interactions in complex systems
• Simplicial models of social contagion
• High-resolution measurements of face-to-face contact patterns in a primary school
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Evolutionary dynamics of higher-order interactions in social networks
• Simplicial Closure and higher-order link prediction
• The ground truth about metadata and community detection in networks
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Memory in network flows and its effects on spreading dynamics and community detection
• Structure and inference in annotated networks
• An efficient and principled method for detecting communities in networks
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Community detection, link prediction, and layer interdependence in multilayer networks
• Multiorder Laplacian for synchronization in higher-order networks
• Higher-order motif analysis in hypergraphs
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Cumulative effects of triadic closure and homophily in social networks
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Hypergraph reconstruction from network data
• Magnetotransport of dirty-limit van Hove singularity quasiparticles
• Construction of and efficient sampling from the simplicial configuration model
• Growing scale-free simplices
• Community detection with node attributes in multilayer networks
• Clustering in graphs and hypergraphs with categorical edge labels
• Mapping flows on hypergraphs
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• Generative model for reciprocity and community detection in networks
• Community detection and reciprocity in networks by jointly modeling pairs of edges

Cited by in corpus (23)

• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Community Detection in Large Hypergraphs
• Local dominance unveils clusters in networks
• Hypergraphx: a library for higher-order network analysis
• Hypergraph reconstruction from dynamics
• Structure and inference in hypergraphs with node attributes
• Hyperlink communities in higher-order networks
• Collective dynamics on higher-order networks
• A framework to generate hypergraphs with community structure
• Multiplex measures for higher-order networks
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Mining higher-order triadic interactions
• Dynamical fluctuations of random walks in higher-order networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
• Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes
• Model-based clustering in simple hypergraphs through a stochastic blockmodel
• Community detection in hypergraphs through hyperedge percolation
• Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
• Emergence of network communities driven by local rules
• The relevance of higher-order ties
• HIF: The hypergraph interchange format for higher-order networks