Repositório Digital

A- A A+

Fast fragmentation of networks using module-based attacks

.

Fast fragmentation of networks using module-based attacks

Mostrar registro completo

Estatísticas

Título Fast fragmentation of networks using module-based attacks
Autor Cunha, Bruno Requião da
González-Avella, Juan Carlos
Goncalves, Sebastian
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.
Contido em PLoS ONE. San Francisco. Vol. 10, no. 11 (Nov. 2015), e0142824, 15 p.
Assunto Simulação computacional
Teoria de redes
Origem Estrangeiro
Tipo Artigo de periódico
URI http://hdl.handle.net/10183/131380
Arquivos Descrição Formato
000980436.pdf (2.773Mb) Texto completo (inglês) Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.