社会网络的邻域重叠社团划分

《社会网络的邻域重叠社团划分》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２０１６届研究生硕±学位论文分类号：学校代码；１０２６９密级：学号；５１１３１２１４０２１今義■）＃楚硕纔－？？与痒ＡＥａｓｔＣｈｉｎａＮｏ「ｍａｌＵｎｉｖｅｒｓｉｔｙ损±等恆巧交ＭＡＳＴＥＲ＞ＳＤＩＳＳＥＲＴＡＴＩＯＮ邻域軍＃社团划分＾论文题目；社会网络的院系：信息科学技术学院通信工程系专业：信号与信息处理研究方向：复杂网络与智能化信息处理指导教师：韩定定教授学位申请人：任成磊２０１６年４月２０１６届研究生硕±学位论文：分类号：学校代码１０２６９密级：学号＝５１１３１２１４０２１

2、（番）秦東巧耗乂ｆＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ硕±学位论文ＭＡ，ＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ论文题目；社会网络的邻域重叠社团划分院系：信息科学巧术学院通信工程系专业：僖号与信息处理研巧方向：复杂网络与智能化信息处理指导教师：韩定定教授学位申请人：任成磊２０１６年４月ＤｉｓｓｅｒｔａｔｉｏｎｆｏｒＭａｓｔｅｒＤｅｇｒｅｅｏｆＳｃｉｅｎｃｅＵｎｉｖ．ＩＤ：１０２６９ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｔｕｄｅｎｔＩＤ：５１１３１２１４０２１Ｄｅｔ

3、ｅｃ村ｎＯｖｅｒｌａｉｎｇＣｏｍｍｕｎｉｔｇｐｐｙ＊ｋｉｎＳｏｃｉａｌＮｅｔｗｏｉＤｅｐａｒｔｍｅｎｔ：ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅＴｅｃｈｎｏｌｏｇｙＭａｏｒ：ＳｉｇｎａｌｓａｎｄＳｙｓｔｅｍｓｊＳｐｅｃｉａｌｔｙ：ＣｏｍｐｌｅｘＮｅｔｗｏｒｋａｎｄＩｎｔｅｌｌｉｇｅｎｔＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇＡｄｖｉｓｏｒ：ｒｏｆｅｓｓｏｒＨａｎＤｈｇｄｉｎｇＰＭａｓｔｅｒＣａｎｄｉｄａｔｅ：ＲｅｎＣｈｅｎｇｌｅｉ２０１６．０４华东师范大学学位论文原创椎声明

4、郑重声明：本人呈交的学位论文《社会网络的邻域重叠社团划分》，是在华东师范大学攻读博±（请勾选）学位期间，在导师的指导下进行的研巧工作及取得的研巧成果。除文中己经注明引用的内容外，本论文不包含其他个人己经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。作者签名．！化故泰？日瓶＞／《年巧；＾日华东师范大学学位论文著作权使用声明《社会网络的邻域重叠社团划分》系本人在华东师范大学攻读学位期间在导师指导下完成的博±（请勾选）学位论文，本论文的著作权归本人所有。本人同意华东师范大学根据相关规定保留和使用此学位论文，

5、并向主管部口和学校指定的相关机构送交学位论文的印刷版和电子版；允许学位论文进入华东师范大学图书馆及数据库被查阅、借阅；同意学校将学位论文加入全国博±，将学位论文的标题和摘、硕±学位论文共建单位数据库进行检索要汇编出版，采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于（请勾选）＂＂＂＂＊（化经华东师范大学相关部口审查孩定的内部或涉密学位论文，于年月日解解密后适用上述授权。（／）２．不保密，适用上述授权。导师签名本人签名．带執痴震咬各年女月＾日＂＂＊涉密学位论文应是已经华东师范大学学位评定委员会办公室或保密委员会审定过的学＂＂位

6、论文（需附获批的《华东师范大学研巧生申请学位论文涉密审批表》方为有效），未经上述部ｎ审定的学位论文巧为公开学位论文。此声明栏不填写的，默认为公开学位论文，均适用上述授权）。任成磊硕±学位论义答辩委员会成员名单姓名职称单位备注刘锦离教授华东师范大学主席柯学志教授华东师范大学王小华副教授华东师范大学华东师范大学硕±学位论文摘要一在复杂系统中，邻域重叠社团是网络普遍存在的种特性。因为邻域重叠社团可Ｗ直观形象地揭示网络内部的组织结构及各个狂团之间的关系，所Ｗ邻域重叠社团的探测研巧对网络拓扑结构的分析、功能的理解化及动力学行为的预测

7、等有着重要的意义。目前，难，大多数的邻域重叠社团划分算法时间复杂度较高Ｗ准确地实现网络的社团划分。针对上问题，本文主要贡献如下：一１．提出了种改进型派系过滤算法，通过优化派系搜索过程，加快网络邻域重叠社西划分。基于网络中的完全子图，通过缩小节点捜索范围，采用由大到小、迭代回归的方式挖掘网络中的派系，快速地实现网络的邻域重叠社团划分。将改进型派系过滤算法应用到模巧网络和实证网络中，准确地实现了网