Kaleidoscopic reorganization of network communities across different scales
<|reference_start|>Kaleidoscopic reorganization of network communities across different scales: 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 the mathematical argument on the modularity function, the results from the real-network analysis, and a simple network model for a comprehensive understanding of the nontrivial community reorganization process characterized by a local dip 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.<|reference_end|>
@article{jeong2024kaleidoscopic,
    title={Kaleidoscopic reorganization of network communities across different
  scales},
    author={Wonhee Jeong, Daekyung Lee, Heetae Kim, Sang Hoon Lee},
    journal={arXiv preprint arXiv:2409.18665},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.18665},
    primaryClass={physics.soc-ph cond-mat.stat-mech cs.SI}
}