Quantifying Dismantlement in Disconnected Networks

Abstract

We propose a novel measure to quantify dismantlement of a fragmented network. The existing measure of dismantlement used to study problems like optimal percolation is usually the size of the largest component of the network. We modify the measure of uniformity used to prove the Szemeredi's Regularity Lemma to obtain the proposed measure. The proposed measure incorporates the notion that the measure of dismantlement increases as the number of disconnected components increase and decreases as the variance of sizes of these components increases.