基于主题及核心人物的邮件网络社区发现研究-计算机应用技术专业论文.docxVIP

苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定， 苏州大学学位论文使用授权声明 本人完全了解苏州大学关于收集、保存和使用学位论文的规定， 即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸 质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献 信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)、 中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子 文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段 保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数 据库进行检索。 涉密论文口 本学位论文属 在——年_月解密后适用本规定。 非涉密论文囱 论文作者签名： 彭硷El 导师签名： 盥遮羹El 基于主题及核心人物的邮件网络社区发现研究 基于主题及核心人物的邮件网络社区发现研究 中文摘要 中文摘要 社会网络是由一些个人或组织以及它们之间的联系所构成的集合，通过对社会网 络的理论研究，尝试挖掘隐藏在表面关系之下的隐性关系，可进行电子商务，信息推 荐等有益的应用。电子邮件，作为社会网络中的重要组成部分，已经成为相互协作与 知识交流的有力平台。它遍及商业，社会和技术交流领域，与社会网络研究领域高度 相关。然而，当我们面对从电子邮件列表中收集来的大量电子邮件，如何从复杂的链 接中精确快速的发现社区并查找每个社区的主题及核心人物存在很大的难度和挑战。 本文以电子邮件为对象，在研究了社会网络中表现出来的各种特性如中心性，小 社区稳定性，小世界性质等特征后，提出了一种邮件网络社区发现的解决方案。该方 案首先通过构建邮件网络的赋权有向网络图，并在基于贪心算法的图聚类基础上，根 据图中节点的密度变化确定核心节点，再通过核心节点构成的强连通子图确定邮件网 络社区划分的最初个数及初始社区中心点，最后基于邮箱通信行为特征的相似度，并 通过社区中心动态调整的方法将非核心节点划分至所属社区。在划分的过程中，还考 虑到了重叠社区的情况。在详细分析了邮件网络链接与web链接的相似性之后，提 出采取PageRank算法查找每个社区核心人物的尝试，实验证明，通过PageRank算法 查找社区核心人物比使用传统的基于统计量上的分析更为准确。 如何对所发现的社区进行评价与解释，也是社区网络研究中的一个重要问题。本 文在给出了基于模块度，社区密度及社区有效直径等客观上的评价之后，还提出通过 提取每个社区核心人物邮件通信的内容，采取统计的方法查找社区的主题，从而对所 发现的社区进行主观的评价及进一步的解释。 文章最后给出了邮件网络社区挖掘系统，并通过实验对比证明本文提出的邮件社 区发现解决方案能够较准确的发现有效社区，核心人物发现部分也查找到了较为准确 的核心节点，能够为协作及社区发展动向提供较好的指导作用。 关键字：网络社区；核心图；社区发现；核心人物 作 者：彭玲 指导老师：徐汀荣 Abstract Abstract The Study of Community Discovery Email Network Based the Theme and Core·person Abstract Social network is a combination of numbers of individuals，or organizations and the connections between them．Through the study of social network theory,we can try to discover the relationships hidden in these communications，and apply it to e-commerce， information recommendation and SO on．E-mail，as an important part of social network，has 目 目 录 第一章引言 ．．1 1．1论文研究背景 ．1 1．2社会网络研究现状 ．3 1．3本文的研究意义和主要工作 ．4 1．4实验数据介绍 ．5 1．5本文的组织结构 ．6 第二章网络社区发现概述 ．7 2．1社会网络分析 ．．7 2．1．1社会网络分析的特点 7 2．1．2社会网络分析研究方法 8 2．1．3小结 9 2．2虚拟网络社区 10 2．3社区发现算法概述 11 2．3．1 K．L算法 11 2．3．2层次聚类算法 ．12 2．3．3 G．N算法 13 2．3．4 Radicchi算法 ．．14 2．3．5派系过滤算法 ．14 2．3．6小结 ．16 2．4社区客观性评价 1 6 2．4．1模块度 ．16 2．