Structure and inference in hypergraphs with node attributes
Not on the map. Why?
Abstract (arXiv)
Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes can be used to improve our understanding of the structure resulting from higher-order interactions. We consider the problem of community detection in hypergraphs and develop a principled model that combines higher-order interactions and node attributes to better represent the observed interactions and to detect communities more accurately than using either of these types of information alone. The method learns automatically from the input data the extent to which structure and attributes contribute to explain the data, down weighing or discarding attributes if not informative. Our algorithmic implementation is efficient and scales to large hypergraphs and interactions of large numbers of units. We apply our method to a variety of systems, showing strong performance in hyperedge prediction tasks and in selecting community divisions that correlate with attributes when these are informative, but discarding them otherwise. Our approach illustrates the advantage of using informative node attributes when available with higher-order data.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 21 of its 52 references that are in the map. First posted on arXiv 7 Nov 2023.
Builds on
21 of 52 references.
References · 21
- 2020Networks beyond pairwise interactions: structure and dynamicscited by 130
- 2021The physics of higher-order interactions in complex systemscited by 63
- 2015Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveyscited by 60
- 2021Generative hypergraph clustering: from blockmodels to modularitycited by 49
- 2016The ground truth about metadata and community detection in networkscited by 42
- 2015Structure and inference in annotated networkscited by 30
- 2016Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural datacited by 22
- 2014Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkerscited by 17
- 2017Community detection, link prediction, and layer interdependence in multilayer networkscited by 17
- 2020Community detection with node attributes in multilayer networkscited by 14
- 2017Can co-location be used as a proxy for face-to-face contacts?cited by 13
- 2022Inference of hyperedges and overlapping communities in hypergraphscited by 13
9 more
- 2020Random walks and community detection in hypergraphscited by 7
- 2022A framework to generate hypergraphs with community structurecited by 6
- 2023Community Detection in Large Hypergraphscited by 6
- 2017Hybrid Clustering based on Content and Connection Structure using Joint Nonnegative Matrix Factorizationcited by 5
- 2021Reciprocity, community detection, and link prediction in dynamic networkscited by 5
- 2020Generative model for reciprocity and community detection in networkscited by 4
- 2021Contrasting social and non-social sources of predictability in human mobilitycited by 4
- 2023Hypergraphx: a library for higher-order network analysiscited by 4
- 2021Community detection and reciprocity in networks by jointly modeling pairs of edgescited by 3
Built on by
Citing papers per year: 2024: 2; 2025: 5.
7 papers.
- 2025Deep Ideation: Designing LLM Agents to Generate Novel Research Ideas on Scientific Concept Networkcited by 7
- 2025Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networkscited by 3
- 2024Flexible inference in heterogeneous and attributed multilayer networkscited by 2
- 2024Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Modelscited by 1
- 2025Community and hyperedge inference in multiple hypergraphscited by 0
- 2025How do Probabilistic Graphical Models and Graph Neural Networks Look at Network Data?cited by 0
- 2025Learning Multi-Order Block Structure in Higher-Order Networkscited by 0
- 2025Learning Multi-Order Block Structure in Higher-Order Networks26 Nov 2025
- 2025Deep Ideation: Designing LLM Agents to Generate Novel Research Ideas on Scientific Concept Network4 Nov 2025
- 2025How do Probabilistic Graphical Models and Graph Neural Networks Look at Network Data?13 Jun 2025
- 2025Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networks27 May 2025
- 2025Community and hyperedge inference in multiple hypergraphs8 May 2025
- 2024Flexible inference in heterogeneous and attributed multilayer networks31 May 2024
- 2024Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models1 Jan 2024