中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A Spatially Constrained Infomap for Spatial Community Detection

文献类型:期刊论文

作者Cai, Haonan3; Liu, Wenkai1,2,3; Xing, Hanfa2,3; Zeng, Jin3; Hu, Sheng3; Song, Ci1
刊名TRANSACTIONS IN GIS
出版日期2025-09-03
卷号29期号:6页码:e70114
关键词map equation spatial community detection spatial network spatially constrained Infomap STOCS
ISSN号1361-1682
DOI10.1111/tgis.70114
产权排序3
文献子类Article
英文摘要Infomap is one of the most effective and widely used non-modularity-based methods for spatial community detection. However, most studies directly applied Infomap to detect spatial communities without considering the spatial effects, which may generate spatially scattered communities. To address this issue, a spatial version of Infomap called spatially constrained Infomap (ScInfomap) is developed in this study. Specifically, the map equation, an information-theoretic objective function used by Infomap, was adopted as the objective function for spatial community detection. Additionally, we evaluated the performance of existing optimization algorithms for spatial community detection, including the spatial version of the optimization algorithm in Infomap, focusing on their effectiveness in optimizing the map equation. Our findings revealed that Spatial Tabu Optimization for Community Structure (STOCS) demonstrated the most effective optimization of the map equation. Consequently, we adopted this algorithm as the optimization algorithm in ScInfomap. In addition, experiments on synthetic datasets also demonstrated that the proposed method is superior to modularity-based methods. A case study conducted using the Xiamen taxi dataset further demonstrated that spatial communities detected by the proposed method are more suitable for urban structure analysis. Moreover, through a brief analysis of spatial communities detected by ScInfomap, we find that these spatial communities can reveal both the uneven development of Xiamen and the geographic constraints.
URL标识查看原文
WOS关键词COMPARTMENTS
WOS研究方向Geography
语种英语
WOS记录号WOS:001563879300001
出版者WILEY
源URL[http://ir.igsnrr.ac.cn/handle/311030/216173]  
专题资源与环境信息系统国家重点实验室_外文论文
通讯作者Liu, Wenkai
作者单位1.State Key Lab Resources & Environm Informat Syst, Beijing, Peoples R China
2.South China Normal Univ, Sch Geog, Guangzhou, Peoples R China;
3.South China Normal Univ, Beidou Res Inst, Foshan, Peoples R China;
推荐引用方式
GB/T 7714
Cai, Haonan,Liu, Wenkai,Xing, Hanfa,et al. A Spatially Constrained Infomap for Spatial Community Detection[J]. TRANSACTIONS IN GIS,2025,29(6):e70114.
APA Cai, Haonan,Liu, Wenkai,Xing, Hanfa,Zeng, Jin,Hu, Sheng,&Song, Ci.(2025).A Spatially Constrained Infomap for Spatial Community Detection.TRANSACTIONS IN GIS,29(6),e70114.
MLA Cai, Haonan,et al."A Spatially Constrained Infomap for Spatial Community Detection".TRANSACTIONS IN GIS 29.6(2025):e70114.

入库方式: OAI收割

来源:地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。