Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

< Back to Article

Improving the Robustness of Complex Networks with Preserving Community Structure

Fig 3

Four approaches are respectively applied on the karate network for robustness improvement.

Our approach outperforms other single step methods in sector [1,10]. When the network suffers a severe damage, i.e., 85% of vertices are attacked, all the methods fail to improve the robustness. At the beginning, the 1st step and the 3rd step works well. After that, the 2nd step successfully mitigate the attacks. Our strategy combines the 3 steps together and obviously make the network more robust. The sharp drop of curves represents that the network breaks into several components and we will introduce the details in the rest of this section. The karate club analyzed by Zachary consists of 34 persons. If person A is a friend of person B, there is an edge between A and B. There are 78 edges in this club. The friendship relationships are investigated over two years. During two years of follow-up, Zachary et al. found that the club split into two clubs, due to a conflict between an administrator and a coach in the club.

Fig 3

doi: https://doi.org/10.1371/journal.pone.0116551.g003