Dynamic community detection and evolution analysis in multilayer interaction network based on trajectory data

被引:0
|
作者
Zhang Y. [1 ]
Jia T. [1 ]
机构
[1] School of Remote Sensing Information Engineering, Wuhan University, Wuhan
来源
Dili Xuebao/Acta Geographica Sinica | 2023年 / 78卷 / 02期
基金
中国国家自然科学基金;
关键词
community evolution model; dynamic community; dynamic human-land relationship; hierarchical clustering;
D O I
10.11821/dlxb202302014
中图分类号
学科分类号
摘要
Dynamic community with life cycle is a collection of geographical entities in spatial interaction networks. They connect closely through human movement compared with other spatial entities. However, there is still a lack of systematic approaches for analyzing spatiotemporal variation. In this regard, this paper first constructs the spatio- temporal interaction multilayer network (STIMN) based on human mobility data. Secondly, we extract dynamic communities of STIMN, which reveal the uneven distribution of urban resources and the regularity and diversity of human movement. Thirdly, based on the theories of landscape ecology, we propose a dynamic community evolution model and analyze the clustering patterns, forming the framework of "the community detection - dynamic evolution - clustering analysis". Finally, we apply the framework in the third- ring core area within Wuhan, which shows that: (1) Communities extracted from public activities have similarities and differences with the existing administrative divisions of Wuhan City, which can better reflect the people-oriented urban dynamic spatial organization; (2) Community evolution shows an apparent life cycle of "occurrence - expansion - stability - contraction - disappearance"; (3) The life cycle of different communities is different. Through clustering, communities can be divided into short-term, medium- term and long- term communities. Each type of community has one or more dynamic patterns, such as stability, saddle- shaped and wave- shaped pattern, which are significant to dynamic urban planning and management. This study breaks the limitations of traditional community analysis methods, helps explore the dynamic characteristics of the STIMN and deepens the understanding of the dynamic man-land interaction. © 2023 Science Press. All rights reserved.
引用
收藏
页码:490 / 502
页数:12
相关论文
共 21 条
  • [1] Javed M A, Younis M S, Latif S, Et al., Community detection in networks: A multidisciplinary review, Journal of Network and Computer Applications, 108, pp. 87-111, (2018)
  • [2] Sobolevsky S, Szell M, Campari R, Et al., Delineating geographical regions with networks of human interactions in an extensive set of countries, Plos One, 8, 12, (2013)
  • [3] Dakiche N, Benbouzid- Si Tayeb F, Slimani Y, Et al., Tracking community evolution in social networks: A survey, Information Processing & Management, 56, 3, pp. 1084-1102, (2019)
  • [4] Takaffoli M, Fagnan J, Sangi F, Et al., Tracking changes in dynamic information networks, 2011 International Conference on Computational Aspects of Social Networks (CASoN), pp. 94-101, (2011)
  • [5] He Z W, Tajeuna E G, Wang S R, Et al., A comparative study of different approaches for tracking communities in evolving social networks, 2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA), pp. 89-98, (2017)
  • [6] Jia T, Yu X S, Shi W Z, Et al., Detecting the regional delineation from a network of social media user interactions with spatial constraint: A case study of Shenzhen, China, Physica A: Statistical Mechanics and Its Applications, 531, (2019)
  • [7] Gui Q C, Liu C L, Du D B., Globalization of science and international scientific collaboration: A network perspective, Geoforum, 105, pp. 1-12, (2019)
  • [8] Qin Kun, Zhou Qing, Xu Yuanquan, Et al., Spatial interaction network analysis of urban traffic hotspots, Progress in Geography, 36, 9, pp. 1149-1157, (2017)
  • [9] Liu X, Gong L, Gong Y X, Et al., Revealing travel patterns and city structure with taxi trip data, Journal of Transport Geography, 43, pp. 78-90, (2015)
  • [10] De Montis A, Caschili S, Chessa A., Commuter networks and community detection: A method for planning sub regional areas, The European Physical Journal Special Topics, 215, 1, pp. 75-91, (2013)