动态网络中自适应社区检测算法研究

《动态网络中自适应社区检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３＂密级么开ＵＤＣ编号《方乂掌硕女研堯ｉ嗦隹從Ａ题目动态网络中自适应社区检測貧法研巧学院（所、中也）信息学院专业名称计篇化应用巧乂研究生姓名朱雪梅学号１２０１３００１０５８导师姓名周丽化职称教巧二零一六年五月论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，不存在勁窃或抄袭行为一。与作者同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。现就论文的使用对云南大学授权如下

2、：学校有权保留本论文（含电子版），也可Ｗ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分内容，可Ｗ将论文用于查阅或借阅服务有关机构送交学位论文用：学校有权向Ｉ于学术规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。（内部或保密的论文在解密后应遵循此规定）：：：研究生签名．导师签名日期？？，輕巧要网络普遍存在于我们的现实世界中一，它和其他万事万物样，存在其自身的、普适规律，比如小世界效应幕律分布、社区结构等。网络可用图表示，图中的结点代表个体一，边代表个体的联系，社

3、区结构代表网络中结点集的种划分，被划分到同一个社区的结点间联系比较紧密，而不同社区中的结点之间的联系比较稀疏。挖掘网络的社区结构有助于人们更好地理解和应用网络。因此，网络的社区结构检测具有重要的现实意义，也是目前比较热口的研究领域。现实中的许多网络由于结点的离开、联系的中断、新结点的加入或新联系的建立而动态变化，网络的动态变化使得其社区结构也动态变化，因此，动态网络的社区检测比静态网络的社区检测面临更多的困难。目前关于动态网络的社区检测方式大体有Ｗ下两种一：种是在不同时刻对网络进行采样，用采样网络序列表示一动态网络，然后用静态网络的社区检测算法检测

4、采样网络中的社区结构：另种是在原有的社区结构基础上依据网络变化量作局部的调整一。前种针对全部结点，比较耗时一，不适应大规模网络；后种方式仅针对可能改变社区归属的结点，效率效髙。本文提出的自适应社区发现ＡｄａｐｔｉｖｅＣｏｍｍｕｎｉｔ；ｙＤｅｔｅｃｔｉｏｎ（ＡＣＤ）算法属一于后种。、本文将引起网络结构的变化分为四种基本事件：结点新増结点移除、连边新增、连边移除，通过深入分析四种基本事件产生时对狂区结构带来的影响，为每一个基本事件编写相应的算法，用于处理该事件产生时社区结构的调整。网络从－一ｔ１到ｔ时刻的任何变化都可分解为系列的按时间排序的基本事件

5、集合，通过依次处理这些基本事件就可完成社区结构的调整。在进行社区结构调整时，本文利用社区引力去判断结点的社区归属，利用核也结点集去鉴别删除的结点或连边的重要性，通过分析结点或连边的重要性确定所删除结点或连边所在的社区是否发生分裂，因而本文的算法不要求相邻时刻的社区数目相同。本文利用真实的网络和ＬＷ程序产生的基准网络进行实验，实验结果表明本文提出的算法能在上一时刻狂区结构的基础上较好地找到当前时刻的社区结构，并具有很好的时间效率。关锥词：社区检测；动态网络；社区引为；核也结点集ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＮｅｔｗｏｒｋｓｅｘｉ

6、巧ｉｎｏｕｒｒｅａｌｗｏｒｌｄ．Ｌｉｋｅｅｖｅｒｙｔｈｉｎｇｅｌｓｅ，ｔｈｅｙｈａｖｅａｕｎｉｖｅｒｓａｌｌａｗｏｆｔｅｒｏｗｎｓｕｃｈａｓｓｍａ－ｈｉｌｌｗｏｒｌｄｎｅｔｗｏｒｋｏｗｅｒｌａｗｄｉｓｔｒｉｂｕｔｉｏｎｃｏｍｍｕｎｉｔｓｔｒｕｃｔｕｒｅ，，ｐ，ｙａｎｄｓｏｃｍ．Ｔｈｅｎｅｔｗｏｒｋｓｃａｎｂｅｄｅｓｃｒｉｂｅｄｂｙ泣ｒａｈｔｈｅｉ打ｄｉｖｉｄｕａｌｉｎｎｅｔｗｏｒｋｓｉｓｇｐ，ａｂｓｔｒａｃｔｅｄａｎｏｄｅ，ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｉｎｄｉｖｉｄｕ

7、ａｌｓｉｓａｂｓｔｒａｃｔｅｄａｎｅｄｇｅ．Ｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｏｆｔｅｎｒｅｐｒｅｓｅｎｔｓｄｉｖｉｓｉｏｎｓｅｒｉｅｓｏｆｎｏｄｅｓ，ｔｈｏｓｅｎｏｄｅｓｗｉｔｈｄｅｎｓｅｒｃｏｎｎｅｃｔｉｏｎｓａｒｅｄｉｖｉｄｅｄｉｎｔｏａｒｏｕ（ｏｒｃｏｍｍｕｎｉｔ），ａｎｄｔｈｏｓｅｎｏｄｅｓｗｈｉｃｈｃｏｍｅｆｒｏｍｇｐｙ（ｉｉｆｅｒｅｎｔｃｏｍｍｕｎｉｔｉｅｓｃｏｎｔａｃｔｌｅｓｓｅａｃｈ