计算机工程与科学

作者：冯健，丁媛媛

单位：（西安科技大学计算机科学与技术学院,陕西 西安 710054）

关键词：社会网络,复杂网络,结构洞,重叠社区,非冗余性,结构洞度,

基金：陕西省自然科学基金（2012JQ8030）

结构洞是社会网络中的关键位置，对信息扩散起中介作用。为高效、准确地辨识具有社团结构的社会网络中占据结构洞的节点，提出了一种基于重叠社区和结构洞度的结构洞识别算法，旨在找到一组最具信息优势和控制优势的节点。基本思想是首先定位社区之间的重叠节点，然后利用节点的邻接差异和连接的社区差异衡量其非冗余性，计算出重叠节点的结构洞度，通过对结构洞度值升序排列发现占据结构洞的节点集。应用于实际数据集的实验结果表明，与网络约束系数算法、中介中心度算法、MaxD算法相比，该算法的识别准确度最高，时间复杂度最低。

来源：2016年第5期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第5期