现代电子技术2017，Vol.40Issue(6)：35-39,5.DOI:10.16652/j.issn.1004-373x.2017.06.009
基于优化结构洞的无向加权网络关键节点发现方法
Method to identify key nodes in undirected weighted networks on basis of optimized "structural hole"
摘要
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 method to find the key nodes in the undirected weighted networks is proposed by means of the weighted network model and the structure hole theory.The number of neighbors around the nodes and the topology structure among the nodes and neighbors are considered in this method.The importance of the neighbor nodes to the nodes is measured by defining adjacency degree and secondary adjacency degree of the nodes,and then the constraint coefficient of the structural hole in the network is calculated to find the important position of the key nodes in the network.The method can reflect the local connection feature of the node find the key nodes in network in the case that the global topology is unknown.It can solve the problem of high computational complexity of the global methods.The experiment results show that the method is better than the methods based on betweenness,node strength and proximity.关键词
桥节点/结构洞/约束系数/邻接度Key words
bridge node/structure hole/constraint coefficient/adjacency degree分类
信息技术与安全科学引用本文复制引用
王丽娟,蔡晓东,杨超,甘凯今,李隆泽..基于优化结构洞的无向加权网络关键节点发现方法[J].现代电子技术,2017,40(6):35-39,5.基金项目
国家科技支撑计划课题资助项目(2014BAK11B02) （2014BAK11B02）
广西科学研究与技术开发计划资助项目(桂科攻14122007-5) （桂科攻14122007-5）
桂林电子科技大学研究生教育创新计划资助项目(YJCXS201521) （YJCXS201521）
