eprintid: 2125
rev_number: 13
eprint_status: archive
userid: 6
dir: disk0/00/00/21/25
datestamp: 2014-01-24 14:01:24
lastmod: 2014-12-11 13:27:37
status_changed: 2014-01-24 14:01:24
type: article
metadata_visibility: show
creators_name: Quattrociocchi, Walter
creators_name: Caldarelli, Guido
creators_name: Scala, Antonio
creators_id: walter.quattrociocchi@imtlucca.it
creators_id: guido.caldarelli@imtlucca.it
creators_id: 
title: Self-healing networks: redundancy and structure
ispublished: pub
subjects: QA75
subjects: QC
divisions: CSA
full_text_status: public
keywords: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
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) scale-free structures. Obvious applications of self-healing are in the important field of infrastructural networks like gas, power, water, oil distribution systems.
date: 2014-02
date_type: published
publication: PloS One
volume: 9
number: 2
publisher: Public Library of Science
pagerange: 1-7
id_number: 10.1371/journal.pone.0087986
refereed: TRUE
issn: 1932-6203
official_url: http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0087986
related_url_url: http://arxiv.org/abs/1305.3450
citation:   Quattrociocchi, Walter and Caldarelli, Guido and Scala, Antonio  Self-healing networks: redundancy and structure.  PloS One, 9 (2).  pp. 1-7.  ISSN 1932-6203      (2014)  
document_url: http://eprints.imtlucca.it/2125/1/journal.pone.0087986.pdf