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

摘要：

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

关键词：结构洞、社团结构、多粒度、层次结构、社团划分、分层网络、网络结构、社会网络分析

所属期刊栏目：11

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2015AA124102；国家自然科学基金项目61402006、61175046；安徽省高等学校省级自然科学研究项目 KJ2013A016；安徽省自然科学基金项目1508085MF113；教育部留学回国人员科研启动基金项目．

在线出版日期：2016-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：343-351