Node importance evaluation based on removal of nodes and their incident links may change the topology of the network, even splits the network into several disconnected parts.The neighbor nodes- node importance contribution matrix (NICM) was defined and an improved node importance evaluation method was proposed. A node-s importance value was initialized as its betweenness. Different node contributed importance value dissimilarly to a certain node, according to its degree and their position relationship. The algorithm was compared with the node-removal based method in the analysis of advanced research project agency(ARPA) net topology. The results show that this algorithm accurately represents the node importance, with less calculation workload and no change of the net topology. Nodes- ability to control the network recourse is also involved in this method.
Zhao Yihuan, Wang Zulin, Zheng Jing, Guo Xujing.Finding most vital node by node importance contribution matrix in communication netwoks[J] JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(9): 1076-1079