社会网络中的重叠社团挖掘方法研究

《社会网络中的重叠社团挖掘方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：亚31UDC：一工学硕士学位论文密级：公珏单位代码：lQQZ鱼lllilliMiMiliHlililiMiY2555166社会网络中的重叠社团挖掘方法研究作者姓名：李金伟指导教师：申艳燃申请学位级别：工学硕士学位学科专业：搠应用技术所在单位：信息与电气工程学院授予学位单位：涮匕]罐酚洋社会网络中的重叠社团挖掘方法研究河北工程大学2014年5月ADissertationSubmiUedtoHebeiUniversityofEngineeringFortheAcademicDegreeofMasterofEngineeringOverlappedCommun

2、ityIdentificationinSocietyNetwork删dateSupervisorAcademicDegreeAppliedforSpecialtyCollege／Department：LiYmwei：ShenYanguang：MasterofEnghaeedng：ComputerApplicationTechnology：CollegeofInformationandElectricalEngineeringHebeiUniversityofEngineering一，一1一May,2014独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指

3、导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的研究成果，也不包含为获得河北工程大学或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名夕哗签字日期：P件年r月彩．日学位论文版权使用授权书本学位论文作者完全了解河=It．T-程大学有关保留、使用学位论文的规定。特授权河北工程大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查

4、阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和电子文档。(保密的学位论文在解密后适用本授权说明)学位论文作者签名导师签名：叶{9签字日期：砂／午年厂月形日签字日期：弘／(7【年夕月形13摘要工作关系网络、计算机网络等是较为常见且与日常生活密切相关的复杂网络。因此，网络中社团结构的探索和挖掘具备重要的实际意义。具有内部社团结构的复杂网络中，内部子社团节点间的关联(联系)更加紧密，或者说内部子社团能实现某些特别的效力。以往的复杂网络中的社团挖掘算法大部分都是针对不可重叠社团挖掘的，仅有的几个可以进行重叠社团挖掘的算法具有精度不高等缺点。并且以往的重叠社团挖

5、掘算法中社团的重叠程度往往不尽如人意，类似于对不可重叠社团挖掘算法在不同层次面的机械叠加，并非完全意义上的重叠。并且大多数算法需要一些额外的参数才能进行社团挖掘，由于某些参数较难获得，因此在大型的复杂网络中进行社团挖掘比较困难。本文针对典型的社团挖掘算法进行了实现、研究。不可重叠社团的挖掘结果与实际社团的情况不符。针对重叠社团挖掘的问题，采用无向图建模，将链接两端节点的PageRank值与相似度，作为链接的双重属性，提出了核心链接的概念，通过二次判别式对链接进行主次划分，将整个网络划分为核心与非核心两类用户，并将网络中的大社团进行细化，结合细化后的社团跟核心用户

6、的划分结果找出其中相应的子社团中的意见领袖，给出了基于二元分类的可重叠社团发现算法。本算法的挖掘结果更加贴近真实，形成多个相互重叠的社团划分，对数据的要求不高、适应性较强。关键词：社团挖掘；意见领袖识别；数据挖掘；机器学习；二次判别式Abstract——_—————————————————————————————————————————一ComplexnetworksinallfieldsinoⅢreallife：workingrelationshipnetwork，communicationnetwork,comptaernetwork．Therefore，C

7、ommunityIdentifyingincomplexnetworkbecomgsoneofthemostpopularareasofcurrentresearch．Complexne觚d(swithmmrmlorganizationstructure，Iraernalnodesmorecompact,orinternalcorrmmitycallachievesomgspecialpotency．hlthepreviousComplexnetworkscommunityidentifyingalgorithmsmostlyfornonoverlappedco

8、mmunityident