Self-healing networks: redundancy and structure

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

PLOS ONE 9, 87986 (2014)

W. Quattrociocchi, G. Caldarelli, A. Scala

Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.
Infrastructure networks are very well engineered systems characterized by fluxes of commodities, from electric power to drinking water.

We introduce the concept of self-healing in the field of complex networks. Obvious applications range from infrastructural to technological networks. By exploiting the presence of redundant links in recovering the connectivity of the system, we introduce self-healing capabilities through the application of distributed communication protocols granting the "smartness" of the system. We analyze the interplay between redundancies and smart reconfiguration protocols in improving the resilience of networked infrastructures to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. We study the effects of different connectivity patterns (planar square-grids, small-world, scale-free networks) on the healing performances. The study of small-world topologies shows us that the introduction of some long-range connections in the planar grids greatly enhances the resilience to multiple failures giving results comparable to the most resilient (but less realistic) scale-free structures.

More in Repairable instead of robust

  • EPL

    Robust and assortative

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

  • 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.