基于重叠社区和结构洞度的社会网络结构洞识别算法

• 作者: 丁媛媛 冯健
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 社会网络 复杂网络 结构洞 重叠社区 非冗余性 结构洞度
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 898-904
• 页数: 7页
• 分类号: TP391
• 字数: 5987字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯健	西安科技大学计算机科学与技术学院	21	88	6.0	9.0
2	丁媛媛	西安科技大学计算机科学与技术学院	1	6	1.0	1.0