单图及群图挖掘PDF电子书下载

查看更多关于的内容

第1章 绪论 1

1.1 概述 1

1.2 本书的架构 1

1.2.1 第一部分：单图挖掘 1

1.2.2 第二部分：群图挖掘 2

1.2.3 源代码和支撑材料 3

1.3 预备知识 3

1.3.1 图的基本定义 4

1.3.2 图的数据结构 5

1.3.3 线性代数基本概念 6

1.3.4 图的主要特性 7

1.4 常用符号 8

第一部分 单图挖掘 11

第2章 静态图概要抽取 11

2.1 概述与动机 12

2.2 问题描述 13

2.2.1 图概要抽取的MDL准则 14

2.2.2 模型编码 15

2.2.3 误差编码 17

2.3 VoG：基于词汇表的图概要抽取 17

2.3.1 子图生成 18

2.3.2 子图标记 18

2.3.3 概要组装 19

2.3.4 示例 20

2.3.5 计算复杂度 20

2.4 实证结果 21

2.4.1 定量分析 22

2.4.2 定性分析 25

2.4.3 可扩展性 30

2.5 讨论 31

2.6 相关工作 33

第3章 图的推理 35

3.1 关联推断技术 35

3.1.1 RWR 36

3.1.2 SSL 36

3.1.3 BP 37

3.1.4 本节小结 38

3.2 FABP 39

3.2.1 推导 41

3.2.2 收敛性分析 45

3.2.3 算法 46

3.3 扩展到多个类 47

3.4 实证结果 49

3.4.1 准确度 49

3.4.2 收敛性 50

3.4.3 鲁棒性 51

3.4.4 可扩展性 51

第二部分 群图挖掘 55

第4章 动态图概要抽取 55

4.1 问题描述 56

4.1.1 动态图概要抽取的MDL准则 58

4.1.2 编码模型 58

4.1.3 误差编码 60

4.2 TIMECRUNcH：基于词汇表的动态图概要抽取 61

4.2.1 生成候选静态结构 61

4.2.2 标注候选静态结构 61

4.2.3 组装候选时序结构 62

4.2.4 概要合成 63

4.3 实证结果 64

4.3.1 定量分析 65

4.3.2 定性分析 66

4.3.3 可扩展性 68

4.4 相关工作 68

第5章 图的相似性 70

5.1 直觉 71

5.1.1 概述 71

5.1.2 节点亲和度测量 71

5.1.3 信念传播的应用 72

5.1.4 相似性度量的预期性质 73

5.2 DELTACON：“δ”连通性动态检测 73

5.2.1 算法描述 74

5.2.2 快速计算 74

5.2.3 预期性质 77

5.3 DELTACON-ATTR：节点和边的归因 82

5.3.1 算法描述 82

5.3.2 可扩展性 84

5.4 实证结果 84

5.4.1 DELTACON与直觉的一致性 84

5.4.2 DELTACON-ATTR与直觉的一致性 90

5.4.3 可扩展性 94

5.4.4 鲁棒性 94

5.5 应用 96

5.5.1 Enron数据集实证分析 97

5.5.2 大脑连通图聚类 98

5.5.3 恢复连接组的对应关系 99

5.6 相关工作 101

第6章 图的对齐 104

6.1 问题的形式化描述 105

6.2 BIG-ALIGN：二分图的对齐 106

6.2.1 数学形式化表示 106

6.2.2 具体问题的优化 108

6.2.3 算法描述 112

6.3 UNI-ALIGN：二分图对齐算法在单分图上的推广 113

6.4 实证结果 114

6.4.1 BIG-ALIGN的准确度和运行时间 115

6.4.2 UNI-ALIGN的准确度和运行时间 118

6.5 讨论 119

6.6 相关工作 119

第7章 结论与进一步的研究问题 121

参考文献 123

查看更多关于的内容