Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 1902-1905.

Previous Articles     Next Articles

Improved evaluation method for node importance based on node contraction in weighted complex networks

ZHU Tao, ZHANG Shui-ping, GUO Rong-xiao, CHANG Guo-cen   

  1. The Telecommunication Engineering Inst., Air Force Engineering Univ., Xi'an 710077, China
  • Received:2008-06-12 Revised:2008-10-20 Online:2009-08-20 Published:2010-01-03

Abstract: The structure characters of weighted complex networks are analysed.The effect of the edge-weight on estimation of node importance is calculated.A new definition of weighted node importance is proposed,and an improved node contraction method in weighted networks is given based on the evaluation criterion,i.e.the most important node is the one whose contraction results are the largest increase of the weighted networks agglomeration.The time complexity of this algorithm is O(n3),and the improved evaluation method can help exactly to find some critical nodes in complex networks.Final experiments verify the efficiency and feasibility of the proposed method.

CLC Number: 

[an error occurred while processing this directive]