利用节点效率评估复杂网络功能鲁棒性

为了克服现有复杂网络鲁棒性研究模型只考虑节点失效的局部影响性和网络拓扑鲁棒性的缺陷, 提出了一种利用节点效率来评估复杂网络功能鲁棒性的方法. 该方法综合考虑节点失效的全局影响性, 利用网络中节点的效率来定义各节点的负载、极限负载和失效模型, 通过打击后网络中最终失效节点的比例来衡量网络的功能鲁棒性, 并给出了其评估优化算法. 实验分析表明该方法对考虑节点负载的复杂网络功能鲁棒性的评定可行有效, 对于大型复杂网络可以获得理想的计算能力.

Evaluating complex network functional robustness by node efficiency

In order to overcome the disadvantages of existing complex network robustness research models in which only the local influences of disabled nodes and topological robustness are considered, the node load, utmost load and disabled model are defined by node efficiency and a new method to evaluate complex network functional robustness is proposed in which the whole influence of disabled nodes is considered. The complex network functional robustness is evaluated by the final disabled node proportion after beat and the optimized evaluation arithmetic is given. Experiments show that this method is effective and feasible in evaluation of complex network functional robustness in which the node load is considered, and it is applicable for large scale complex networks.