Abstract: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 weighted 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.