基于级联失效的有向无标度网络节点重要度评价模型

Evaluation model of node importance in directed scale-free network based on cascade failure

为了准确评价有向无标度网络中节点的重要度大小,从而更好地实施保护策略,提高网络抗毁性。考虑网络发生级联失效前后,节点负载量和网络连通性的变化情况,提出一种基于级联失效的有向无标度网络节点重要度评价模型。首先建立有向网络级联失效模型,推导出节点失效前承担的负载量,然后结合节点负载与其在数据传输过程中的位置因素,构建节点重要度评价模型。实验结果表明,在网络遭受选择性攻击时,采用该模型测得的关键节点失效后,分离生成子图数量和网络稳健性的变化趋势更明显,为具体应用提供实验数据。

In order to evaluate the importance of nodes in a directed scale-free network accurately, the protection strategy can be better implemented and the destruction resistance of the network can be improved. Considering the changes of node load and network connectivity before and after cascading failure, a directed scale-free network node importance evaluation model based on cascading failure was proposed. Firstly, a cascading failure model of directed network was established to deduce the load of nodes before failure. Then, a node importance evaluation model was constructed by combining the node load and its location during data transmission. Experimental results show that when the network is attacked selectively, the number of generated sub-graphs and the network robustness change more obviously after the failure of key nodes measured by the model, providing experimental data for specific applications.