基于多属性评估与删除的节点重要度排序方法

来源：计算机工程杂志2018年第6期北京时间：

作者：赵志远,孟相如,孙瑞男

单位：空军工程大学 信息与导航学院,西安 710077

摘要：复杂网络节点重要度排序对网络抗毁性研究具有重要意义,但现有节点重要度排序方法多数没有兼顾网络结构变化和重要邻居节点的影响。为此,在结合多属性评估和节点删除的基础上,提出一种改进的复杂网络节点重要度排序方法。根据节点的网络局部属性、网络全局属性和网络位置属性选取评估指标,采用理想点法综合评估初始网络节点重要度,并依次删除最重要节点、评估剩余网络节点重要度,以此减小网络结构变化和重要邻居节点对节点重要度排序的影响,从而得到最终的网络节点重要度排序结果。实验结果表明,与理想点法、NICCM方法等相比,该方法能更准确地对网络重要节点进行识别和排序。

关键词：复杂网络,节点重要度排序,多属性评估,节点删除,动态评估

基金资助：国家自然科学基金(61401499)。