基于社区性质的社区发现和基于局部视图的社区演变追踪研究

《基于社区性质的社区发现和基于局部视图的社区演变追踪研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、朵击种成丈秦ｔＪＨＢ‘＾，ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＲＯＮＩＣｓｃＩＥＮＣ巨ＡＮＤＴＥＣＭＮＯＬＯＧＹＯＦＣＭｉＮＡ呼亡ＣＴ：气博±学位论文ＤＯＣＴＯＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮ＇．．Ｔ＝－；＝，ｉ，Ｗ．；Ｃ？＋：？ｒｆ！Ｋ…＿：，。，，可＇．‘＇枯．通；抵．ｉ瞧；ｆ９＾於；．．一－甘＿＾－－－．｜一＊１，．，－－．．ｒ，ｉｉＭ，．ｉｒ／ｒ论文题目基于社区性质的社区发现和基于局部视图的社区

2、‘■Ｉ一－＿＿＿＿－？一＿＿＾＿？＿＿？？：＿＿＿？＿＿＊？？＿？＿＿＾＾＾＿＞＿＿＾［演变追踪抑究：！；—；＾：■＇－■：；Ｉ１Ｉ，；：１：：１．：‘＇＇、，；１＇’ｆｉ！ｈ；；：学科专业计算机应用技术ｎＨｉ：Ｉ．．Ｉ：．：＇Ｉ＇＊：．站Ｉ；Ｉ学号Ｎ；２０１２１１０６０５０９Ｍ■■？：］；化者姓名规艳梅指导教师杨波教授＇

3、．．—．Ｉ■■■．＂■，■■■■■■Ｉ－＇巧诉护＇瞧．‘＇、＇／，ＶＬ—■－．分类号密级注1UDC学位论文基于社区性质的社区发现和基于局部视图的社区演变追踪研究（题名和副题名）胡艳梅（作者姓名）指导教师杨波教授电子科技大学成都（姓名、职称、单位名称）申请学位级别博士学科专业计算机应用技术提交论文日期2016.04论文答辩日期2016.05学位授予单位和日期电子科技大学2016年6月答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。Researcho

4、nCommunityDetectionBasedonCommunityCharacteristicandCommunityEvolutionTrackingBasedonLocalViewADoctoralDissertationSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:ComputerApplicationTechnologyAuthor:HuYanmeiSupervisor:Prof.YangBoSchool:SchoolofComp

5、uterScience&Engineering摘要摘要网络是对许多现实系统的一种既简单又形象的表达方式，对网络进行研究有助于人们理解真实世界。许多现实网络，比如社交网、作者合作网、蛋白质交互网、万维网等，都具有一种重要的中观结构——社区结构。一个网络中的社区结构是网络中的社区划分，即将节点划分到不同的社区，社区内节点连接更加紧密，而社区之间的连接相对稀疏。社区发现能够探知网络的隐藏结构，发现网络的潜在信息，对认识和理解网络的拓扑结构起着重要的作用；社区演变追踪能够探知社区的改变情况，揭示网络的内在动向，对捕捉和掌握网络的发展趋

6、势起着不可忽略的作用。因此，对社区发现和社区演变追踪开展研究具有重要的意义。在社区发现方面，本文研究了个人社交网络中的社交圈发现和现实大规模网络中的社区发现，提出了相关的社区发现算法。在社区演变追踪方面，本文研究了动态网络在每个时刻的社区发现和相邻时刻的社区结构匹配，提出了相关的社区演变追踪算法。本文的主要工作如下：1.针对个人社交网络中的社交圈发现问题，提出了基于加强链聚类的社交圈发现算法。社交圈发现属于社区发现，本文在对真实社交圈分析的基础上，将节点属性信息和网络结构信息整合到边上，提出了一种加强链聚类算法。实验结果表明，

7、与目前的社交圈发现算法相比，所提出的算法可以更快速更准确地完成个人社交网络中的社交圈发现。2.为了能更加准确地发现现实大规模网络中的社区，提出了两种基于加权策略的社区发现算法。首先研究了大规模网络中的真实社区结构，发现了社区结构具有的一种性质；然后基于此设计了一种加权策略，并在此加权策略的基础上提出了两种社区发现算法。在现实网络上的实验结果表明，所提出的基于加权策略的算法可以更准确地发现真实社区。3.提出一种基于加权局部视图的社区发现算法。该算法结合分析到的社区性质探索节点对社区结构的局部视图，然后整合节点的局部视图得到社区结

8、构。在现实网络上的实验结果表明，所提出的基于加权局部视图的算法在发现大规模网络中的社区时存在效率优势，且能更准确地发现真实社区。4.在社区演变追踪方面，提出了一种增量式的局部动态社区演变追踪算法。该算法分两个步骤：1）为了快速发现动态网络在每个时刻的社区结构，该算法在每个时刻