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.

Research on the Invulnerability of Regional Network Based on Topology Analysis

Evaluating and Improving Regional Network Robustness from an AS TOPO Perspective.

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Assessing network vulnerability under probabilistic region failure model

The Invulnerability of Traffic Networks under New Attack Strategies.

Vulnerability of Regional Aviation Networks Based on DBSCAN and Complex Networks

Modeling Geographically Correlated Failures to Assess Network Vulnerability

Topology Vulnerability Analysis of several Urban Metro Networks.

A Topological Sensitive Node Importance Evaluation Method in Aerospace Information Networks

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

An algorithm for discovering vital nodes in regional networks based on stable path analysis

Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models.

The Structural Vulnerability Analysis of Power Grids Based on Second-Order Centrality.

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

Identification of Vulnerable Lines in Power Grid Considering Relative Probability and Consequence of Line Outage

Do topological models provide good information about vulnerability in electric power networks?

New attack strategies for complex networks

Network survivability against region failure

A TOPSIS-Based Vulnerability Assessment Method of Distribution Network Considering Network Topology and Operation Status

An Approach for Modeling Vulnerability of the Network of Networks