Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
arXiv:1105.3574 · doi:10.1209/0295-5075/97/68006
Abstract
By analysing the diffusive dynamics of epidemics and of distress in complex networks, we study the effect of the assortativity on the robustness of the networks. We first determine by spectral analysis the thresholds above which epidemics/failures can spread; we then calculate the slowest diffusional times. Our results shows that disassortative networks exhibit a higher epidemiological threshold and are therefore easier to immunize, while in assortative networks there is a longer time for intervention before epidemic/failure spreads. Moreover, we study by computer simulations the sandpile cascade model, a diffusive model of distress propagation (financial contagion). We show that, while assortative networks are more prone to the propagation of epidemic/failures, degree-targeted immunization policies increases their resilience to systemic risk.
arXiv comment4 pages, 4 figures
References in corpus (16)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- Catastrophic cascade of failures in interdependent networks
- Mixing patterns in networks
- Specificity and stability in topology of protein networks
- Thresholds for epidemic spreading in networks
- Epidemic spreading in correlated complex networks
- Epidemic threshold in structured scale-free networks
- Sandpile on Scale-Free Networks
- Epidemic Incidence in Correlated Complex Networks
- Strongly discontinuous explosive percolation with multiple giant components
- Percolation transition in networks with degree-degree correlation
- Scale-free avalanche dynamics in the stock market
- Sandpile models and random walkers on finite lattices
Cited by in corpus (22)
- Assortativity Decreases the Robustness of Interdependent Networks
- Self-healing networks: redundancy and structure
- Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
- Degree correlations in directed scale-free networks
- Cascading failures in scale-free interdependent networks
- Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
- Exact sampling of graphs with prescribed degree correlations
- The configuration model for Barabasi-Albert networks
- A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
- Network Reliability: The effect of local network structure on diffusive processes
- Hypergraph assortativity: a dynamical systems perspective
- Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks
- From sparse to dense and from assortative to disassortative in online social networks
- The Bass diffusion model on finite Barabasi-Albert networks
- Assortative and disassortative mixing investigated using the spectra of graphs
- Structural Bounds on the Dyadic Effect
- Controlling systemic risk - network structures that minimize it and node properties to calculate it
- Reduction of systemic risk by means of Pigouvian taxation
- Network rewiring in the - plane
- Controlling Cost in Sandpile Models Through Local Adjustment of Drive
- Scale-Invariant Strength Assortativity of Streaming Butterflies
- Robustness of soil ecosystems under different regimes of management