# Hypergraph Ego-networks and Their Temporal Evolution

arXiv: https://arxiv.org/abs/2112.03498 · HTML: https://mlsanity.com/paper/2112.03498/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Dec 2021.

## Built on by (most cited first, 6 of 6)

- [AHP: Learning to Negative Sample for Hyperedge Prediction](https://mlsanity.com/paper/2204.06353/) (2022)
- [HYGENE: A Diffusion-based Hypergraph Generation Method](https://mlsanity.com/paper/2408.16457/) (2024)
- [What Do LLMs Need to Understand Graphs: A Survey of Parametric Representation of Graphs](https://mlsanity.com/paper/2410.12126/) (2024)
- [Enhancing Hyperedge Prediction with Context-Aware Self-Supervised Learning](https://mlsanity.com/paper/2309.05798/) (2023)
- [Towards hypergraph cognitive networks as feature-rich models of knowledge](https://mlsanity.com/paper/2304.06375/) (2023)
- [Feature-Aware (Hyper)graph Generation via Next-Scale Prediction](https://mlsanity.com/paper/2506.01467/) (2025)

## Abstract (arXiv)

Interactions involving multiple objects simultaneously are ubiquitous across many domains. The systems these interactions inhabit can be modelled using hypergraphs, a generalization of traditional graphs in which each edge can connect any number of nodes. Analyzing the global and static properties of these hypergraphs has led to a plethora of novel findings regarding how these modelled systems are structured. However, less is known about the localized structure of these systems and how they evolve over time. In this paper, we propose the study of hypergraph ego-networks, a structure that can be used to model higher-order interactions involving a single node. We also propose the temporal reconstruction of hypergraph ego-networks as a benchmark problem for models that aim to predict the local temporal structure of hypergraphs. By combining a deep learning binary classifier with a hill-climbing algorithm, we will present a model for reconstructing hypergraph ego-networks by incorporating structural patterns found across multiple domains.
