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.
Read full abstract