Quattrociocchi Walter, Caldarelli Guido, Scala Antonio
Laboratory for the modeling of biological and socio-technical systems, Northeastern University, Boston, Massachusetts, United States of America ; LIMS the London Institute of Mathematical Sciences, Mayfair, London, United Kingdom ; IMT Alti Studi Lucca, Lucca, Italy.
IMT Alti Studi Lucca, Lucca, Italy ; ISC-CNR Uos "Sapienza", Roma, Italy ; LIMS the London Institute of Mathematical Sciences, Mayfair, London, United Kingdom.
PLoS One. 2014 Feb 12;9(2):e87986. doi: 10.1371/journal.pone.0087986. eCollection 2014.
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.
我们在复杂网络建模领域引入了自愈的概念；具体而言，自愈能力是通过分布式通信协议来实现的，这些协议利用冗余链路来恢复系统的连通性。然后，我们分析了冗余水平对多重故障恢复能力的影响；特别是，我们测量了随着网络受损程度增加仍能得到服务的节点比例。最后，我们研究了在不同连接模式下——从平面网格到小世界网络，再到无标度网络——冗余对自愈性能的影响。小世界拓扑结构表明，在平面网格中引入一些长程连接可大大提高对多重故障的恢复能力，其性能与最具恢复能力（但最不现实）的无标度结构相当。自愈的显著应用领域是诸如天然气、电力、水、石油分配系统等基础设施网络的重要领域。
