基于相对关系亲密度的局部社团划分算法研究

《基于相对关系亲密度的局部社团划分算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学技术大学硕士学位论文基于相对关系亲密度的局部社团划分算法研究作者姓名：学科专业：导师姓名：完成时间：华烨通信与信息系统胡访宇教授二。一四年五月十三日UniversityofScienceandTechnologyofChinaAdissertationformaster’SdegreeTheResearchonLocaICommunityDetectionbasedonRelativeIntimacyAuthor’SName：YeHuaSpeciality：CommunicationandInformationSystemSu

2、pervisor：ProfiFangyuHuFinishedtime：May，2014中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：掣签字日期：至鲨生竺L中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论

3、文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。l嗽开口保密(年)作者签名：硭蜂签字日期：趁衅。里!t竭摘要随着信息处理技术的高速发展，对于复杂网络的研究逐渐深入，复杂网络所具有的无标度、小世界网络等特性逐步被认识和验证，这些特性的发现对于了解网络结构、寻找网络的演化规律有着重要意义。社团作为复杂网络结构中的重要一环，对于信息科学、社会科学、生命科学等众多领域具有十分

4、重要的研究价值。社团挖掘问题具有计算复杂、社团结构多样、实际验证困难等难点。针对小范围、局部社团的挖掘，因其具有较强的实际意义，成为目前的研究热点之一。本文就局部社团发现的相关问题进行研究，论文工作如下：1)提出了创新的“相对关系亲密度”度量。网络中的每个节点在网络中具有一定的社团地位，代表了其在社团结构中所处的位置，该度量定义了复杂网络中两个节点之间的社团地位差异，是一种差异性度量。本文提出的算法均基于该度量。2)提出了基于“相对关系亲密度”的局部社团发现算法。依据“相对关系亲密度”度量，结合已有局部社团划分算法关于扩张与指标寻优的

5、思想，提出一种新的局部社团发现算法。该算法的核心过程是利用“相对关系亲密度”对社团发现过程进行加速。实验证明了该方法能够有效地进行局部社团发现。3)提出了针对通话话单网络的局部社团发现算法。通话话单网络由于其有向加权、规模大、与实际社会联系紧密等特性，而成为复杂网络研究中的热点与难点。根据基于“相对关系亲密度"的局部社团发现算法，结合通话话单网络的特殊性，对基础算法进行适应性优化，提出了针对通话话单网络的局部社团发现算法。实验结果表明该算法能有有效地对通话话单网络进行社团发现。关键词：复杂网络社团发现关系亲密度话单网络局部社团摘要Ab

6、stractABSTRACTThedevelopmentofinformationprocessingtechnologykeepspromotingtheanalysisofcomplexnetworks．Manyimportantcharacteristicsofcomplexnetworkswasdiscovered，suchas”smallworld”and”scalefree”，whichhelpstheunderstandingofnetworkstructureandnetworkevolutionprocess．Com

7、munityisimportantinnetworks，andisvaluableinsomeresearchareassuchasinformationtechnology，socialscience，andlifescience．Communitydetectionattractsmoreattentionbecausethenetworksarelarge，complex，anddifficulttobeverified．Thispaperfocusontheissuesoflocalcommunitydetection，and

8、thedetailsaleasfollows：1)Themetricof”RelativeIntimacy”isproposed．Thismetricdef'mesthedifferencesofarbitrarytwo