Journal of University of Science and Technology of China ›› 2019, Vol. 49 ›› Issue (7): 533-543.DOI: 10.3969/j.issn.0253-2778.2019.07.003

Previous Articles     Next Articles

A new method node importance evaluation based on multi-domain topology characteristics in complex networks

LIU Yan   

  1. Lab of Social Intelligent and Complex Data Processing,College of software,Xi’an Jiaotong University,Xi’an 710049,China
  • Received:2018-09-21 Revised:2018-12-04 Online:2019-07-31 Published:2019-07-31

Abstract: Many efforts have been made to evaluate node importance in complex networks. However, some traditional methods based on node position in networks do not take into consideration the influence derived from multiple domain topology features, which leads to the low evaluation precision about node importance. To solve this problem, based on a deep analysis of such traditional methods as mixed degree decomposition (MDD) algorithm, a new method, named cluster and neighbor mixed decomposition method(CNMD),is proposed, which combines the global and local features of the complex network topology structure, and adopts in kinds of three-degree influence principle to represent the local features of the node.Extensive experiments on ten kinds of network datasets in different field show that the average resolution, the lowest and the highest resolution of all experimental datasets are 98.73%, 92.44% and 99.99%, respectively,which is obviously better than traditional methods, like MDD, Eksd and MCDWE algorithms.Therefore, CNMD method is not only suitable for multi-scale undirected network topology, but also applicable for evaluating node importance under all circumstances.

Key words: complex networks, multi-domain, global features, local features, three degrees of influence