Detecting critical links of urban networks using cluster detection methods

• Published in: Physica A 2019-02, Vol.515, p.288-298
• Main Authors: Akbarzadeh, Meisam, Salehi Reihani, Sayed Farzin, Samani, Keivan Aghababaei
• Format: Article
• Language: English
• Subjects: Criticality; Functionality; Infomap; Integrity; Urban road networks
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2018.09.170

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. •We show that links connecting neighboring clusters of an urban road network are the most critical links of the network.•We defined a link as critical if its failure significantly diminishes the integrity or functionality of the network.•We measured the integrity by the size of the giant component and the functionality of the network is measured by the temporal network efficiency.•Second most important metric is found to be betweenness of links. Flow, and congestion are third and fourth, respectively.•Infomap was found to be the most suitable cluster detection method for the urban network under study.