Higher-order dissimilarity measures for hypergraph comparison
arXiv:2503.16959 · doi:10.1093/comnet/cnaf048
Abstract
In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise networks fail indeed to capture salient features of hypergraphs, hence potentially neglecting important information. To address this issue, here we introduce two novel measures, Hyper NetSimile and Hyperedge Portrait Divergence, specifically designed for comparing hypergraphs. These measures take explicitly into account the properties of multi-node interactions, using complementary approaches. They are defined for any arbitrary pair of hypergraphs, of potentially different sizes, thus being widely applicable. We illustrate the effectiveness of these metrics through clustering experiments on synthetic and empirical higher-order networks, showing their ability to correctly group hypergraphs generated by different models and to distinguish real-world systems coming from different contexts. Our results highlight the advantages of using higher-order dissimilarity measures over traditional pairwise representations in capturing the full structural complexity of the systems considered.
References in corpus (26)
- Natural Scales in Geographical Patterns
- The structure of scientific collaboration networks
- 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
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- What are higher-order networks?
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Can co-location be used as a proxy for face-to-face contacts?
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Multiorder Laplacian for synchronization in higher-order networks
- Hypergraph reconstruction from network data
- An information-theoretic, all-scales approach to comparing networks
- The temporal dynamics of group interactions in higher-order social networks
- Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
- Detecting sequences of system states in temporal networks
- Portraits of Complex Networks
- Hyper-cores promote localization and efficient seeding in higher-order processes
- Detecting social (in)stability in primates from their temporal co-presence network
- netrd: A library for network reconstruction and graph distances
- Hypergraph reconstruction from noisy pairwise observations
- The structural evolution of temporal hypergraphs through the lens of hyper-cores