Resilience to damage of graphs with degree correlations

Abstract

The existence or not of a percolation threshold on power law correlated graphs is a fundamental question for which a general criterion is lacking. In this work we investigate the problems of site and bond percolation on graphs with degree correlations and their connection with spreading phenomena. We obtain some general expressions that allow the computation of the transition thresholds or their bounds. Using these results we study the effects of assortative and disassortative correlations on the resilience to damage of networks.

4 pages, 1 figure

Cited by in corpus (109)

• The structure and function of complex networks
• Epidemic processes in complex networks
• Mixing patterns in networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• The Kuramoto model in complex networks
• Dynamics of Rumor Spreading in Complex Networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Properties of highly clustered networks
• Class of correlated random networks with hidden variables
• Percolation on complex networks: Theory and application
• Cut-offs and finite size effects in scale-free networks
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Improved routing strategies for Internet traffic delivery
• Characterizing the dynamical importance of network nodes and links
• Epidemic spreading in complex networks with degree correlations
• Dynamics of jamming transitions in complex networks
• Construction and properties of assortative random networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Epidemic Incidence in Correlated Complex Networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Explosive percolation in scale-free networks
• Generalized percolation in random directed networks
• Risk perception in epidemic modeling
• Approximating the largest eigenvalue of network adjacency matrices
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Percolation on correlated networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Explosive percolation: a numerical analysis
• Clustering in complex networks. II. Percolation properties
• How clustering affects the bond percolation threshold in complex networks
• Robustness of onion-like correlated networks against targeted attacks
• Rate equation approach for correlations in growing network models
• Bond percolation on a class of clustered random networks
• Quantum Google in a Complex Network
• Characterizing the network topology of the energy landscapes of atomic clusters
• Evolution of robust network topologies: Emergence of central backbones
• Immunization of Real Complex Communication Networks
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Fitness for Synchronization of Network Motifs
• Epidemics, disorder, and percolation
• Disease Spreading in Structured Scale-Free Networks
• Resilience of Complex Networks to Random Breakdown
• Percolation transition in networks with degree-degree correlation
• Weighted percolation on directed networks
• Percolation in self-similar networks
• Dynamics on Modular Networks with Heterogeneous Correlations
• Rare region effects in the contact process on networks
• Network cloning unfolds the effect of clustering on dynamical processes
• Local versus Global Knowledge in the Barabasi-Albert scale-free network model
• Spreading dynamics on small-world networks with connectivity fluctuations and correlations
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• General and exact approach to percolation on random graphs
• Correlations in random Apollonian network
• Identifying vital nodes by Achlioptas process
• Traffic-driven epidemic spreading in correlated networks
• Analytical results for bond percolation and k-core sizes on clustered networks
• Percolation on random networks with arbitrary k-core structure
• Correlations in Scale-Free Networks: Tomography and Percolation
• Cascades on clique-based graphs
• Interfaces and the edge percolation map of random directed networks
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Correlations in complex networks under attack
• The effects of degree correlations on network topologies and robustness
• Phase transition for the Maki-Thompson rumour model on a small-world network
• Response of degree-correlated scale-free networks to stimuli
• Percolation and the effective structure of complex networks
• Broad edge of chaos in strongly heterogeneous Boolean networks
• Effect of degree correlations above the first shell on the percolation transition
• Observability transitions in correlated networks
• Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases
• Percolation and Loop Statistics in Complex Networks
• Explosive percolation in graphs
• Resilience of networks to environmental stress: From regular to random networks
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Phase transitions for scaling of structural correlations in directed networks
• Predicting the diversity of early epidemic spread on networks
• Michaelis-Menten Dynamics in Complex Heterogeneous Networks
• Mixing properties of growing networks and the Simpson's paradox
• Robustness analysis of bimodal networks in the whole range of degree correlation
• Robustness of correlated networks against propagating attacks
• Emergence of coexisting percolating clusters in networks
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Topology Analysis of the XRP Ledger
• Synergistic epidemic spreading in correlated networks
• Network resilience in the presence of non-equilibrium dynamics
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
• Average nearest neighbor degrees in scale-free networks
• The Atlas for the Aspiring Network Scientist
• Quantitative modeling of degree-degree correlation in complex networks
• Ising Model on Edge-Dual of Random Networks
• On the accuracy of message-passing approaches to percolation in complex networks
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs
• Network compression with configuration models and the minimum description length
• Vaccination with partial transmission and social distancing on contact networks
• Awaking and Sleeping a Complex Network
• Degree-degree dependencies in directed networks with heavy-tailed degrees
• Nonmonotonic percolation threshold in correlated networks and hypergraphs
• The effect of temporal pattern of injury on disability in learning networks
• Diagonal degree correlations vs. epidemic threshold in scale-free networks
• Manageable to unmanageable transition in a fractal model of project networks
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Renormalization and small-world model of fractal quantum repeater networks
• Effects of missing data in social networks
• Quantum Google Algorithm: Construction and Application to Complex Networks