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 条
  • [41] Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph
    Wang, Yang
    Di, Zengru
    Fan, Ying
    PLOS ONE, 2011, 6 (11):
  • [42] Identifying hidden target nodes for spreading in complex networks
    Yin, Haofei
    Zhang, Aobo
    Zeng, An
    CHAOS SOLITONS & FRACTALS, 2023, 168
  • [43] Identifying critical nodes in temporal networks by network embedding
    Yu, En-Yu
    Fu, Yan
    Chen, Xiao
    Xie, Mei
    Chen, Duan-Bing
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [44] Computational methods for identifying the critical nodes in biological networks
    Liu, Xiangrong
    Hong, Zengyan
    Liu, Juan
    Lin, Yuan
    Rodriguez-Paton, Alfonso
    Zou, Quan
    Zeng, Xiangxiang
    BRIEFINGS IN BIOINFORMATICS, 2020, 21 (02) : 486 - 497
  • [45] A framework for identifying compromised nodes in wireless sensor networks
    Zhang, Qing
    Yu, Ting
    Ning, Peng
    ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2008, 11 (03)
  • [46] Identifying Super-Spreader Nodes in Complex Networks
    Fu, Yu-Hsiang
    Huang, Chung-Yuan
    Sun, Chuen-Tsai
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [47] Identifying critical nodes in complex networks via graph convolutional networks
    Yu, En-Yu
    Wang, Yue-Ping
    Fu, Yan
    Chen, Duan-Bing
    Xie, Mei
    KNOWLEDGE-BASED SYSTEMS, 2020, 198
  • [48] Identifying influential nodes in complex networks with community structure
    Zhang, Xiaohang
    Zhu, Ji
    Wang, Qi
    Zhao, Han
    KNOWLEDGE-BASED SYSTEMS, 2013, 42 : 74 - 84
  • [49] Identifying critical nodes in temporal networks by network embedding
    En-Yu Yu
    Yan Fu
    Xiao Chen
    Mei Xie
    Duan-Bing Chen
    Scientific Reports, 10
  • [50] IDENTIFYING HOSTILE NODES IN NETWORKS USING MOBILE AGENTS
    Markou, Euripides
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2012, (108): : 93 - 129