Kaleidoscopic reorganization of network communities across different scales
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917898694426624 |
|---|---|
| author | Jeong, Wonhee Lee, Daekyung Kim, Heetae Lee, Sang Hoon |
| author_facet | Jeong, Wonhee Lee, Daekyung Kim, Heetae Lee, Sang Hoon |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_18665 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Kaleidoscopic reorganization of network communities across different scales Jeong, Wonhee Lee, Daekyung Kim, Heetae Lee, Sang Hoon Physics and Society Statistical Mechanics Social and Information Networks 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. |
| title | Kaleidoscopic reorganization of network communities across different scales |
| topic | Physics and Society Statistical Mechanics Social and Information Networks |
| url | https://arxiv.org/abs/2409.18665 |