Exponential random graph models for networks resilient to targeted attacks

Abstract

One important question for complex networks is how the network's connectivity will be affected if the network is under targeted attacks, i.e., the nodes with the most links are attacked. In this paper, we fit an exponential random graph model to a dolphin network which is known to be resilient to targeted attacks. The fitted model characterizes network resiliency and identifies local structures that can reproduce the global resilience property. Such a statistical model can be used to build the Internet and other networks to increase the attack tolerance of those networks.