Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Empirical determination of the optimal attack for fragmentation of modular networks

2020; Elsevier BV; Volume: 563; Linguagem: Inglês

10.1016/j.physa.2020.125486

1873-2119

Carolina de Camargo Abreu, Sebastián Gonçalves, Bruno Requião da Cunha,

Information and Cyber Security

We perform all possible removals of n nodes from networks of size N , then we identify and measure the largest connected component left in every case.The smallest of these components represents the maximum possible damage (on a network of N vertices), limited to the removal of n nodes, and the set that produces such damage is called the optimal set of size n.We apply the procedure in a series of networks with controlled and varied modularity.Then, we compare the resulting statistics with the effect of removing the same amount of vertices according to state of the art methods of network fragmentation, i.e., High Betweenness Adaptive attack, Collective Influence, and Module-Based Attack.For practical matters we performed mainly attacks of size n = 5 on networks of size N = 100, because the number of all possible sets (≈ 10 8 ) is at the verge of the computational capability of