Abstract:The robustness is an important functionality of networks because it manifests the ability of networks to resist failures or attacks. Many robustness measures have been proposed from different aspects, which provide us various ways to evaluate the network robustness. However, whether these measures can properly evaluate the network robustness and which aspects of network robustness these measures can evaluate are still open questions. Therefore, in this paper, a thorough introduction over attacks and robustness measures is first given, and then nine widely used robustness measures are comparatively studied. To validate whether a robustness measure can evaluate the network robustness properly, the sensitivity of robustness measures is first studied on both initial and optimized networks. Then, the performance of robustness measures in guiding the optimization process is studied, where both the optimization process and the obtained optimized networks are studied. The experimental results show that, first, the robustness measures are more sensitive to the changes in initial networks than to those in optimized networks; second, an optimized network may not be useful in practical situations because some useful functionalities, such as the shortest path length and communication efficiency, are sacrificed too much to improve the robustness; third, the robustness of networks in terms of closely correlated robustness measures can often be improved together. These results indicate that it is not wise to just apply the optimized networks obtained by optimizing over one certain robustness measure into practical situations. Practical requirements should be considered, and optimizing over two or more Received February 22, 2016; accepted September 29, 2016 E-mail: neouma@163.com suitable robustnessmeasures simultaneously is also a promising way.

Measuring Network Robustness by Average Network Flow

Network Robustness Analysis Based on Maximum Flow

RFT: Toward Highly Reliable Flow Data Transmission in Network Measurement

Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks

A Comparative Study of Network Robustness Measures

Quantifying the robustness of metro networks

Bmnr: Design and Implementation A Benchmark for Metrics of Network Robustness

The Rationality of Four Metrics of Network Robustness: A Viewpoint of Robust Growth of Generalized Meshes

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

Robustness Measurement and Evolution for the Internet AS-level Topology

Robustness Analysis Metrics for Worldwide Airport Network: A Comprehensive Study

Graph Metrics for Internet Robustness -- A Survey

Graph measures and network robustness

Robustness Evaluation for Real Traffic Network from Complex Network Perspective

Evaluation of industrial network robustness against targeted attacks

Balancing Interdependent Networks: Theory and Algorithm

Measuring robustness in uncertain topologies: a study of on-demand bus networks

Robustness Analysis of the Complex Network

Alternative network robustness measure using system-wide transportation capacity for identifying critical links in road networks

Quantitative Robustness Index Design For Supply Chain Networks

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks