EMAIL社会网络的社群挖掘和分析算法研究

《EMAIL社会网络的社群挖掘和分析算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文Email社会网络的社群挖掘和分析算法研究姓名：尹盛申请学位级别：硕士专业：计算机应用技术指导教师：林友芳20080701ABSTRACTWiththedevelopmentofInteracttechnology,Emailhasbecomeoneoftheindispensablewaysofcommunicationinourdailylife．Emailcommunicationsbetweenpeopleproducealotofcommunicationdata．Andinrecentyears

2、，ithasbecomeasignificantresearchprojecttominethestructureofthecommunityandtheimportanceofitsmembersfromthosedata．Theresearchofthesubjectcallbeappliedtominingcriminalnetworks，detectingfraudgroups，etc．Itisalsoofgreatsignificanceforlawenforcementorganizationstofightagain

3、stterrorism，crimesandimprovetheefficiencyoflawenforcement．Thispaperanalyzedthecharacteristicsofthelinkbetweenthecommunitymembersandthenproposedamathematicalmodelbasedonthelinkcharacteristics．Itisabletominethecommunitymemberscompletelyandaccurately．Toanalyzetheimportan

4、ceofthecommunitymemberinthesocialnetwork，weproposedtwomathematicalmodels．Oneisbasedonthecentralityconceptsofthesocialnetworkanalysis；theotherisbasedonthePageRankofGoogle．Bothcallgiveanobjectiveevaluationofimportanceofmembersinthecommunity．Enronemaildatasetisawidelyuse

5、ddatasetintheresearchofsocialnetworkanalysis．In0111"research，mathematicalmodelsandalgorithmsareusedforcommunityminingandtheevaluationofimportance．Theresultsshowthattheproposedmethodsaleeffective．KEYWORDS：Socialnetworkanalysis；DataMining；Communitymining；LinkMining；Emai

6、lsocialnetworks；EnronE-mailDatasetCI．ASSNO：TP】82学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：夕蓥导师签名：签字日期：2z,-o3'年7月少Et辩醐洲年7月7日独创性声明本人声明所呈交的学位论文是本人在导师指

7、导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日1引言通信技术和互联网技术的发展引发了新的网络生活形态，越来越多的虚拟社会呈现在人们面前，比如Email通信形成的人际关系网络、互联网上形成的虚拟社区等，透过这些网络来得到现实社会的一些结构特点和规律成为近来的研究热点之一。本章从总体上介

8、绍了选题的背景和意义、当前的研究现状、本文主要研究的内容以及论文的章节组织结构。1．1研究的背景和意义社会网络分析由于其巨大的应用价值成为近年来数据挖掘热门的课题之一，受到了越来越多研究人员的关注。社会网络是指由个体以及个体之间的关系构成的满足社会