在线社交网络结构特性与建模PDF电子书下载

第1章 绪论 1

1.1社交网络概述及研究意义 1

1.2社交网络的结构特性分析与建模 2

1.2.1社交网络的结构建模 2

1.2.2异质社交网络的结构建模 5

1.3在线社交服务的交友特性分析与发现 6

1.3.1级联交友特性分析 6

1.3.2博弈交友特性分析 7

1.3.3偏好性分析 7

1.4社交网络的动力学分析 8

1.5大规模社交网络计算 9

1.6本书组织结构 11

参考文献 12

第2章 基础理论 14

2.1概率统计与机器学习 14

2.2图论的基本知识 17

2.2.1图的定义 17

2.2.2途径、迹、路和连通 18

2.2.3距离和直径 19

2.3博弈论 19

2.3.1什么是博弈 19

2.3.2博弈中的行为推理 20

2.3.3最佳应对和占优策略 22

2.3.4纳什均衡 23

第3章 社交网络结构特性分析 24

3.1社交网络统计特性概述 24

3.2社交网络重要特性 27

3.3网络的核与核度 28

3.3.1核度的定义 28

3.3.2在线社交网络的核度计算方法 29

3.3.3核度的应用 32

3.3.4实验验证 33

3.4结构洞分析 40

3.4.1结构洞定义 40

3.4.2结构洞分析研究现状 41

3.4.3结构洞用户的影响力分析 43

3.4.4结构洞用户作用分析 46

3.4.5小结 48

3.5本章小结 48

参考文献 49

第4章 在线社交服务的交友特性分析 51

4.1在线社交服务的级联行为分析 51

4.1.1级联相关研究现状 51

4.1.2级联可预测性分析 52

4.1.3级联预测的理论分析 53

4.1.4实验分析结果 58

4.1.5小结 59

4.2网络交友行为的博弈论模型 60

4.2.1交友行为的博弈思想和博弈行为推理 60

4.2.2交友行为的博弈模型 60

4.3交友行为的偏好性分析与发现 66

4.3.1一维偏好分析模型 67

4.3.2基于向量的偏好传播模型 68

4.3.3偏好一致性及偏好传播的收敛性 69

4.3.4偏好传播模型示例 71

4.3.5实验结果 72

4.3.6小结 72

4.4本章小结 73

参考文献 73

第5章 社交网络的关系预测 78

5.1社交网络的关系预测概述 78

5.2社交网络关系强度预测 79

5.2.1社交网络关系强度预测研究进展 79

5.2.2社交网络关系强度预测线形模型 80

5.2.3社交网络关系强度预测概率模型 81

5.3社交网络关系类型挖掘 83

5.3.1社交网络关系类型挖掘研究进展 83

5.3.2社交网络关系类型挖掘TPFG模型 83

5.3.3社交网络关系类型挖掘PLP-FGM模型 85

5.4基于结构特征的社交网络强弱关系的预测 87

5.4.1问题定义 87

5.4.2模型概述 88

5.4.3社交网络的结构特征 94

5.4.4相关数据集与结果 98

5.5本章小结 102

参考文献 103

第6章 社交网络的结构动力学模型 105

6.1社交网络的结构动力学建模的介绍 105

6.1.1在线信息传播无尺度性 105

6.1.2爆发现象 105

6.1.3累积效应 106

6.1.4用户影响力 106

6.1.5在线社会媒体信息的建模方法 107

6.2国内外现状 109

6.3社交网络的结构动力学模型与方法 110

6.3.1消息流行度预测 110

6.3.2用户的转发选择预测 116

6.3.3用户人际影响力的推断 119

6.4本章小结 122

参考文献 123

第7章 异质社交网络的结构建模 127

7.1社交网络节点对齐概述 127

7.2网络对齐研究现状 128

7.3网络嵌入学习 131

7.4异质网络的节点对齐方法 133

7.4.1 Facebook数据集实验 138

7.4.2多领域合作者网络对齐实验 142

7.5本章小结 144

参考文献 144

第8章 超大规模社交网络的计算方法 147

8.1基于内存映射的单机高效图算法MMap 148

8.2 MapReduce并行处理方法 152

8.2.1分布式文件系统 152

8.2.2 MapReduce流程 153

8.2.3矩阵向量乘法和矩阵乘 155

8.2.4 MapReduce上的关系代数操作 156

8.2.5 MapReduce扩展 157

8.2.6 MapReduce的通信开销 158

8.2.7 MapReduce的理论复杂度 159

8.2.8基于MapReduce的开源平台 162

8.2.9 MapReduce总结 169

8.3 Pregel并行图计算方法 170

8.3.1 Pregel设计思想 170

8.3.2 Pregel工作流程 171

8.3.3 Pregel中的图计算 173

8.3.4实验结果 174

8.4 Pegasus大规模并行图计算平台 175

8.4.1基于GIM-V的图挖掘算法 176

8.4.2节点相似度度量算法 181

8.5本章小结 184

参考文献 185

第9章 总结 189

9.1社交网络的结构特性总结 189

9.2社交网络结构建模的关键问题 189

9.2.1社交网络关系强度预测 189

9.2.2基于核度理论的影响力最大化算法 190

9.3社交网络结构建模的未来研究趋势 191