Detecting critical links of urban networks using cluster detection methods

被引:24
作者
Akbarzadeh, Meisam [1 ]
Reihani, Sayed Farzin Salehi [1 ]
Samani, Keivan Aghababaei [2 ]
机构
[1] Isfahan Univ Technol, Dept Transportat Engn, Esfahan 8115683111, Iran
[2] Isfahan Univ Technol, Dept Phys, Esfahan, Iran
关键词
Criticality; Infomap; Functionality; Integrity; Urban road networks; ROAD NETWORK; VULNERABILITY ANALYSIS; ROBUSTNESS;
D O I
10.1016/j.physa.2018.09.170
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Clusters of a network are sets of nodes that are strongly connected to each other but weakly connected to the rest of the network. A network link is considered critical if loss of it significantly diminishes the integrity or functionality of the network. Therefore, networks are most vulnerable to losing their critical links. Integrity of the network is measured by the relative size of the giant component. The functionality of the network is measured by the temporal network efficiency. Temporal network efficiency is the sum of reciprocal of the time it takes to traverse between node pairs of the network and is more suitable in transportation networks than the well-known network efficiency which is based on the distance. It is shown in this paper that links connecting neighboring clusters are the most critical links of the network in comparison to links with highest congestion, flows, or betweennesses. Second most important metric is found to be betweenness of links. Flow, and congestion (ratio of link flow and its capacity) are third and fourth, respectively. It was also found that the links located on the borders of communities are not those with highest values of flows, congestion, or betweenness. Infomap was found to be the most suitable cluster detection method for the urban network under study. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:288 / 298
页数:11
相关论文
共 26 条
[1]  
[Anonymous], 2002, TRANSPORT POLICY, DOI DOI 10.1016/S0967-070X(02)00011-2
[2]  
[Anonymous], SCI REP
[3]   Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas [J].
Balijepalli, Chandra ;
Oppong, Olivia .
JOURNAL OF TRANSPORT GEOGRAPHY, 2014, 39 :145-155
[4]   Investigating transport network vulnerability by capacity weighted spectral analysis [J].
Bell, Michael G. H. ;
Kurauchi, Fumitaka ;
Perera, Supun ;
Wong, Walter .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 99 :251-266
[5]   Network vulnerability: An approach to reliability analysis at the level of national strategic transport networks [J].
D'Este, GM ;
Taylor, MAP .
NETWORK RELIABILITY OF TRANSPORT, PROCEEDINGS, 2003, :23-44
[6]   Robustness of city road networks at different granularities [J].
Duan, Yingying ;
Lu, Feng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 411 :21-34
[7]   Structural robustness of city road networks based on community [J].
Duan, Yingying ;
Lu, Feng .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2013, 41 :75-87
[8]   An assessment method for highway network vulnerability [J].
El-Rashidy, Rawia Ahmed ;
Grant-Muller, Susan M. .
JOURNAL OF TRANSPORT GEOGRAPHY, 2014, 34 :34-43
[9]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[10]   Importance and exposure in road network vulnerability analysis [J].
Jenelius, Erik ;
Petersen, Tom ;
Mattsson, Lars-Goran .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2006, 40 (07) :537-560