基于重叠社区和结构洞度的社会网络结构洞识别算法
【出 处】:
【作 者】:
冯健
;
丁媛媛
【摘 要】
结构洞是社会网络中的关键位置,对信息扩散起中介作用。为高效、准确地辨识具有社团结构的社会网络中占据结构洞的节点,提出了一种基于重叠社区和结构洞度的结构洞识别算法,旨在找到一组最具信息优势和控制优势的节点。基本思想是首先定位社区之间的重叠节点,然后利用节点的邻接差异和连接的社区差异衡量其非冗余性,计算出重叠节点的结构洞度,通过对结构洞度值升序排列发现占据结构洞的节点集。应用于实际数据集的实验结果表明,与网络约束系数算法、中介中心度算法、MaxD算法相比,该算法的识别准确度最高,时间复杂度最低。
相关热词搜索: 社会网络 复杂网络 结构洞 重叠社区 非冗余性 结构洞度 social network complex network structural hole overlapping community non-redundan-cy structural hole degree
上一篇:北斗系统信号捕获方法研究综述
下一篇:机会网络中基于能量消耗的缓存管理策略