Robustness Assessment of Complex Networks using the Idle Network

TL;DR

This paper introduces a novel approach to assess network robustness by analyzing the Idle Network, which includes affected nodes, providing more accurate and generalizable robustness evaluations under various attack scenarios.

Contribution

It proposes incorporating the Idle Network's properties into robustness assessment, enhancing accuracy and enabling robustness estimation for unseen attacks.

Findings

Idle Network contains relevant information about network robustness.

Incorporating Idle Network improves robustness assessment accuracy.

Method generalizes robustness models to unseen attack types.

Abstract

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to incorporate the properties of the emerging connectivity of the nodes affected by the attack (Idle Network), which is demonstrated to contain pertinent information about network robustness, improving its assessment accuracy. The Idle network information offers the potential to generalize models, enabling them to estimate robustness for unseen attacks.