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.