Measurement of Nodes Importance for Complex Networks Structural-Holes-Oriented

Mining important nodes in the complex network should not only consider the core nodes, but also consider the locations of the nodes in the network. Despite many researches on discovering important nodes, the importance of nodes in the structural holes is still ignored easily. Therefore, this paper proposes a method of local centrality measurement based on structural holes, which evaluates the nodes importance both by direct and indirect constraints caused by the lack of structural holes around the nodes. In this method, the attributes and locations of the nodes and their first-order and second-order neighbors are taken into account simultaneously. Deliberate attack simulation is carried out through selective deletion in a certain proportion of network nodes. Calculating the decreased ratio of network efficiency is to quantitatively describe the importance of nodes in before-and-after attacks. Experiments indicate that this method has more advantages to mine important nodes compared to clustering coefficient and k-shell decomposition method. And it is suitable for the quantitative analysis of the nodes importance in large scale networks.