Measuring road network topology vulnerability by Ricci curvature

被引:32
|
作者
Gao, Lei [1 ,2 ]
Liu, Xingquan [1 ]
Liu, Yu [3 ]
Wang, Pu [4 ]
Deng, Min [1 ]
Zhu, Qing [5 ]
Li, Haifeng [1 ,6 ]
机构
[1] Cent South Univ, Sch Geosci & Infophys, South Lushan Rd, Changsha, Hunan, Peoples R China
[2] Tongji Univ, Minist Educ, Key Lab Rd & Traff Engn, Shanghai, Peoples R China
[3] Peking Univ, Sch Earth & Space Sci, Inst Remote Sensing & Geog Informat Syst, Beijing, Peoples R China
[4] Cent South Univ, Sch Traff Transportat Engn, Changsha, Hunan, Peoples R China
[5] Southwest Jiaotong Univ, Fac Geosci & Environm Engn, Chengdu, Sichuan, Peoples R China
[6] Henan Lab Spatial Informat Applicat Ecol Environm, Zhengzhou 450000, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
Network geometry; Ricci curvature; Road network; Topology vulnerability; IDENTIFYING INFLUENTIAL NODES; ROBUSTNESS; INFRASTRUCTURE; RESILIENCE; SYSTEMS;
D O I
10.1016/j.physa.2019.121071
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Describing the basic properties of road network systems, such as their robustness, vulnerability, and reliability, has been a very important research topic in the field of urban transportation. Current research mainly uses several statistical indicators of complex networks to analyze the road network systems. However, these methods are essentially node-based. These node-based methods pay more attention to the number of connections between nodes, and lack of consideration for interactions, leading to the well-known node paradox problem, and their ability of characterizing the local and intrinsic properties of a network is weak. From the perspective of network intrinsic geometry, we propose a method for measuring road network vulnerability using a discrete Ricci curvature, which can identify the key sections of a road network and indicate its fragile elements. The results show that our method performs better than complex network statistics on measuring the vulnerability of a road network. Additionally, it can characterize the evolution of the road network vulnerability among different periods of time in the same city through our method. Finally, we compare our method with the previous method of centrality and show the different between them. This research provides a new perspective on a geometry to analyze the vulnerability of a road network and describes the inherent nature of the vulnerability of a road system from a new perspective. It also contributes to enriching the analytical methods of complex road networks. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Ricci Curvature of the Internet Topology
    Ni, Chien-Chun
    Lin, Yu-Yao
    Gao, Jie
    Gu, Xianfeng David
    Saucan, Emil
    [J]. 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [2] Road network topology vulnerability analysis and application
    Tu, Yingfei
    Yang, Chao
    Chen, Xiaohong
    [J]. PROCEEDINGS OF THE INSTITUTION OF CIVIL ENGINEERS-TRANSPORT, 2013, 166 (02) : 95 - 104
  • [3] Measuring Road Network Vulnerability with Sensitivity Analysis
    Leng Jun-qiang
    Yang Long-hai
    Liu, Wei-yi
    Lin Zhao
    [J]. PLOS ONE, 2017, 12 (01):
  • [4] Ricci curvature and the topology of open manifolds
    Manfredo do Carmo
    Changyu Xia
    [J]. Mathematische Annalen, 2000, 316 : 391 - 400
  • [5] Ricci curvature and the topology of open manifolds
    do Carmo, M
    Xia, CY
    [J]. MATHEMATISCHE ANNALEN, 2000, 316 (02) : 391 - 400
  • [6] Measuring the Structural Vulnerability of Road Network:A Network Effciency Perspective
    尹洪英
    徐丽群
    [J]. Journal of Shanghai Jiaotong University(Science), 2010, 15 (06) : 736 - 742
  • [7] Measuring the structural vulnerability of road network: A network efficiency perspective
    Yin H.-Y.
    Xu L.-Q.
    [J]. Journal of Shanghai Jiaotong University (Science), 2010, 15 (6) : 736 - 742
  • [8] DIAMETER, VOLUME, AND TOPOLOGY FOR POSITIVE RICCI CURVATURE
    ESCHENBURG, JH
    [J]. JOURNAL OF DIFFERENTIAL GEOMETRY, 1991, 33 (03) : 743 - 747
  • [9] ON THE TOPOLOGY OF COMPLETE MANIFOLDS OF NONNEGATIVE RICCI CURVATURE
    ANDERSON, MT
    [J]. TOPOLOGY, 1990, 29 (01) : 41 - 55
  • [10] ON INTEGRAL RICCI CURVATURE AND TOPOLOGY OF FINSLER MANIFOLDS
    Wu, B. Y.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS, 2012, 23 (11)