目录 前言 第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 |