摘要：

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

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

Abstract:

The nodes importance ranking of complex networks is very important for network survivability research.Most of the existing nodes importance ranking methods do not consider the influence of network structure change and important neighbor nodes.To solve this problem,on the basis of multi-attribute evaluation and nodes deletion,an improved ranking method for complex network nodes is proposed.According to the local network nodes attributes,global network properties and network location attribute,the evaluation index is selected,and the initial nodes important degree is evaluated by the ideal point method.Followed by deleting the most important node,important degree of remaining nodes are evaluated,the influence of network structure and important neighbor nodes are reduced in this way,and the important network nodes ranking is finally get.Experimental results show that,compared with other methods,such as ideal point method,NICCM method,the proposed method is more accurate for the recognition and ranking of important nodes.

Key words: complex network, nodes importance ranking, multi-attribute evaluation, nodes deletion, dynamic evaluation

中图分类号: 

• TP391