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

作　　者：Hui Xu Jianpei Zhang Jing Yang Lijun Lun 

机构地区：[1]College of Computer Science and Technology,Harbin Engineering University,Harbin,China [2]Heilongjiang University of Chinese Medicine Library,Harbin,China [3]College of Computer Science and Information Engineering,Harbin Normal University,Harbin,China

出　　处：《国际计算机前沿大会会议论文集》2016年第1期117-120,共4页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

基　　金：The work was supported by The National Natural Science Foundation of China (Nos. 61402126, 61073043, 61370083).

摘　　要：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.

关 键 词：Complex networks STRUCTURAL HOLES NODES IMPORTANCE Constraints 

分 类 号：C5[社会学]