Response network emerging from simple perturbation

Abstract

In complex networks, attack on a single node can drastically change the communication pattern between other nodes. To investigate this effect, we measure the betweenness centrality (BC) changes after single node removal. Then we construct corresponding secondary network based on this response characteristic of network under perturbation. We find that the changes of BC are proportional to the BC of a removed node. We used minimum spanning tree and percolation cluster method for network construction and find that the degree distribution of secondary networks follows the power-law distribution in both case.