Correlations in complex networks under attack

Abstract

For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical approach predicts the correct topological changes after the attack by comparing the evolution of the assortativity coefficient for different attack strategies and intensities in theory and simulations. We find that it is possible to turn an initial assortative network into a disassortative one, and vice versa, by fine-tuning removal of either nodes or edges. For an initial uncorrelated network, on the other hand, we discover that only a targeted edge-removal attack can induce such correlations.

References in corpus (18)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Attack vulnerability of complex networks
• Forecast and Control of Epidemics in a Globalized World
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Invasion threshold in heterogeneous metapopulation networks
• Resilience to damage of graphs with degree correlations
• Percolation on correlated networks
• How to make a fragile network robust and vice versa
• Percolation transition in networks with degree-degree correlation
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Directedness of information flow in mobile phone communication networks
• Generalized theory for node disruption in finite size complex networks

Cited by in corpus (5)

• Percolation on complex networks: Theory and application
• Disassortativity of percolating clusters in random networks
• Analysis and perturbation of degree correlation in complex networks
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• Optimally coordinated traffic diversion by statistical physics