Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack
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...
Gespeichert in:
Veröffentlicht in: | Applied Network Science 2021-11, Vol.6 (1), p.1-21, Article 82 |
---|---|
Hauptverfasser: | , , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 |
---|---|
ISSN: | 2364-8228 2364-8228 |
DOI: | 10.1007/s41109-021-00426-y |