权重演化的加权网络节点重要性评估方法

Research on Evaluation Method for Node Importance Based on Weight-evolving Network Model

节点重要度评估是研究网络可靠性和抗毁性的重要内容。针对现行方法在评价动态加权网络中的不足,提出了一种利用节点重要度贡献矩阵评价加权网络关键节点的方法,该方法综合考虑了节点位置以及邻接点贡献信息,认为每个节点对邻接点重要度的贡献与该节点的点权有关,选取节点效率作为NICM重要性初始值,能针对权值演化不断更新评估矩阵,最后与介数法、节点收缩法进行了对比分析,结果表明该方法可行有效。

It＇s an important aspect of researching reliability and invulnerability of networks to evaluate the node importance. In consideration of the disadvantages of other current methods, this paper presents a method for finding the vital node in weighted networks by using the node importance contribution matrix, in which the position of node and the contribution of other adjacent nodes are taken into account and a node＇s importance value is initialized as its node efficiency and different nodes contribute importance value dissimilarly to a certain node according to its point weight. It can update the evaluation matrix when weigh- ted value changes. Finally, the algorithm is compared with both betweenness method and node contraction method, and final experiments verify the efficiency of the proposed method.