Hyperlink communities in higher-order networks
arXiv:2303.01385 · doi:10.1093/comnet/cnae013
Abstract
Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have emerged as a fundamental tool for modelling systems where interactions are not limited to pairs but may involve an arbitrary number of nodes. In this study, we adopt a dual approach to community detection and extend the concept of link communities to hypergraphs. This extension allows us to extract informative clusters of highly related hyperedges. We analyze the dendrograms obtained by applying hierarchical clustering to distance matrices among hyperedges across a variety of real-world data, showing that hyperlink communities naturally highlight the hierarchical and multiscale structure of higher-order networks. Moreover, hyperlink communities enable us to extract overlapping memberships from nodes, overcoming limitations of traditional hard clustering methods. Finally, we introduce higher-order network cartography as a practical tool for categorizing nodes into different structural roles based on their interaction patterns and community participation. This approach aids in identifying different types of individuals in a variety of real-world social systems. Our work contributes to a better understanding of the structural organization of real-world higher-order systems.
arXiv commentAccepted for publication in the Journal of Complex Networks
References in corpus (38)
- Community structure in social and biological networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Hierarchical organization of modularity in metabolic networks
- Functional cartography of complex metabolic networks
- Hierarchical structure and the prediction of missing links in networks
- Link communities reveal multiscale complexity in networks
- Community detection in networks: A user guide
- Quantifying social group evolution
- 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
- Structural measures for multiplex networks
- Line Graphs, Link Partitions and Overlapping Communities
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Evolutionary dynamics of higher-order interactions in social networks
- Simplicial Closure and higher-order link prediction
- Extracting the hierarchical organization of complex systems
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Random walks on hypergraphs
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Multiorder Laplacian for synchronization in higher-order networks
- Higher-order motif analysis in hypergraphs
- Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
- Inference of hyperedges and overlapping communities in hypergraphs
- Hypergraph reconstruction from network data
- Construction of and efficient sampling from the simplicial configuration model
- Growing scale-free simplices
- Community Detection in Large Hypergraphs
- Mapping flows on hypergraphs
- Hypergraphx: a library for higher-order network analysis
- Spectral Detection of Simplicial Communities via Hodge Laplacians
- Exact and sampling methods for mining higher-order motifs in large hypergraphs