Dynamic Measure of Network Robustness

Abstract

In this paper the Dynamic Network Robustness (DYNER) method is introduced for the benefit of network robustness measurement. Its uniqueness is derived from consideration of backup efficiency in the network in instances of node deletion. By initiating artificial node deletions in the graph and calculating their effect on functionality, DYNER enables analysis of network robustness while considering backup in the network. Aside from discussion of its properties, results of application of DYNER on communication networks and synthetically generated networks with power-law degree distribution topology are presented in this work.