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 条
  • [1] Dynamic community detection and evolution analysis in multilayer interaction network based on trajectory data
    Zhang Y.
    Jia T.
    Dili Xuebao/Acta Geographica Sinica, 2023, 78 (02): : 490 - 502
  • [2] Using Community Detection for Spatial Networks
    Zalik, Krista Rizman
    Zalik, Borut
    CF '19 - PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, 2019, : 305 - 306
  • [3] Analysis of Medical Data Using Community Detection on Inferred Networks
    Kramer, Jordan
    Boone, Lyric
    Clifford, Thomas
    Bruce, Justin
    Matta, John
    IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2020, 24 (11) : 3136 - 3143
  • [4] Trajectory Data Analysis using Complex Networks
    Brilhante, Igo Ramalho
    Fernandes de Macedo, Jose Antonio
    Renso, Chiara
    Casanova, Marco Antonio
    PROCEEDINGS OF THE 15TH INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM (IDEAS '11), 2011, : 17 - 25
  • [5] Efficient community detection in multilayer networks using boolean compositions
    Santra, Abhishek
    Irany, Fariba Afrin
    Madduri, Kamesh
    Chakravarthy, Sharma
    Bhowmick, Sanjukta
    FRONTIERS IN BIG DATA, 2023, 6
  • [6] An Approach to Spatiotemporal Trajectory Clustering Based on Community Detection
    Wang, Xin
    Niu, Xinzheng
    Zhu, Jiahui
    Liu, Zuoyan
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [7] Community Detection With Contextual Multilayer Networks
    Ma, Zongming
    Nandy, Sagnik
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 3203 - 3239
  • [8] Local community detection in multilayer networks
    Roberto Interdonato
    Andrea Tagarelli
    Dino Ienco
    Arnaud Sallaberry
    Pascal Poncelet
    Data Mining and Knowledge Discovery, 2017, 31 : 1444 - 1479
  • [9] Local Community Detection in Multilayer Networks
    Interdonato, R.
    Tagarelli, A.
    Ieneo, D.
    Sallaberry, A.
    Poneelet, P.
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 1382 - 1383
  • [10] A study on community detection in multilayer networks
    Katakamsetty, Venkatakrishna Rao
    Rajani, D.
    Srikanth, P.
    JOURNAL OF HIGH SPEED NETWORKS, 2023, 29 (03) : 197 - 209