复杂网络分析与应用PDF电子书下载

第1章 绪论 1

1.1 信息数据长期保存研究现状 1

1.2 复杂网络的研究现状 2

1.2.1 六度理论在维基百科的应用 3

1.2.2 六度理论在MSN的应用 3

1.2.3 六度理论在数学界的应用 4

1.2.4 六度理论在演艺界的应用 4

1.2.5 六度理论在人立方关系搜索的应用 4

1.2.6 哥伦比亚大学的小世界项目 4

1.3 本体的研究现状 5

第2章 复杂网络概述 7

2.1 复杂网络的基本概念 7

2.2 复杂网络的典型特征 8

2.2.1 小世界效应 8

2.2.2 度分布 9

2.2.3 无标度性 9

2.2.4 群落结构 9

2.3 几种典型的网络模型 10

2.3.1 ER模型 10

2.3.2 WS模型 12

2.3.3 BA模型 13

2.3.4 权重网络模型 14

2.4 现实中的复杂网络 15

2.4.1 信息网络 15

2.4.2 技术网络 16

2.4.3 生物网络 17

2.5 本章小结 17

第3章 万维网及其链接结构复杂性分析 19

3.1 万维网概述 19

3.2 网络链接分析 21

3.2.1 数据样本的选择 22

3.2.2 网页超链接的提取 22

3.2.3 网络分析工具Pajek 24

3.3 数据集的选取及预处理 25

3.3.1 研究假设 26

3.3.2 数据的预处理 26

3.4 网络相关指标的计算 27

3.4.1 结点度 27

3.4.2 平均路径长度 28

3.4.3 集群系数 29

3.5 网络图的绘制 30

3.5.1 ER随机网络图的绘制 31

3.5.2 BA无标度网络图的绘制 31

3.6 万维网的小世界效应 33

3.6.1 相关指标的计算 33

3.6.2 两结点间的最短路径 34

3.6.3 度分布 35

3.7 本章小结 37

第4章 软件系统函数调用关系图及其结构复杂性分析 39

4.1 函数调用关系图概述 39

4.2 函数调用关系图构造算法 40

4.3 数据集的选取及预处理 41

4.3.1 研究假设 41

4.3.2 数据的预处理 42

4.4 源程序中函数调用关系图的绘制 42

4.5 函数调用关系图相关指标的计算 43

4.5.1 函数调用关系图的结点度 43

4.5.2 函数调用关系图的结点度分布 43

4.5.3 平均路径长度和直径 44

4.5.4 函数调用关系图的集群系数 44

4.6 ER随机网络图和BA无标度网络图的对比 44

4.6.1 ER随机网络图和BA无标度网络图的绘制 44

4.6.2 相关指标的计算及对比 45

4.7 本章小结 45

第5章 数据格式转换关系模型研究 47

5.1 现实数据格式转换关系研究 47

5.2 构建小世界网络模型的方法 49

5.2.1 WS小世界网络模型MATLAB程序 49

5.2.2 NW小世界网络模型构建过程中的加边程序 51

5.2.3 WS小世界网络模型和NW小世界网络模型的比较 51

5.2.4 构建小世界网络模型 54

5.3 属性模型构建与分析 54

5.3.1 软件生命周期模型 55

5.3.2 信息数据生命周期模型 57

5.3.3 数据格式生命周期模型 59

5.3.4 数据失真转换模型 61

5.4 属性模型对WS小世界网络模型的影响 62

5.5 最佳小世界网络模型构建过程 63

5.5.1 类型定义 63

5.5.2 WS小世界网络模型和NW小世界网络模型的构建Z描述 63

5.5.3 属性模型的构建 66

5.5.4 网络模型的加权 67

5.5.5 网络模型的叠加 68

5.6 本章小结 70

第6章 工程信息本体的构建及复杂性分析 71

6.1 工程信息本体的理论分析 71

6.1.1 本体和工程信息本体的概念 71

6.1.2 工程信息本体的概念分类 73

6.1.3 工程信息本体的概念体系 76

6.1.4 工程信息本体的语义关系及其表达 77

6.2 工程信息本体的构建 79

6.2.1 工程信息本体的构建工具 79

6.2.2 工程信息本体的描述语言 79

6.2.3 工程信息本体的构建规则 82

6.2.4 工程信息本体的构建方法 82

6.3 工程信息本体的构建过程——以软件本体的构建为例 83

6.4 工程信息的采集和规范处理 86

6.4.1 工程信息采集系统 86

6.4.2 工程信息的规范处理 88

6.5 基于本体的工程信息保存和查询 89

6.5.1 信息输入 89

6.5.2 信息更新 89

6.5.3 信息查询 89

6.5.4 数据格式转换的路径检索 90

6.6 工程信息的复杂性分析 92

6.6.1 工程信息数据格式转换网络的描述 92

6.6.2 工程信息数据格式转换网络的小世界网络特性 93

6.6.3 工程信息数据格式转换网络的结点度分布 97

6.6.4 用小世界网络特性规范工程信息管理 100

6.7 本章小结 101

参考文献 103