Dynamical community detection and spatiotemporal analysis in multilayer spatial interaction networks using trajectory data

被引:32
|
作者
Jia, Tao [1 ]
Cai, Chenxi [1 ]
Li, Xin [2 ]
Luo, Xi [1 ]
Zhang, Yuanyu [1 ]
Yu, Xuesong [1 ]
机构
[1] Wuhan Univ, Sch Remote Sensing & Informat Engn, Wuhan, Peoples R China
[2] Wuhan Univ, Sch Urban Design, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamical community; Multilayer networks; spatiotemporal analysis; evolving patterns; trajectory data; HIERARCHICAL ORGANIZATION; COMPLEX NETWORK;
D O I
10.1080/13658816.2022.2055037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Detecting network communities has recently attracted extensive studies in many fields. However, little attention has been paid to detection and analysis of dynamical communities. This study intends to propose a methodological framework to detect dynamical communities in multilayer spatial interaction networks and examine their spatiotemporal patterns. Random walks are used to merge network layers with different weights, the Leiden technique is used for deriving dynamical communities and exploratory analytic methods are adopted to examine spatiotemporal patterns. To verify our methods, experiments were conducted in Wuhan, China, where trajectory data were used to construct the time-dependent multilayer networks. (1) We derived a set of spatiotemporally cohesive and comparable dynamical communities on each day for one week; (2) They exhibit interesting clustering patterns according to the similarity of their growth curves; (3) They display distinct life courses of occurrence, expansion, stability, contract and disappearance, and their dynamical interactions are vividly depicted; (4) They manifest mixed land use patterns via transfers of human activities. Thus, our methods can enrich research on dynamical organization of urban space and may be applicable in other contexts, while experimental results can provide decision-making support for sustainable urban management.
引用
收藏
页码:1719 / 1740
页数:22
相关论文
共 50 条
  • [41] Community Detection Metrics in Multilayer Networks: A Survey and Novel Taxonomy
    Randa Boukabene
    Fatima Benbouzid-Si Tayeb
    SN Computer Science, 6 (5)
  • [42] Multi-objective optimization for community detection in multilayer networks
    Jiang, Shihong
    Li, Xianghua
    Chen, Xuejiao
    Wang, Zhen
    Perc, Matjaz
    Gao, Chao
    EPL, 2021, 135 (01)
  • [43] A comprehensive view of community detection approaches in multilayer social networks
    Hamed, Imen
    Rebhi, Wala
    Ben Saoud, Narjes Bellamine
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [44] An Improved Multiobjective Evolutionary Approach for Community Detection in Multilayer Networks
    Liu, Wenfeng
    Wang, Shanfeng
    Gong, Maoguo
    Zhang, Mingyang
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 443 - 449
  • [45] MULTILAYER STOCHASTIC BLOCK MODELS FOR COMMUNITY DETECTION IN HETEROGENEOUS NETWORKS
    Kenari, Hamed kabiri
    Eshghi, Farshad
    Kelarestaghi, Manoochehr
    ADVANCES IN COMPLEX SYSTEMS, 2025, 28 (03):
  • [46] Community detection, link prediction, and layer interdependence in multilayer networks
    De Bacco, Caterina
    Power, Eleanor A.
    Larremore, Daniel B.
    Moore, Cristopher
    PHYSICAL REVIEW E, 2017, 95 (04)
  • [47] Data Flow Analysis and Visualization for Spatiotemporal Statistical Data without Trajectory Information
    Kim, Seokyeon
    Jeong, Seongmin
    Woo, Insoo
    Jang, Yun
    Maciejewski, Ross
    Ebert, David S.
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2018, 24 (03) : 1287 - 1300
  • [48] STCCD: Semantic trajectory clustering based on community detection in networks
    Liu, Caihong
    Guo, Chonghui
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [49] DETECTING HOTSPOTS FROM TAXI TRAJECTORY DATA USING SPATIAL CLUSTER ANALYSIS
    Zhao, P. X.
    Qin, K.
    Zhou, Q.
    Liu, C. K.
    Chen, Y. X.
    ISPRS INTERNATIONAL WORKSHOP ON SPATIOTEMPORAL COMPUTING, 2015, : 131 - 135
  • [50] Community Detection on Social Networks With Sentimental Interaction
    Feng, Bingdao
    Cheng, Fangyu
    Liu, Yanfei
    Chang, Xinglong
    Wang, Xiaobao
    Jin, Di
    INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2024, 20 (01)