Kaleidoscopic reorganization of network communities across different scales

Abstract

The notion of structural heterogeneity is pervasive in real networks, and their community organization is no exception. Still, a vast majority of community detection methods assume neatly hierarchically organized communities of a characteristic scale for a given hierarchical level. In this work, we demonstrate that the reality of scale-dependent community reorganization is convoluted with simultaneous processes of community splitting and merging, challenging the conventional understanding of community-scale adjustment. We provide a mathematical argument concerning the modularity function, the results from real-network analysis, and a simple network model for a comprehensive understanding of the nontrivial community reorganization process. The reorganization is characterized by a local drop in the number of communities as the resolution parameter varies. This study suggests a need for a paradigm shift in the study of network communities, which emphasizes the importance of considering scale-dependent reorganization to better understand the genuine structural organization of networks.

arXiv comment6 pages, 5 figures

References in corpus (13)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• The structure of scientific collaboration networks
• Benchmark graphs for testing community detection algorithms
• Stochastic blockmodels and community structure in networks
• Networks beyond pairwise interactions: structure and dynamics
• Self-similarity of complex networks
• Detecting fuzzy community structures in complex networks with a Potts model
• 20 years of network community detection
• Core-periphery structure requires something else in the network
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Growing network model for community with group structure