邮件通联网络变化检测关键技术研究

论文摘要

电子邮件的广泛使用使得邮件挖掘成为揭示各种社会组织内部成员间社交关系的重要渠道。研究邮件通联网络的动态变化行为,对于分析现实组织行为和预警重大组织事件具有重要意义。本文分析了动态网络建模方法在敏锐感知真实变化方面的缺陷,以及现有网络异常检测方法计算复杂度高、应用限制多等弱点,改进和综合多种动态网络分析技术,设计了邮件通联网络变化检测框架,在纵向网络构建,网络稳态快速判定,网络变化行为分析等方面进行了深入研究,主要成果包含以下方面:一、构建基于指数平滑叠加的邮件通联关系纵向网络。为了体现通联网络因时而变的动态特性,按时序串联各时期通联网络以构建纵向网络。为了弥补短期邮件数据在体现实际社交关系上的不确定性,采用历史数据对纵向网络进行指数平滑修正,并研究了修正参数的选取方法。二、提出基于网络相似度的通联网络稳态快速判定方法。利用局部敏感算法将高维网络实体特征集映射为定长比特串,快速衡量通联网络间的差异。提出了一种相近时序通联网络的聚类方法,从宏观上展现通联网络的历史演化进程,辨别通联网络变化的相对平稳时期。分别采用模型网络和现实网络进行实验,验证了该方法的有效性。三、提出基于统计分析的多网络特征变化行为检测方法。引入多元非参数统计过程控制技术,消除传统方法对数据分布要求的限制,综合通联网络的多方面特征参数同时监测,发现不同网络特征在统计意义上的变化,分析得到真实网络的变化趋势、变化程度、变化时间等信息。对安然邮件数据集进行实验,检测结果能够与实际的组织行为吻合。

论文目录

• 表目录
• 图目录
• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题背景及意义
• 1.2 动态网络分析的发展现状和相关技术
• 1.2.1 动态网络构建相关技术
• 1.2.2 网络异常检测相关技术
• 1.3 本文的创新性研究成果
• 1.4 本文组织结构
• 第二章 邮件通联网络变化检测框架设计
• 2.1 通联网络变化检测相关理论
• 2.1.1 邮件通联网络变化检测的目标
• 2.1.2 通联网络变化检测的研究内容
• 2.1.3 通联网络变化检测难点分析及解决方法
• 2.2 通联网络变化检测框架
• 2.2.1 通联网络变化检测总体框架
• 2.2.2 通联关系纵向网络构建
• 2.2.3 通联网络稳态判定
• 2.2.4 通联网络变化行为分析
• 2.3 本章小结
• 第三章 邮件通联关系纵向网络构建
• 3.1 电子邮件数据简要分析
• 3.2 邮件通联网络静态描述
• 3.3 邮件通联关系纵向网络构建
• 3.4 时间片网络修正参数的选取
• 3.5 构建安然邮件通联关系纵向网络
• 3.6 本章小结
• 第四章 通联网络稳态快速判定方法
• 4.1 通联网络稳态的含义及衡量标准
• 4.1.1 通联网络稳态的含义
• 4.1.2 通联网络稳态的衡量标准
• 4.2 基于网络图形签名的通联网络相似度快速比较方法
• 4.2.1 网络实体特征集
• 4.2.2 特征集的降维处理
• 4.2.3 基于网络图形签名的网络差异比较
• 4.3 基于层次聚类的通联网络稳定期判定方法
• 4.3.1 凝聚性层次聚类方法
• 4.3.2 网络时序间隔阈值
• 4.3.3 平均网络图形签名距离
• 4.4 实验
• 4.4.1 模拟无标度网络实验
• 4.4.2 安然邮件通联关系纵向网络实验
• 4.5 本章小结
• 第五章 基于统计分析的通联网络变化行为研究
• 5.1 通联网络变化行为研究
• 5.1.1 研究通联网络变化行为的目的
• 5.1.2 通联网络变化行为的组成要素
• 5.1.3 通联网络变化行为的分析方法
• 5.2 通联网络的测量参数
• 5.2.1 通联网络的结构参数选取
• 5.2.2 通联网络的规模参数选取
• 5.2.3 通联网络的权重分布参数选取
• 5.3 通联网络参数的统计分析
• 5.3.1 针对通联网络变化特征的统计分析方法
• 5.3.2 非参数统计过程控制的引入
• 5.3.3 基于分类的非参数多元累积和方法
• 5.3.4 基于排序的非参数多元控制图
• 5.4 实验
• 5.4.1 实验数据
• 5.4.2 实验过程
• 5.4.3 实验结果分析
• 5.5 本章小结
• 结束语
• 一、全文总结
• 二、工作展望
• 参考文献
• 作者简历 攻读硕士学位期间完成的主要工作
• 致谢