基于介度相关性的无标度网络抗毁性研究

摘要

复杂网络主要面临随机攻击和选择性攻击，在不同的攻击方式下复杂网络的抗毁性有很大差异。综合考虑复杂网络的抗毁性参数，以节点的度和介数中心性为度量参数，通过5种不同攻击方式对无标度网络的抗毁性进行测试，得到度和介数的实时测量值，动态分析攻击下无标度网络的介度相关性。实验结果表明，无标度网络在ID、RD攻击下介度满足幂律关系，而在IB、RB和随机攻击下不严格满足幂律关系。%A complex network is usually suffered from two types of damages:random failure and selective attack .The capability of complex networks resisting the two attacks is shown to be very different .A comprehensive evaluation on node degree and be‐tweenness centrality of a scale‐free network under various attacks was provided .The invulnerability of the network was esti‐mated by analyzing the relationship of node degree and betweenness centrality .The experimental results show that the relation‐ship between node degree and betweenness centrality of a scale‐free network under ID and RD attacks obeys power law ,while it does not obey the power law strictly under IB ,RB ,and random attacks .