Node Evaluation Method Based on Importance Contribution in Scale-free Networks
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61802333); Science and Technology Research Project of Colleges and Universities in Hebei Province (QN2018029)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to evaluate the importance of nodes in scale-free networks, by analyzing the number of neighboring nodes and the topology of its neighbors, the index of the structural holes importance of the node is obtained. At the same time, by combining the K core importance index of adjacent nodes, the importance contribution between adjacent nodes is obtained. It characterizes the local information of adjacent nodes. On this basis, combining with the K core importance of the node itself that characterizes the global location information of the node, this study proposes a method to evaluate the importance of nodes in scale-free networks based on the relationship of the importance contribution between nodes. This method takes into account the structural holes characteristics of nodes and the K core central feature to determine the importance contribution between adjacent nodes, and takes into account the local and global importance of the networks. The theoretical analysis shows that the time complexity of this method is only o(n2). Compared with other algorithms, the results show that the method is feasible and effective. It has an ideal computing capability, and is suitable for scale-free networks.

    Reference
    Related
    Cited by
Get Citation

尹荣荣,尹学良,崔梦頔,徐英函.基于重要度贡献的无标度网络节点评估方法.软件学报,2019,30(6):1875-1885

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 01,2017
  • Revised:August 10,2017
  • Adopted:
  • Online: June 04,2019
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063