Fast Fragmentation of Networks Using Module-Based Attacks.

ABSTRACT: In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from a practical point of view. In this contribution, we present a module-based method to efficiently fragment complex networks. The procedure firstly identifies topological communities through which the network can be represented using a well established heuristic algorithm of community finding. Then only the nodes that participate of inter-community links are removed in descending order of their betweenness centrality. We illustrate the method by applying it to a variety of examples in the social, infrastructure, and biological fields. It is shown that the module-based approach always outperforms targeted attacks to vertices based on node de

SUBMITTER: Requiao da Cunha B 

PROVIDER: S-EPMC4646680 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature