Science Research Management ›› 2009, Vol. 30 ›› Issue (4): 74-79 .

Previous Articles     Next Articles

A method for measuring node importance in networks with the adjust parameters

Wang Jianwei, Rong Lili, Guo Tianzhu   

  1. (Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China)
  • Received:2008-05-05 Revised:2009-01-24 Online:2009-07-24 Published:2009-07-24

Abstract: Abstract: How to measure the importance of nodes or find out the important nodes in the network has been a fundamental issue. However, since most of the existing centrality measures only takes one criterion into account, they couldn’t capture the specific differences among nodes. Hence, a new measure of node importance in complex networks with tunableparameters is proposed. The principle of this method lies in that the importance of network nodes is not only related to the degree of the nodes themselves, but also related to the degrees of their neighborhood nodes and node betweenness. The resultsbased on the sexy relation network of the AIDS show that proposed measure could better describe the differences among nodes andis more discriminative than degree, betweenness, and closeness centrality for the nodes of a network comparing with other several centrality measures.

Key words: complex network, degree, betweenness centrality, closeness centrality, tunable parameter