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

摘要：

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

关键词：桥节点、结构洞、约束系数、邻接度

所属期刊栏目：40

分类号：TN711-34;TP391.41(基本电子电路)

资助基金：国家科技支撑计划课题资助项目2014BAK11B02;广西科学研究与技术开发计划资助项目桂科攻14122007-5;桂林电子科技大学研究生教育创新计划资助项目YJCXS201521

在线出版日期：2017-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：35-39