title: 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 degree or betweenness centrality rankings, with gains in efficiency strongly related to the modularity of the network. Remarkably, in the US power grid case, by deleting 3% of the nodes, the proposed method breaks the original network in fragments which are twenty times smaller in size than the fragments left by betweenness-based attack.
authors.affiliation: Instituto de Física, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil.|Departamento de Polícia Federal, Porto Alegre, Brazil.
authors.forename: Bruno
authors.initials: B
authors.lastname: Requião da Cunha
authors.affiliation: Instituto de Física, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil.|Departmento de Física, Pontificia Universidade Católica, Rio de Janeiro, RJ, Brazil.
authors.forename: Juan Carlos
authors.initials: JC
authors.lastname: González-Avella
authors.affiliation: Instituto de Física, Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brazil.
authors.forename: Sebastián
authors.initials: S
authors.lastname: Gonçalves
mesh_terms: D000465:Algorithms; D003198:Computer Simulation