Identifying Important Nodes in Trip Networks and Investigating Their Determinants

被引:2
|
作者
Li, Ze-Tao [1 ]
Nie, Wei-Peng [1 ]
Cai, Shi-Min [1 ]
Zhao, Zhi-Dan [2 ,3 ]
Zhou, Tao [1 ]
机构
[1] Univ Elect Sci & Technol China, Big Data Res Ctr, Complex Lab, Chengdu 610054, Peoples R China
[2] Shantou Univ, Sch Engn, Dept Comp Sci, Complex Computat Lab, Shantou 515063, Peoples R China
[3] Shantou Univ, Key Lab Intelligent Mfg Technol, Minist Educ, Shantou 515063, Peoples R China
基金
中国国家自然科学基金;
关键词
distance trip network; urban structure; travel pattern; centrality index; participation index; HUMAN MOBILITY; PAGERANK; PATTERNS; DEMAND; TRAVEL;
D O I
10.3390/e25060958
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Describing travel patterns and identifying significant locations is a crucial area of research in transportation geography and social dynamics. Our study aims to contribute to this field by analyzing taxi trip data from Chengdu and New York City. Specifically, we investigate the probability density distribution of trip distance in each city, which enables us to construct long- and short-distance trip networks. To identify critical nodes within these networks, we employ the PageRank algorithm and categorize them using centrality and participation indices. Furthermore, we explore the factors that contribute to their influence and observe a clear hierarchical multi-centre structure in Chengdu's trip networks, while no such phenomenon is evident in New York City's. Our study provides insight into the impact of trip distance on important nodes within trip networks in both cities and serves as a reference for distinguishing between long and short taxi trips. Our findings also reveal substantial differences in network structures between the two cities, highlighting the nuanced relationship between network structure and socio-economic factors. Ultimately, our research sheds light on the underlying mechanisms shaping transportation networks in urban areas and offers valuable insights into urban planning and policy making.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Identifying influential nodes for the networks with community structure
    Zhao, Zi-Juan
    Guo, Qiang
    Yu, Kai
    Liu, Jian-Guo
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 551
  • [32] Identifying defective nodes in wireless sensor networks
    Christopher Oßner
    Erik Buchmann
    Klemens Böhm
    Distributed and Parallel Databases, 2016, 34 : 591 - 610
  • [33] Identifying and using driver nodes in temporal networks
    Ravandi, Babak
    Mili, Fatma
    Springer, John A.
    JOURNAL OF COMPLEX NETWORKS, 2019, 7 (05) : 720 - 748
  • [34] Identifying Misbehaving Greedy Nodes in IoT Networks
    Sadek, Fatima Salma
    Belkadi, Khaled
    Abouaissa, Abdelhafid
    Lorenz, Pascal
    SENSORS, 2021, 21 (15)
  • [35] A framework for identifying compromised nodes in sensor networks
    Zhang, Qing
    Yu, Ting
    Ning, Peng
    2006 SECURECOMM AND WORKSHOPS, 2006, : 176 - +
  • [36] Identifying Top-K Important Nodes Based on Probabilistic-Jumping Random Walk in Complex Networks
    Yu, Hui
    Chen, Luyuan
    Cao, Xi
    Liu, Zun
    Li, Yongjun
    COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 326 - 338
  • [37] Ranking important nodes in complex networks by simulated annealing
    Sun, Yu
    Yao, Pei-Yang
    Wan, Lu-Jun
    Shen, Jian
    Zhong, Yun
    CHINESE PHYSICS B, 2017, 26 (02)
  • [38] Ranking important nodes in complex networks by simulated annealing
    孙昱
    姚佩阳
    万路军
    申健
    钟赟
    Chinese Physics B, 2017, (02) : 46 - 51
  • [39] Mining Important Nodes in Directed Weighted Complex Networks
    Yang, Yunyun
    Xie, Gang
    Xie, Jun
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [40] InfGCN: Identifying influential nodes in complex networks with graph convolutional networks
    Zhao, Gouheng
    Jia, Peng
    Zhou, Anmin
    Zhang, Bing
    NEUROCOMPUTING, 2020, 414 (414) : 18 - 26