Abstract:Abstract In this paper we investigate how the modularity of model and real-world social networks affect their robustness and the efficacy of node attack (removal) strategies based on node degree (ID) and node betweenness (IB). We build Barabasi–Albert model networks with different modularity by a new ad hoc algorithm that rewire links forming networks with community structure. We traced the network robustness using the largest connected component ( LCC ). We find that when model networks present absent or low modular structure ID strategy is more effective than IB to decrease the LCC . Conversely, in the case the model network present higher modularity, the IB strategy becomes the most effective to fragment the LCC . In addition, networks with higher modularity present a signature of a 1st order percolation transition and a decrease of the LCC with one or several abrupt changes when nodes are removed, for both strategies; differently, networks with non-modular structure or low modularity show a 2nd order percolation transition networks when nodes are removed. Last, we investigated how the modularity of the network structure evaluated by the modularity indicator ( Q ) affect the network robustness and the efficacy of the attack strategies in 12 real-world social networks. We found that the modularity Q is negatively correlated with the robustness of the real-world social networks for both the node attack strategies, especially for the IB strategy ( p -value < 0.001). This result indicates how real-world networks with higher modularity (i.e. with higher community structure) may be more fragile to node attack. The results presented in this paper unveil the role of modularity and community structure for the robustness of networks and may be useful to select the best node attack strategies in network.

An Analysis of Modularity as a Design Rule Using Network Theory

Robustness and modular structure in networks

Metabolic robustness and network modularity: A model study

Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack

A Network Approach to Define Modularity of Components in Complex Products

Structural Robustness and Vulnerability of Networks

Modularity of complex networks models

Mechanistic interactions as the origin of modularity in biological networks

Anti-modularization for both high robustness and efficiency including the optimal case

Robustness modularity in complex networks

The failure tolerance of mechatronic software systems to random and targeted attacks

Optimization of robustness based on reinforced nodes in a modular network

Communities and bottlenecks: Trees and treelike networks have high modularity

Spontaneous Emergence of Modularity in a Model of Evolving Individuals and in Real Networks

Network modularity in the presence of covariates

Evolution of complex modular biological networks

Robustness of coupled networks with multiple support from functional components at different scales

Robustness and resilience of complex networks

Robustness on distributed coupling networks with multiple dependent links from finite functional components

Modular tipping points: How local network structure impacts critical transitions in networked spin systems

Modularity and community structure in networks.