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.

Beijing Subway Network Connectivity Reliability Analysis Based on Complex Network

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

Research on Reliability of Chengdu Rail Transit Network Based on Complex Network Theory

Topology Vulnerability Analysis of several Urban Metro Networks.

Comparison analysis on complex topological network models of urban rail transit: A case study of Shenzhen Metro in China

Modeling and Analysis of Public Transport Network in Hohhot Based on Complex Network

Network structure of subway passenger flows

Research on the Urban Transportation Network and Electric Power Distribution Network Based on Complex Networks Theory

Urban Road Network and Taxi Network Modeling Based on Complex Network Theory.

Assessment and solutions for vulnerability of urban rail transit network based on complex network theory: A case study of Chongqing

The Invulnerability of Traffic Networks under New Attack Strategies.

Urban Rail Transit System Network Reliability Analysis Based on a Coupled Map Lattice Model

Vulnerability Analysis of China's Railway Express Freight Transportation as a Complex Network Problem

Simulation Analysis of Urban Rail Transit Hub Based on Complex Network

Exploring vulnerability bottlenecks of large-scale bus transit networks based on topological dynamics

The Robustness Research of Beijing Public Traffic Network System

Model and simulation analysis for the reliability of the transportation network

New attack strategies for complex networks

Resilient Urban Public Transportation Infrastructure: A Comparison of Five Flow-Weighted Metro Networks in Terms of the Resilience Cycle Framework

Vulnerable Stations Identification of Urban Rail Transit Network: A Case Study of the Shenzhen Metro

Exploring the robustness of public transportation for sustainable cities: A double-layered network perspective