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

赵姝，赵晖，陈洁，陈喜，张燕平

(1.安徽大学 计算机科学与技术学院，安徽 合肥 230601；2.安徽大学 信息保障技术协同创新中心，安徽 合肥 230601)



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

赵姝1,2，赵晖1,2，陈洁1,2，陈喜1,2，张燕平1,2

(1.安徽大学 计算机科学与技术学院，安徽 合肥 230601；2.安徽大学 信息保障技术协同创新中心，安徽 合肥 230601)

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

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

在信息化技术迅猛发展的今天，社会网络在工作生活中发挥着越来越重要的作用。网络中的信息交流、资源交换已成为社会生活中不可缺少的重要途径。随着参与社会网络的个体增加，社会网络对于人们的重要性也随之增加，使得对社会网络的研究具有更深远的意义。……