Detecting critical links of urban networks using cluster detection methods

Meisam Akbarzadeh, Sayed Farzin Salehi Reihani and Keivan Aghababaei Samani

Physica A: Statistical Mechanics and its Applications, 2019, vol. 515, issue C, 288-298

Abstract: 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.

Keywords: Criticality; Infomap; Functionality; Integrity; Urban road networks (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312986
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:515:y:2019:i:c:p:288-298

DOI: 10.1016/j.physa.2018.09.170

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().