We introduce the concept of self-healing in the field of complex networks modelling; in particular, self-healing capabilities are implemented through distributed communication protocols that exploit redundant links to recover the connectivity of the system. We then analyze the effect of the level of redundancy on the resilience to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. Finally, we study the effects of redundancy under different connectivity patterns - from planar grids, to small-world, up to scale-free networks - on healing performances. Small-world topologies show that introducing some long-range connections in planar grids greatly enhances the resilience to multiple failures with performances comparable to the case of the most resilient (and least realistic) scalefree structures. Obvious applications of self-healing are in the important field of infrastructural networks like gas, power, water, oil distribution systems. © 2014 Quattrociocchi et al.

Self-healing networks: Redundancy and structure / Quattrociocchi, W.; Caldarelli, G.; Scala, A.. - In: PLOS ONE. - ISSN 1932-6203. - 9:2(2014). [10.1371/journal.pone.0087986]

Self-healing networks: Redundancy and structure

Quattrociocchi W.;
2014

Abstract

We introduce the concept of self-healing in the field of complex networks modelling; in particular, self-healing capabilities are implemented through distributed communication protocols that exploit redundant links to recover the connectivity of the system. We then analyze the effect of the level of redundancy on the resilience to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. Finally, we study the effects of redundancy under different connectivity patterns - from planar grids, to small-world, up to scale-free networks - on healing performances. Small-world topologies show that introducing some long-range connections in planar grids greatly enhances the resilience to multiple failures with performances comparable to the case of the most resilient (and least realistic) scalefree structures. Obvious applications of self-healing are in the important field of infrastructural networks like gas, power, water, oil distribution systems. © 2014 Quattrociocchi et al.
2014
Complex Network, Self-healing, Resilience
01 Pubblicazione su rivista::01a Articolo in rivista
Self-healing networks: Redundancy and structure / Quattrociocchi, W.; Caldarelli, G.; Scala, A.. - In: PLOS ONE. - ISSN 1932-6203. - 9:2(2014). [10.1371/journal.pone.0087986]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1568411
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 76
  • ???jsp.display-item.citation.isi??? 67
social impact