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

• 作者: 李隆泽 杨超 王丽娟 甘凯今 蔡晓东
• 来源期刊: 现代电子技术
• 关键词: 桥节点 结构洞 约束系数 邻接度
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 科学计算与信息处理
• 页码范围: 35-39
• 页数: 5页
• 分类号: TN711-34|TP391.41
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2017.06.009

摘要

针对目前大多数关键节点发现算法没有兼顾桥节点与其他类型关键节点,造成评价结果存在片面性的问题,使用加权网络模型结合结构洞理论,提出一种优化结构洞的无向加权网络关键节点发现方法.综合考虑了节点的邻居数量及其与邻居间的拓扑结构,首先通过定义节点的邻接度和二次邻接度来衡量邻居节点对其的重要程度,在此基础上测量网络中的结构洞约束系数并通过排序发现网络中处于重要位置的关键节点.该方法既反映出节点局部连接的特性,又可在全局拓扑未知的情况下发现其中的关键节点,解决了全局方法计算复杂度高的问题.实验结果表明,该方法比基于介数、节点强度、接近度方法更准确、有效地发现无向加权网络中的关键节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡晓东	桂林电子科技大学信息与通信学院	64	228	9.0	12.0
2	杨超	桂林电子科技大学信息与通信学院	28	71	5.0	6.0
3	甘凯今	桂林电子科技大学信息与通信学院	8	18	3.0	3.0
4	王丽娟	桂林电子科技大学信息与通信学院	9	39	3.0	6.0
5	李隆泽	桂林电子科技大学信息与通信学院	1	2	1.0	1.0