Identifying Key Nodes of Network Based on Subjective-Objective Weighting Method for Structural Holes

Abstract

It is of great significance to identify the key nodes of complex networks in practical applications. For the key node of single index recognition network has a strong one-sidedness, the method of the key node of multiple index recognition network can evaluate the importance of nodes comprehensively, but it doesn't take into account the principle of structure hole, so the importance of the node in the structure hole cannot be evaluated accurately. In addition, when considering the weighting of measures, only the subjective or objective factors are considered. This paper presents a method to identify the key nodes of the network based on subjective-objective weighting method for structural holes, when identifying the key nodes of the network, the method not only combines many indexes of the key nodes with the theory of structural holes, but also combines the analytic hierarchy process (subjective weighting method) and the information entropy method (objective weighting method) to empower the indexes. This method not only overcomes the one-sidedness of the key nodes of single index recognition complex network, but also overcomes the shortcoming of single weighting method, and can accurately evaluate the importance of the node in the structure hole. Experiments were carried out on three actual complex networks, the experimental results show that the method can identify the key nodes of the network accurately, and simulate the network cascading fault in a practical complex network, and verify that the method can achieve more number of subgraphs and smaller scale ratio of maximal connected subgraph.