Robustness and assortativity for diffusion-like processes in scale-free networks

Spectral analysis shows that disassortative networks exhibit a higher epidemiological threshold and are therefore easier to immunize.

EPL 97, 1 (2012)

G. D'Agostino, A. Scala, V. Zlatić, G. Caldarelli

Robustness and assortativity for diffusion-like processes in scale-free networks

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.

More in Repairable instead of robust

  • PLOS ONE

    Self-healing complex networks

    The interplay between redundancies and smart reconfiguration protocols can improve the resilience of networked infrastructures to failures.

  • Physical Review Letters

    Easily repairable networks

    When networks come under attack, a repairable architecture is superior to, and globally distinct from, an architecture that is robust.