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.

A Robustness Testing Method for Network Security.

Security and Robustness by Protocol Testing.

Network securing against threatening requests

Research of the Methods for Testing the Robustness of Network Application Software

Robustness of LAMOST networked control system

Robustness Analysis of the Complex Network

An Extensible Distributed Testing System for Network Attack

State Based Robustness Testing for Components

Model Based Security Verification of Protocol Implementation

Structural and Functional Robustness of Networked Critical Infrastructure Systems under Different Failure Scenarios

Robustness testing for software components

Multiple Robustness Assessment Method for Understanding Structural and Functional Characteristics of the Power Network

Structural Robustness and Vulnerability of Networks

A Formal Approach to Robustness Testing of Network Protocol with Time Constraints

A Comparative Study of Network Robustness Measures

Robustness Testing for Components Based on State Machine Model

Designing Comprehensively Robust Networks Against Intentional Attacks and Cascading Failures.

Optimization of Robustness of Network Controllability Against Malicious Attacks

Robustness Quantification Method for Network Intrusion Detection Models

Robustness of double-layer group-dependent combat network with cascading failure

An Enhanced Passive Testing Tool for Network Protocols