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