The structural evolution of temporal hypergraphs through the lens of hyper-cores

Abstract

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the behaviour of the system itself. An adequate description of these systems is offered by temporal hypergraphs, that integrate these features within the same framework. However, tools for their temporal and topological characterization are still scarce. Here we develop a series of methods specifically designed to analyse the structural properties of temporal hypergraphs at multiple scales. Leveraging the hyper-core decomposition of hypergraphs, we follow the evolution of the hyper-cores through time, characterizing the hypergraph structure and its temporal dynamics at different topological scales, and quantifying the multi-scale structural stability of the system. We also define two static hypercoreness centrality measures that provide an overall description of the nodes aggregated structural behaviour. We apply the characterization methods to several data sets, establishing connections between structural properties and specific activities within the systems. Finally, we show how the proposed method can be used as a model-validation tool for synthetic temporal hypergraphs, distinguishing the higher-order structures and dynamics generated by different models from the empirical ones, and thus identifying the essential model mechanisms to reproduce the empirical hypergraph structure and evolution. Our work opens several research directions, from the understanding of dynamic processes on temporal higher-order networks to the design of new models of time-varying hypergraphs.

arXiv commentMain document: 21 pages, 10 figures; Supplementary Material: 52 pages, 47 figures

References in corpus (40)

• Epidemic processes in complex networks
• Temporal Networks
• Networks beyond pairwise interactions: structure and dynamics
• Observation of Top Quark Production in Pbar-P Collisions
• Observation of the Top Quark
• 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
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Simplicial Closure and higher-order link prediction
• Dynamics on higher-order networks: A review
• Motifs in Temporal Networks
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Fundamental structures of dynamic social networks
• Time varying networks and the weakness of strong ties
• Principles of scientific research team formation and evolution
• Can co-location be used as a proxy for face-to-face contacts?
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Simplicial Activity Driven Model
• Bursty Human Dynamics
• Inference of hyperedges and overlapping communities in hypergraphs
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Detecting sequences of system states in temporal networks
• Group interactions modulate critical mass dynamics in social convention
• Random walks on activity-driven networks with attractiveness
• Vector Centrality in Hypergraphs
• Distinguishing simple and complex contagion processes on networks
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Percolation and Topological Properties of Temporal Higher-order Networks
• Relevance of temporal cores for epidemic spread in temporal networks
• Recurrence in the evolution of air transport networks
• The nature of hypergraph $k$-core percolation problems
• Burstiness in activity-driven networks and the epidemic threshold
• Sideward contact tracing and the control of epidemics in large gatherings
• Data-driven modeling of collaboration networks: A cross-domain analysis
• Modeling framework unifying contact and social networks
• Higher-order temporal network effects through triplet evolution

Cited by in corpus (6)

• Multiplex measures for higher-order networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Higher-order dissimilarity measures for hypergraph comparison
• Finding Influential Cores via Normalized Ricci Flows in Directed and Undirected Hypergraphs with Applications
• Higher-order shortest paths in hypergraphs
• Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics