基于统计过程控制和图的序列的社会网络分析及异常诊断

摘要

社会网络是在人类学，心理学，社会学，图论等理论的基础上发展起来的一门科学，至今已经有70多年的历史了。计算机网络经过了半个世纪的发展，现在已经有了长足的进展，各种网络应用层出不穷，随着计算机技术的不断进步和发展使得对大型社会网络的分析具有可能性.在过去的几年中，社会网络在情报学，组织行为学，医学等领域有了大量的应用。统计过程控制技术在工业中的应用已经有多年的历史。统计过程控制是应用统计技术对过程中的各个阶段进行评估和监控，建立并保持过程处于可接受的且稳定的水平，从而保证产品与服务符合规定的要求的一种质量管理技术。其中控制图作为统计过程控制的核心技术，使用简单方便，对于从数学家到车间工人都很容易掌握。图论是一种在科学上和工程上都有广泛应用的理论和工具，同时它也是社会网络分析的重要工具。使用统计过程控制图和基于图的序列的异常诊断对社会网络进行分析和异常诊断是具有良好的前景。本文通过一组来自安然公司公开的Email联系数据建立了社会网络，应用统计过程控制控制图和图的时间序列分析算法对由此数据生成的社会网络的序列进行分析和异常检测。

目录

文摘

英文文摘

第一章 绪论

1.1 课题背景

1.2 课题意义

1.3 本文主要工作和章节安排

1.3.1 本文主要工作

1.3.2 本文章节安排

第二章 社会网络和相关图论

2.1 社会网络介绍

2.1.1 社会网络背景

2.1.2 社会网络分析

2.1.3 社会网络基本概念

2.1.4 社会网络关系

2.1.5 社会网络图

2.1.6 中心性分析

2.1.7 中心性网络

2.2 社会网络研究中的一些理论

2.2.1 强联结、弱联结和结构洞

2.2.2 平衡理论

2.2.3 数学理论

2.3 本章小结

第三章 SPC理论概述和SPC控制图

3.1 常规SPC控制图

3.1.1 控制图原理

3.1.2 常规控制图设计思想

3.1.3 SPC控制图判稳准则

3.1.4 常规SPC控制图

3.1.5 分析用控制图和控制用控制图

3.2 CUSUM控制图

3.2.1 CUSUM控制图原理

3.2.2 CUSUM控制图的V形模板

3.2.3 基于ARL的CUSUM控制图

3.2.4 表格式CUSUM控制图

3.3 利用SPC对社会网络进行异常诊断

3.4 本章小结

第四章 基于图的序列的社会网络异常分析

4.1 图论简介

4.2 图的频谱分析

4.3 图的序列的异常诊断

4.3.1 图的编辑距离

4.3.2 图的序列的中值

4.3.3 图的序列的异常诊断策略

4.4 本章小结

第五章 系统功能结构及体系结构

5.1 系统开发环境

5.1.1 编程语言及开发环境

5.2 系统功能结构及体系结构

5.2.1 系统主要功能模块及实现

5.2.2 系统主要数据结构

5.3 本章小结

第六章 系统实验结果及分析

6.1 数据处理

6.2 SPC异常诊断设计

6.2.1 网络整体分析

6.2.2 单个明星节点分析

6.2.3 对图SPC控制图进行异常诊断

6.3 基于图的序列的异常诊断设计

6.3.1 图的序列的生成

6.3.2 对图的序列的异常诊断

6.4 实验结果分析

第七章 总结和展望

7.1 本文工作回顾

7.2 本文方法的不足和进一步的工作

致谢

参考文献