How to efficiently destroy a network with limited information

T. M. Vieira, G. M. Viswanathan, L. R. da Silva

We address the general problem of how best to attack and destroy a network by node removal, given limited or no prior information about the edges. We consider a family of strategie…