Work

Structure and dynamics of temporal hypergraphs via multi-rooted ego networks

Year: 2026

Type: article

Abstract: Ego-networks capture the local structure around a central entity. In this paper, we propose a framework that extends static pairwise settings to temporal hypergraphs and consists of two main components, namely, (i) the concept of Multi-Rooted Ego-Network (REN), which generalizes traditional ego-networks centered on a single node to potentially multiple nodes; and, (ii) similarity criteria for comparing consecutive RENs across time. The framework also enables the formalization of events such as , allowing the identification and categorization of persistent local structures. Through empirical evaluation on real-world temporal hypergraphs from the SocioPatterns database, we highlight the expressiveness of our approach in capturing and analyzing the evolution of localized group dynamics. Moreover, we focus on a case study involving diachronic word embeddings, highlighting correlations between statistical descriptors of RENs’ similarity time series and standard polysemy measures. This shows the flexibility of our framework across many application domains.

Source: Social Network Analysis and Mining

DOI: 10.1007/s13278-026-01603-6

Authors: Francesco Cauteruccio, Salvatore Citraro, Andrea Failla, Giulio Rossetti

Institutions: University of Salerno, Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo", National Research Council, University of Pisa

Language: English

Topic: Complex Network Analysis Techniques

Subfield: Statistical and Nonlinear Physics

Field: Physics and Astronomy

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,190

Funder: Consiglio Nazionale delle Ricerche