张惠玲, 张　蒙

(西安航空学院 理学院， 陕西 西安 710077)

网络节点重要性的多指标综合评价方法

张惠玲, 张蒙

(西安航空学院 理学院， 陕西 西安 710077)

摘要:给出了网络节点重要性的一种多指标综合评价方法。从网络的备选路由数、网络被分割的程度和网络性能三方面考虑节点的重要性，分别引入“改进的生成树数目”、“改进的网络连通性”和“改进的剩余节点对距离和的增量”三个指标，并根据变异系数法，确定其权重，以其线性加权值作为节点重要性的测度。最后，利用该方法对一个无向图的节点重要性进行分析，并与节点删除法进行比较，该方法可行有效。

关键词:网络；节点重要性；变异系数法

网络节点重要性分析方法主要有两大类。社会网络分析方法通常不破坏网络的连通性，通过分析网络节点的一些静态属性，如度、中心度、介数等，来判断节点的重要性，即“显著性等价于重要性”。系统科学分析方法通常破坏网络的连通性，通过删除网络中的节点，给出一些度量网络破坏程度的指标来反映节点的重要性，即“破坏性等价于重要性”[1]。研究通信网络的抗毁性能，就必须评价节点的重要程度，为确定通信网络节点被移除的顺序提供参考。

通过删除节点，可以比较网络性能变化，进而确定网络节点的重要性。删除节点后生成树数目的多少反映了通信网络中任意两节点的相对重要性[2]。定义网络的连通性指标，可以讨论移除节点导致网络被分割的情况[3]。……