Abstract:In this paper, invulnerability and attack strategies are discussed for the undirected unweighted urban road networks and the directed weighted taxi networks of Beijing. Firstly, five new attack strategies, i.e., Initial All Degree (IAD), Initial All Strength (IAS), Recalculated Closeness (RC), Recalculated All Degree (RAD) and Recalculated All Strength (RAS) and five traditional attack strategies, i.e., Initial Degree (ID), Initial Betweenness (IB), Initial Closeness (IC), Recalculated Degree (RD) and Recalculated Betweenness (RB) are adopted to provoke the nodes failure. Secondly, we assess the impacts of these attack strategies using two invulnerability metrics, i.e., S (the relative size of the giant component) and E (the average network efficiency) through simulation experiments by MATLAB. Furthermore, we obtain some conclusions on the basis of the simulation results. Firstly, we discover that IB is more efficient than others for the undirected unweighted 5th ring Beijing road network based on S, and IB is more efficient than others at the beginning while ID is more efficient than IB at last based on E, while IAD causes a greater damage than IAS for the directed weighted 5th ring Beijing taxi network no matter with metrics S or E. Secondly, we find that dynamic attacks are more efficient than their corresponding static attacks, and RB is more destructive than others in all attack graphs while RAD is more destructive than RAS in all attack graphs. Moreover, we propose some suggestions to advance the reliability of the networks according to the simulation results. Additionally, we notice that the damage between ID (RD) and IAD (RAD) is similar due to the large proportion of two-way roads, and we realize that global measures should be employed to estimate the best attack strategy on the basis of that we find the best attack strategy changes with the nodes failure.

Analyzing Road Network Robustness in Major Chinese Cities Through Hierarchical Stroke-Based Representations

Tracing Road Network Bottleneck By Data Driven Approach

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Robustness based resilient transportation system study – a case of Urumqi Municipality

Boundary effects on topological characteristics of urban road networks.

Statistical Characteristics and Community Analysis of Urban Road Networks

Dr aft Network-based Assessment of Resilience of Road Systems

Varying Road Network Resilience of Chinese Cities

The Invulnerability of Traffic Networks under New Attack Strategies.

Robustness Analysis of an Urban Public Traffic Network Based on a Multi-Subnet Composite Complex Network Model

Measuring the Topological Robustness of Transportation Networks to Disaster-Induced Failures: A Percolation Approach

Structural and robustness properties of smart-city transportation networks

Topological Patterns of Spatial Urban Street Networks

Robustness analysis model of urban transit networks

Identifying Critical Links in Urban Transportation Networks Based on Spatio-Temporal Dependency Learning

Robustness Assessment of Urban Rail Transit Based on Complex Network Theory: a Case Study of the Beijing Subway

Resilience of Self-Organised and Top-Down Planned Cities--A Case Study on London and Beijing Street Networks

Robustness Analysis of Urban Transit Networks Based on Bipartite Graph Model

Topological Properties and Vulnerability Analysis of Spatial Urban Street Networks

An integrated resilience assessment model of urban transportation network: A case study of 40 cities in China

Estimation and improvement of transportation network robustness by exploiting communities