Connectivity evaluation of large road network by capacity-weighted eigenvector centrality analysis
- 4 September 2020
- journal article
- research article
- Published by Taylor & Francis in Transportmetrica A: Transport Science
- Vol. 17 (4) , 648-674
Abstract
The methods to evaluate the robustness of a network have been extensively studied. Such methods often require obtaining traffic equilibrium conditions or solving mathematical problems, and these methods can only be applied to a network of limited size. On the other hand, nowadays detail road network data can be downloaded freely, and such data may provide different insights on network robustness evaluation. This paper applies the capacity-weighted eigenvector centrality method to identify the strongly and weakly connected parts of large networks. The eigenvector centrality is one of the evaluation methods based on network topology with a small computational load. This method can be applied to directed networks and does not require their adjacency matrices to be symmetric. Several numerical examples showed that the capacity-weighted eigenvector centrality analysis can identify the strongly and weakly connected parts of the network, and it can be used to evaluate connectivity of network for robustness.Keywords
This publication has 26 references indexed in Scilit:
- Centrality Characteristics of Road Network Patterns of Traffic Analysis ZonesTransportation Research Record: Journal of the Transportation Research Board, 2011
- Identifying Critical Locations in a Spatial Network with Graph TheoryTransactions in GIS, 2008
- Centrality measures in spatial networks of urban streetsPhysical Review E, 2006
- Centrality and network flowSocial Networks, 2005
- The Indian Ocean Tsunami: Economic Impact, Disaster Management, and LessonsAsian Economic Papers, 2005
- Efficient Behavior of Small-World NetworksPhysical Review Letters, 2001
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972
- An improved index of centralitySystems Research and Behavioral Science, 1965
- Congruent Graphs and the Connectivity of GraphsAmerican Journal of Mathematics, 1932