Alleviating the resolution limit problem in spatial community detection: a local network structure-based method
Wenkai Liu Haonan Cai Hanfa Xing Sheng Hu Zhangzhi Tan Ci Song a Beidou Research Institute,South China Normal University,Foshan,Chinab School of Geography,South China Normal University,Guangzhou,Chinac State Key Laboratory of Resources and Environmental Information System,Beijing,ChinaWenkai Liu is a Distinguished Research Fellow at South China Normal University. His research interests include spatio-temporal data mining and interpretable GeoAI. He is responsible for conceptualizing ideas,developing methodology,designing experiments,writing the initial draft,and revising the manuscript.Haonan Cai is a master student at South China Normal University. His research interests include spatio-temporal data mining. He is responsible for implementing code,conducting experiments,and revising the manuscript.Hanfa Xing is a Professor for Geoinformatics at South China Normal University and an Associated Dean of the Beidou Research Institute,South China Normal University. His research interests include GIScience,spatio-temporal data mining,and LULC analysis. He is responsible for conceptualizing ideas,data processing and manuscript revisions.Sheng Hu is a Postdoctoral Scholar and Distinguished Associated Research Fellow at the Beidou Research Institute,South China Normal University. His research interests include geospatial artificial intelligence and geospatial data science. He is responsible for result analysis.Zhangzhi Tan is a Distinguished Associated Research Fellow at the Beidou Research Institute,South China Normal University. His research interests include spatiotemporal big data applications and transportation big data platform. He is responsible for collecting and curating data.Ci Song is an assistant professor at the Institute of Geographical Sciences and Natural Resources Research,Chinese Academy of Sciences. His research interests include spatial data mining,spatial analysis,and geographic information science. He contributed to the conception of the study and helped analyze the results.
DOI: https://doi.org/10.1080/13658816.2024.2421778
2024-10-31
International Journal of Geographical Information Science
Abstract:Spatial community detection plays a crucial role in the analysis of spatially embedded networks. However, most existing methods adopt modularity as an objective function, which may fail to detect small spatial communities (i.e. the well-known resolution-limit problem). To alleviate this problem, a local network structure-based spatially constrained Leiden method was developed. First, the weights of the edges were reset based on the local network structure, which facilitated a clearer delineation between distinct communities. Second, we extended Leiden, an effective community detection method, to spatial community detection content by adding spatial constraints. Experiments on simulated datasets demonstrated that the proposed method is superior to four state-of-the-art methods for detecting spatial communities of different sizes. A case study conducted using the Shenzhen taxi dataset demonstrated that the proposed method outperformed four state-of-the-art methods in revealing urban spatial structures. Notably, the modularity of the spatial communities detected using the proposed method exhibited a marked improvement, nearly doubling that of the four comparative methods in the case study. This study presents a novel and promising framework for detecting spatial communities using modularity.
geography, physical,computer science, information systems,information science & library science