Measuring Network Robustness by Average Network Flow

12/01/2020
by   Weisheng Si, et al.
0

Infrastructure networks such as the Internet backbone and power grids are essential for our everyday lives. With the prevalence of cyber-attacks on them, measuring the robustness of infrastructure networks has become an important issue. To date, many robustness metrics have been proposed for this purpose. It is desirable for a robustness metric to possess the following three properties: considering global network topologies, strictly increasing upon link additions, and having a quadratic complexity in terms of the number of nodes on sparse networks. Currently, most of the metrics satisfying these three properties are based on graph spectra. This paper proposes a robustness metric called Average Network Flow (ANF), which satisfies these three properties, but is not based on graph spectra. Also, an efficient algorithm based on Gomory-Hu tree for calculating ANF is presented. Finally, this paper compares ANF with eight representative existing metrics, showing that each metric has its own characteristics in measuring network robustness and hence they are not equivalent. Moreover, by focusing our comparisons on the scenarios in which network topologies change while preserving the same numbers of nodes and links, some specific observations on robustness metrics are reported.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/17/2022

More Effective Centrality-Based Attacks on Weighted Networks

Only when understanding hackers' tactics, can we thwart their attacks. W...
research
03/09/2021

Graph Metrics for Internet Robustness – A Survey

Research on the robustness of the Internet has gained critical importanc...
research
05/24/2016

Measuring Neural Net Robustness with Constraints

Despite having high accuracy, neural nets have been shown to be suscepti...
research
11/01/2017

Assessing the reliability polynomial based on percolation theory

In this paper, we study the robustness of network topologies. We use the...
research
05/02/2021

Graph Vulnerability and Robustness: A Survey

The study of network robustness is a critical tool in the characterizati...
research
09/29/2021

Network Scaffolding for Efficient Stabilization of the Chord Overlay Network

Overlay networks, where nodes communicate with neighbors over logical li...
research
12/04/2018

Understanding Information Centrality Metric: A Simulation Approach

Identifying the central people in information flow networks is essential...

Please sign up or login with your details

Forgot password? Click here to reset