社交网络中的社区划分算法的研究与实现

《社交网络中的社区划分算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆邮电大学硕士学位论文英文题目一ResearchandImplementofCommunity一．StructureDivisionAlgorithmsonSocialNetworks．硕士研究生彭智明指导教师割鞋教授学科专业盐簋扭挞盔论文提交日期丝!!!三：!!论文评阅人论文答辩日期立!!：兰：!!答辩委员会主席滹矗灰穗搔沙镌年j月2争日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重庭鲣电盔堂或其他教

2、育机构的学位或证书而使用过的材料。与我～同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：勘智畸签字日期：三。哆年皇月冲日学位论文版权使用授权书本学位论文作者完全了解重麽邮电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽邮电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：锡镭J确导师签名：辟签字日期：)口多年玉月蚪日

3、签字日期：力f声f月’巧日重庆邮电大学硕士论文摘要人们在生产、生活中形成的各种关系组成了社交网络，随着网络技术的发展，在线社交网络如微博、朋友网等的规模有着爆炸式地增长，这给社交网络的研究带来了极大的挑战。而具有共同属性或者相同兴趣爱好的人更倾向于聚集在一起构成社交网络中的社区，正确社区结构的划分对了解网络结构和分析网络特性等有很大的意义。目前关于社区结构划分的研究大多认为社区划分是确定性的，而现实的社交网络中的节点属于哪个社区具有不确定性，这样导致社区划分结果不精确，与实际网络的社区结构偏差较大。本文采用模糊理论对网络社区结构进行划分，从而很好的

4、解决了这个问题。本文的主要工作是通过对网络中节点的模糊性研究，设计了两个基于模糊理论的网络社区结构划分算法。具体内容如下：(1)基于模糊理论的社区结构划分的算法。算法以聚类指标作为依据，采用改进的K—means算法白适应优化网络中社区的个数k和中心节点，作为模糊聚类FCM算法的初始条件来划分社区结构。通过经典社区网Zachary’SKarateClub和海豚关系网络的实验结果表明，该算法划分结果与实际网络相符，具有可靠的划分准确率。同GN算法、FN算法比较说明算法在模块度和划分准确率上都更好。同时使用真实的国外在线社交网络一catster．com的

5、数据进行实验，对其社区进行划分。结果说明算法效果良好，具有很强的实用价值。(2)基于粒子群算法与模糊理论结合的网络社区结构划分算法。其基本思想是用粒子群算法计算网络中的最优聚类中心和社区的个数，作为模糊聚类FCM算法的初始条件，再进行社区结构的划分。采用(1)中相同的数据集进行实验，结果表明，该算法具有可靠的准确性，且计算效率比(1)中的算法有了极大的提高。本文中基于模糊理论的两种社区划分算法能够准确的划分出社交网络的社区结构，实验证明适用于大多数社交网络的社区结构，对社交网络的研究提供了一个可行的方案，具有较好的理论和现实意义。关键词：复杂网络，

6、社交网络，社区结构，模糊聚类，粒子群算法重庆邮电大学硕士论文AbstractABSTRACTSocialnetworksarecomprisedofthedifferentsocialrelationsformedbypeopleinthesociallifeandlabor．AsthedevelopmentofInternettechnology，thescaleoftheonlinesocialnetworksincreasessharply，suchasSinaWeibo，Tencent’SPengyou，whichbringsthetrem

7、endouschallengetotheresearchonthesocialnetworks．Peoplewhohavecommonattributionsandsameintereststendtogathertogether，whichformthecommunitiesinthesocialnetworks．Todividethecommunitystructurecorrectlyhasagreatmeaningforknowingthenetworkstructureandanalyzingthenetworkcharacteristi

8、cs．Recentlythestudiesondividingthecommunitystructuremostlytre