Performance of attack strategies on modular networks
arXiv:1608.02619 · doi:10.1093/comnet/cnx015
Abstract
Vulnerabilities of complex networks have became a trend topic in complex systems recently due to its real world applications. Most real networks tend to be very fragile to high betweenness adaptive attacks. However, recent contributions have shown the importance of interconnected nodes in the integrity of networks and module-based attacks have appeared promising when compared to traditional malicious non-adaptive attacks. In the present work we deeply explore the trade-off associated with attack procedures, introducing a generalized robustness measure and presenting an attack performance index that takes into account both robustness of the network against the attack and the run-time needed to obtained the list of targeted nodes for the attack. Besides, we introduce the concept of deactivation point aimed to mark the point at which the network stops to function properly. We then show empirically that non-adaptive module-based attacks perform better than high degree and betweenness adaptive attacks in networks with well defined community structures and consequent high modularity.
arXiv comment14 pages, 4 figures, pre-print
References in corpus (28)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Error and attack tolerance of complex networks
- Lethality and centrality in protein networks
- Catastrophic cascade of failures in interdependent networks
- Benchmark graphs for testing community detection algorithms
- Network robustness and fragility: Percolation on random graphs
- Spatial Networks
- Resilience of the Internet to random breakdowns
- Community detection algorithms: a comparative analysis
- Stochastic blockmodels and community structure in networks
- Attack vulnerability of complex networks
- Structural Vulnerability of the North American Power Grid
- Influence maximization in complex networks through optimal percolation
- Mitigation of Malicious Attacks on Networks
- A Comparative Analysis of Community Detection Algorithms on Artificial Networks
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Network dismantling
- Efficient local strategies for vaccination and network attack
- Global efficiency of local immunization on complex networks
- Network Structure and Resilience of Mafia Syndicates
- Complex networks vulnerability to module-based attacks
- Resilience of Networks Formed of Interdependent Modular Networks
- Information Theory Perspective on Network Robustness
- Robustness and modular structure in networks
- Fragmenting networks by targeting collective influencers at a mesoscopic level
- Emergence of coexisting percolating clusters in networks