基于社团结构的多粒度结构洞占据者发现及分析

• 作者: 张燕平 赵姝 赵晖 陈喜 陈洁
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 结构洞 社团结构 多粒度 层次结构 社团划分 分层网络 网络结构 社会网络分析
• 年，卷（期）: 2016,（3）
• 页码范围: 343-351
• 页数: 9页
• 分类号: TP393
• 字数: 6642字
• 语种: 中文
• DOI: 10.11992/tis.201603048

摘要

目前研究者已提出一些基于社团结构的结构洞发现方法，然而不同粒度下社团划分结果使网络呈现层次化结构，影响社团结构中节点跨越结构洞的程度。本文基于网络社团划分思想提出一种分层网络的结构洞发现方法MG＿MaxD。首先，使用分层递阶社团划分算法（本文使用EAGLE算法），得到不同粒度的社团结构；然后，使用结构洞发现算法MG＿MaxD得到不同粒度下的结构洞占据者；最后，使用结构洞跨越程度指标分析不同粒度下的社团结构对节点跨越结构洞程度的影响。在公用和真实数据集上的实验结果表明节点跨越结构洞的程度即结构洞节点的优势将随着粒度的变细而增大。