基于连边补偿的无标度网络修复策略研究

A repair strategy for scale-free network based on the link compensation method

针对无标度网络中节点不可修复的情况,本文提出了一种连边补偿的修复策略,能够在只针对少量节点修复的情况下,很好的恢复网络中存活节点的连通性。通过仿真实验,验证这种修复策略,只对被攻击节点的前百分之二十的节点进行修复就可以使得网络中存活节点的百分之八十的节点连通,当修复个数达到一定值时可使存活节点全部连通。

To repair the scale-free networks in cases that the attacked nodes couldn＆#39;t be repaired , in this paper we propose a repair strategy base on the link compensation method. Under this strategy , we compensate a preferential link to the nodes which were linked to the attacked nodes instead of repairing the attacked nodes directly. By simulation,we show that this kind of repair strategy could make 80% of the survival nodes be connected by using the strategy on only 20% of the attacked nodes. And when the quantity of the nodes with the repair strategy reaches a big enough value , the survival nodes could be fully connected.