基于分层递阶的网络结构洞占据者挖掘研究

《基于分层递阶的网络结构洞占据者挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？－？、、．：二，－？＇．＇．—＂Ｖ．—１，）．，？．．．．＿巧级：一巧密期限：告參乂爹硕±学位论文基于分层逆阶的网络结构洞占据者挖掘研究ＲｅｓｅａｒｃｈｏｎＭｉｎｉｎｇＨｉｅｒａｒｃｈｉｃａｌＳｔｒｕｃｔｕｒａｌＨｏｌｅＳｐａ凸凸ｅｒｓｏｆｔｈｅＮｅｔｗｏｒｋ‘？，学号Ｅｌ３３０１１０２姓名崔甲［ｐ学位类别工学硕±＾￣臟技术ｆ工黯域＾＇指导教师趋妹完成时间２０１６年３月．．．答辩委员会Ｌ．主席签名ｉｌＵＫ＼＿／

2、；；独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或揉写过的研究成果，也不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所做的任何贡献均己。与我在论文中作了明确的说明并表示谢意。＂＾／心学位论文作者签名；签字日期：］年ｏＪＴ月辟巧学位论文版权使用授权书本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定，有权＇保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权安徽大

3、学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：偉巧签字曰期；年月诚日签字曰期：年ｙ月Ｗ曰？摘要结构洞最早是１９９２年由社会学家Ｂｕｒｔ提出的概念，在社会学领域有广泛的研究一。结构洞是信息传播中占据重要位置的类节点，是两个非冗余的行动者之间存在的缺口。如果两个行动者么间不存在直接连接，从整体上看来，运样的缺口好像网络的洞穴，因此社会学家将这样的洞穴定义为结构洞。网络中占据结构洞５０位置的节点具有控制信息传播的优势，５

4、，据研究％的结构洞占据者控制着％ｔｔ１２５％的信息传播，在大型社交网络Ｔｗｉｅｒ上，％的结构涧占据者控制了的信息传播。最近几年，挖掘结构洞引起越来越多研究者的兴趣，纵观研究者们对于结构洞问题的研巧主要是在单一粒度下对网络结构洞的挖掘与分析。然而很多真实网一络存在分层递阶的多粒度的社团结构特性，Ｗ往单分析网络的结构洞只能反映一整个网络在个层面的结构洞信息。在研究商空间理论时，分层递阶的商空间模一型是种从多粒度的角度对问题分析的思想，如果在挖掘网络中结构洞的问题上，运用这种分层递阶的思想，，则能动态地了解整个网络中结构洞的变化过程使得运种多粒度结构洞挖掘更能反映真

5、实网络的状况。因此本文结合单粒度下结构洞算法的研究，提出了对多粒度下网络结构洞的挖掘和分析。本文在伯特提出的结构洞理论基础上，提出了基于分层递阶粒计算的结构洞一挖掘方法。对于无权网络，本文提出种多粒度分层递阶结构洞的挖掘方法一Ｉ－Ｓ比。Ｈ并对不同粒度下的结构洞挖掘分析对于加权网络，本文提出种多粒－度分层递阶的加权网络结构洞的挖掘方法ＷＨＩＳＨ。本文主要工作如下：一、介绍结构洞占据者的衡量指标和挖掘算法的研巧现状、从伯特提出结构洞Ｗ来，结构桐在社会学、医学计算机领域有了很大的发展，本文对结构涧的衡量指标进行总结，包括有效规模、效率、约束度、等级度、ｐａｇｅ

6、ｒａｎｋ值等；介绍用于挖掘结构洞的算法，详细介绍本文中用到的ＨＩＳ算法、ＭＡＸＤ算法、ＷＨＩＳ算法、ＷＣＩＨＩＳ算法。＿＿二ＨＩ－、提出基于分层递阶结构洞挖掘方法ＳＨ一ＨＩ－ＳＨ针对无权网络，本文提出种基于分层递阶的结构洞挖掘方法。首先Ｉ安徽大学２０１６属硕±学位论文基于分层递阶的网络结构洞占据者挖掘研究一，得到每粒度下的社团划分结果，对网络进行多粒度分层递阶的社团划分；其次一根据两级信息传播理论粒度下结构涧挖掘算法，，，使用单基于大量的统计规则一分别挖掘出每粒度下前个结构洞占据者，并记录这些结构洞占据者在不同。，粒度下的分层坐标，分析结构洞在不同粒度下的

7、变化过程最后在科研合作网络的公用数据Ｔｏｐｉｃｌ６和真实数据ＩＣＭＬ１０上进行实验，Ｗ及在社交网络安青＿一在线忧Ｓ的数据上进行实验，网络的结构洞是动态变化的，。实验结果表明单粒度下的结构洞排名不能代表整个网络的结构洞排名。对于不同的网络，并不存一。在某特定的粒度，使得此粒度下网络的结构洞最优对于不同的网络，粒度过粗或者粒度过细，网络中结构洞的影响力都没有处于中间粒度的结构洞的影