电子邮件网络社区发现技术研究

摘要

电子邮件是社会网络的早期形式和重要组成,尤其在组织内部的信息传递中扮演着重要角色,是目前社会信息交流与沟通协作的有效工具。邮件网络社区是社会网络研究的一个重要方面,它可以从杂乱无章的邮件背后发现隐藏的各种社区结构,揭示邮件网络中的社区关系,进而帮助人们更好的理解邮件网络的特征,增强邮件网络管理和信息投递的针对性。
　　分析电子邮件的结构组成和传播特点后发现,邮件网络社区具有有向性特点,可以根据邮件的“互惠性”将有向图转换为无向图进行社区划分处理。在邮件网络社区划分上,采用凝聚算法思想,借鉴和改进了已有的极大团发现算法,提出了一种基于极大团的社区划分算法。与很多社区划分算法从单个节点出发进行社区聚类不同,这个算法首先找出邮件网络中所有极大团,以极大团为中心挖掘核心节点并构建初始社区,再通过一定的距离指标和相似度判定将非核心节点逐步划分至初始社区,最终得到社区划分结果。根据极大团发现算法的特点还实现了该过程的并行化计算。
　　采用这个基于极大团的社区划分算法建立了邮件分析系统,对校园内部邮件从数据分析和社区划分两方面进行了处理,实验结果表明该算法能较准确的发现有效社区,可以较为直观的展示各邮件社区划分情况,从而为邮件管理起到较好的辅助作用。

目录

封面

声明

中文摘要

英文摘要

目录

1绪论

1.1研究背景与意义

1.2国内外研究现状

1.3本文主要研究内容

1.4组织结构

2网络社区研究技术与方法

2.1邮件网络社区

2.2 社区分析的几个重要概念

2.3社区发现算法概述

2.4本章小结

3基于极大团的网络社区发现

3.1极大团

3.2算法基本思想

3.3实验对比分析

3.4本章小结

4邮件分析系统及实验结果

4.1邮件分析系统

4.2实验设计

4.3实验结果分析

4.4本章小结

5总结与展望

5.1全文总结

5.2工作展望

致谢

参考文献