基于优化结构洞的无向加权网络关键节点发现方法.pdf

2017 年3 月15 日 现代电子技术 Mar. 2017 第40 卷第6 期 Modern Electronics Technique Vol. 40 No. 6 35 35 doi ：10.16652/j.issn. 1004⁃373x.2017.06.009 基于优化结构洞的无向加权网络关键节点发现方法 王丽娟，蔡晓东，杨 超，甘凯今，李隆泽 （桂林电子科技大学 信息与通信学院，广西 桂林 541004 ） 摘 要：针对目前大多数关键节点发现算法没有兼顾桥节点与其他类型关键节点，造成评价结果存在片面性的问题， 使用加权网络模型结合结构洞理论，提出一种优化结构洞的无向加权网络关键节点发现方法。综合考虑了节点的邻居数量 及其与邻居间的拓扑结构，首先通过定义节点的邻接度和二次邻接度来衡量邻居节点对其的重要程度，在此基础上测量网 络中的结构洞约束系数并通过排序发现网络中处于重要位置的关键节点。该方法既反映出节点局部连接的特性，又可在全 局拓扑未知的情况下发现其中的关键节点，解决了全局方法计算复杂度高的问题。实验结果表明，该方法比基于介数、节点 强度、接近度方法更准确、有效地发现无向加权网络中的关键节点。 关键词：桥节点；结构洞；约束系数；邻接度 中图分类号：TN711⁃34 ；TP391.41 文献标识码：A 文章编号：1004⁃373X （2017 ）06⁃0035⁃05 Method to identify key nodes in undirected weighted networks on basis of optimized “structural hole” WANG Lijuan ，CAI Xiaodong ，YANG Chao ，GAN Kaijin ，LI Longze （College of Communication and Information ，Guilin University of Electronic Technology ，Guilin 541004 ，China ） Abstract ：In order to solve the problems that most of the exiting algorithms to find key nodes do not take into account the bridge nodes and other key nodes ，which may lead to an one ⁃sided evaluation result ，an optimized structural holes based meth⁃ od to find the key nodes in the undirected weighted networks is proposed by means of the weighted network model and