A Small-World Network Immune from Random Failures and Resilient to Targeted Attacks

Abstract A network architecture with bimodal degree distribution robust for both random failures and targeted attacks has been proposed. This paper studies the robustness of “n-Star” network which is proposed by the author as a new Small-World network by comparing with the bimodal degree distribution network and a scale-free network. As a result, the n-Star network is found to be not only more robust than the bimodal degree distribution network and the scale-free network, but also has the good characteristics maintaining the property of Small-World even under the above failures and attacks. Furthermore, even if the n-Star network were more severely damaged and the network doesn’t work well at all with some nodes alive, the damaged network could be recovered using the alive nodes by connecting the links among the nodes in a self-organizing manner of communication. We show a resilient algorithm to automatically recover from the damaged network, which can hold the property of Small-World for the n-Star network.