Journal of Northeastern University Natural Science ›› 2014, Vol. 35 ›› Issue (5): 663-666.DOI: 10.12068/j.issn.1005-3026.2014.05.013

• Information & Control • Previous Articles     Next Articles

Evaluation Formula for Communication Network Node Importance

ZHANG Xiaojuan1, WANG Xufeng2   

  1. 1 School of Electronics and Information Engineering, Beihang University, Beijing 100191, China. 2 Air Force Logistics College of Chinese People’s Liberation Army, Xuzhou 221000, China.
  • Received:2013-06-20 Revised:2013-06-20 Online:2014-05-15 Published:2014-08-18
  • Contact: ZHANG Xiaojuan
  • About author:-
  • Supported by:
    -

Abstract: Node importance evaluation based on removal of nodes and their incident links may change the topology of the network. An improved node importance evaluation method was proposed, in which the global importance is combined. The important nodes could be more accurately measured with the proposed method, especially in satellite networks. In the method, the importance of nodes are not only determined by its location in the network, but also limited by the contribution of its neighboring nodes. The location of the node is determined by its betweenness, and the contribution of the node is impacted by the betweenness and closeness centrality of other nodes. The method was compared with the noderemoval based method in the analysis of advanced research project agency (ARPA) net topology. The results showed that the node importance could be accurately represented by the proposed method.

Key words: communication network, node importance, location, contribution, betweenness, closeness centrality

CLC Number: