Multi-scale Laplacian community detection in heterogeneous networks
arXiv:2301.04514 · doi:10.1103/PhysRevResearch.7.013065
Abstract
Heterogeneous and complex networks represent intertwined interactions between real-world elements or agents. Determining the multi-scale mesoscopic organization of clusters and intertwined structures is still a fundamental and open problem of complex network theory. By taking advantage of the recent Laplacian Renormalization Group, we scrutinize information diffusion pathways throughout networks to shed further light on this issue. Based on inter-node communicability, our definition provides a clear-cut framework for resolving the multi-scale mesh of structures in complex networks, disentangling their intrinsic arboreal architecture. As it does not consider any topological null-model assumption, the LRG naturally permits the introduction of scale-dependent optimal partitions. Moreover, we demonstrate the existence of a particular class of nodes, called 'metastable' nodes, that switching regions to which they belong at different scales, likely playing a pivotal role in cross-regional communication and, therefore, in managing macroscopic effects of the whole network.
19 pages, 14 figures
References in corpus (50)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- From Louvain to Leiden: guaranteeing well-connected communities
- Cooperative Game Theory Approaches for Network Partitioning
- Maps of random walks on complex networks reveal community structure
- Hierarchical organization of modularity in metabolic networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Critical phenomena in complex networks
- Community detection algorithms: a comparative analysis
- Statistical Mechanics of Community Detection
- Community detection in networks: A user guide
- Scale-free brain functional networks
- Random walks and diffusion on networks
- Detecting fuzzy community structures in complex networks with a Potts model
- Pseudofractal Scale-free Web
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Detecting Network Communities: a new systematic and efficient algorithm
- Uncovering space-independent communities in spatial networks
- Graph spectra and the detectability of community structure in networks
- Random walks on graphs: ideas, techniques and results
- Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
- 20 years of network community detection
- Spectral entropies as information-theoretic tools for complex network comparison
- Local modularity measure for network clusterizations
- Community detection for correlation matrices
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Multiscale unfolding of real networks by geometric renormalization
- Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
- Frustrated hierarchical synchronization and emergent complexity in the human connectome network
- Eigenvalue Spectra of Modular Networks
- Laplacian Renormalization Group for heterogeneous networks
- Statistical physics of complex information dynamics
- The spectral dimension of random trees
- The Emergence of Modularity in Biological Systems
- Rare region effects in the contact process on networks
- Revealing consensus and dissensus between network partitions
- Laplacian paths in complex networks: information core emerges from entropic transitions
- Generalized network density matrices for analysis of multiscale functional diversity
- Relational flexibility of network elements based on inconsistent community detection
- Emergent spatial patterns of coexistence in species-rich plant communities
- Generalized Markov stability of network communities
- Spectral Renormalization Group for the Gaussian model and theory on non-spatial networks
- The Wigner's Semicircle Law of Weighted Random Networks