前言
第1章 绪论
1.1 社交网络概述及研究意义
1.2 社交网络的结构特性分析与建模
1.2.1 社交网络的结构建模
1.2.2 异质社交网络的结构建模
1.3 在线社交服务的交友特性分析与发现
1.3.1 级联交友特性分析
1.3.2 博弈交友特性分析
1.3.3 偏好性分析
1.4 社交网络的动力学分析
1.5 大规模社交网络计算
1.6 本书组织结构
参考文献
第2章 基础理论
2.1 概率统计与机器学习
2.2 图论的基本知识
2.2.1 图的定义
2.2.2 途径、迹、路和连通
2.2.3 距离和直径
2.3 博弈论
2.3.1 什么是博弈
2.3.2 博弈中的行为推理
2.3.3 最佳应对和占优策略
2.3.4 纳什均衡
第3章 社交网络结构特性分析
3.1 社交网络统计特性概述
3.2 社交网络重要特性
3.3 网络的核与核度
3.3.1 核度的定义
3.3.2 在线社交网络的核度计算方法
3.3.3 核度的应用
3.3.4 实验验证
3.4 结构洞分析
3.4.1 结构洞定义
3.4.2 结构洞分析研究现状
3.4.3 结构洞用户的影响力分析
3.4.4 结构洞用户作用分析
3.4.5 小结
3.5 本章小结
参考文献
第4章 在线社交服务的交友特性分析
4.1 在线社交服务的级联行为分析
4.1.1 级联相关研究现状
4.1.2 级联可预测性分析
4.1.3 级联预测的理论分析
4.1.4 实验分析结果
4.1.5 小结
4.2 网络交友行为的博弈论模型
4.2.1 交友行为的博弈思想和博弈行为推理
4.2.2 交友行为的博弈模型
4.3 交友行为的偏好性分析与发现
4.3.1 一维偏好分析模型
4.3.2 基于向量的偏好传播模型
4.3.3 偏好一致性及偏好传播的收敛性
4.3.4 偏好传播模型示例
4.3.5 实验结果
4.3.6 小结
4.4 本章小结
参考文献
第5章 社交网络的关系预测
5.1 社交网络的关系预测概述
5.2 社交网络关系强度预测
5.2.1 社交网络关系强度预测研究进展
5.2.2 社交网络关系强度预测线形模型
5.2.3 社交网络关系强度预测概率模型
5.3 社交网络关系类型挖掘
5.3.1 社交网络关系类型挖掘研究进展
5.3.2 社交网络关系类型挖掘TPFG模型
5.3.3 社交网络关系类型挖掘PLP-FGM模型
5.4 基于结构特征的社交网络强弱关系的预测
5.4.1 问题定义
5.4.2 模型概述
5.4.3 社交网络的结构特征
5.4.4 相关数据集与结果
5.5 本章小结
参考文献
第6章 社交网络的结构动力学模型
6.1 社交网络的结构动力学建模的介绍
6.1.1 在线信息传播无尺度性
6.1.2 爆发现象
6.1.3 累积效应
6.1.4 用户影响力
6.1.5 在线社会媒体信息的建模方法
6.2 国内外现状
6.3 社交网络的结构动力学模型与方法
6.3.1 消息流行度预测
6.3.2 用户的转发选择预测
6.3.3 用户人际影响力的推断
6.4 本章小结
参考文献
第7章 异质社交网络的结构建模
7.1 社交网络节点对齐概述
7.2 网络对齐研究现状
7.3 网络嵌入学习
7.4 异质网络的节点对齐方法
7.4.1 Facebook数据集实验
7.4.2 多领域合作者网络对齐实验
7.5 本章小结
参考文献
第8章 超大规模社交网络的计算方法
8.1 基于内存映射的单机高效图算法MMap
8.2 MapReduce并行处理方法
8.2.1 分布式文件系统
8.2.2 MapReduce流程
8.2.3 矩阵向量乘法和矩阵乘
8.2.4 MapReduce上的关系代数操作
8.2.5 MapReduce扩展
8.2.6 MapReduce的通信开销
8.2.7 MapReduce的理论复杂度
8.2.8 基于MapReduce的开源平台
8.2.9 MapReduce总结
8.3 Pregel并行图计算方法
8.3.1 Pregel设计思想
8.3.2 Pregel工作流程
8.3.3 Pregel中的图计算
8.3.4 实验结果
8.4 Pegasus大规模并行图计算平台
8.4.1 基于GIM-V的图挖掘算法
8.4.2 节点相似度度量算法
8.5 本章小结
参考文献
第9章 总结
9.1 社交网络的结构特性总结
9.2 社交网络结构建模的关键问题
9.2.1 社交网络关系强度预测
9.2.2 基于核度理论的影响力最大化算法
9.3 社交网络结构建模的未来研究趋势
展开
