社交网络分析

本书主要围绕社交网络分析展开，主要内容包括社交网络基本概念与术语、社交网络分析理论基础、社交网络文本情感分析、社交网络链路预测、社交网络信息传播动力学分析、社交网络不实信息传播分析、社交网络蠕虫传播与免疫分析、社交网络动态社区发现方法分析。

随着社交服务的快速发展，社交网络进入社会经济、生活、工作的各个方面，催生了各种针对社交网络的理论计算方法和分析技术。本书主要围绕社交网络分析展开，主要内容包括社交网络基本概念与术语、社交网络分析理论基础、社交网络文本情感分析、社交网络链路预测、社交网络信息传播动力学分析、社交网络不实信息传播分析、社交网络蠕虫传播与免疫分析、社交网络动态社区发现方法分析。全书可读性强，内容丰富，涉及计算机科学、数学、新闻与传播学、社会学、管理学等多个学科领域。本书适合作为高等学校相关专业的教材，也可供相关领域的研究人员参考。

第1章 绪论 1
1.1 社交网络 1
1.1.1 社交网络的相关定义 1
1.1.2 社交网络的发展 1
1.2 社交网络的本质 4
1.3 社交网络数据挖掘的意义 5
1.4 社交网络的基本概念 6
1.4.1 “六度分隔”理论 6
1.4.2 弱关系、强关系 7
1.4.3 贝肯数 8
1.4.4 顿巴数 9
1.5 无处不在的社交网络 9
1.5.1 航空领域的应用 9
1.5.2 交通领域的应用 10
1.5.3 社交领域的应用 10
1.5.4 医疗领域的应用 10
1.5.5 传染病领域的应用 11
1.6 社交网络分析的主要研究方向 12
1.6.1 信息传播 12
1.6.2 情感分析 12
1.6.3 热点事件分析 12
1.6.4 影响优选化 13
1.6.5 链路预测 14
1.6.6 社区发现 14
1.7 社交网络的前沿方向 15
1.7.1 多层网络 15
1.7.2 时序网络 16
1.7.3 网络动力学 17
1.7.4 图网络 17
1.7.5 自适应网络 18
1.8 本章小节 18
参考文献 19
第2章 社交网络分析理论基础 21
2.1 图论 21
2.1.1 哥尼斯堡七桥问题 21
2.1.2 图的基本概念 22
2.1.3 图的存储结构 23
2.1.4 图的连通性 24
2.1.5 图的匹配理论 26
2.1.6 支配集、点独立集、点覆盖集 28
2.2 网络的基本特征 29
2.2.1 节点 29
2.2.2 边 29
2.2.3 度和度的分布 30
2.2.4 图的表示 31
2.2.5 图的类型 33
2.2.6 图的连通性 35
2.3 网络中的统计特性 36
2.3.1 统计特性 38
2.3.2 网络演化模型统计特性 43
2.4 网络中的统计物理学 48
2.4.1 统计物理方法 48
2.4.2 平均场理论方法 49
2.4.3 自组织理论 50
2.4.4 主方程 51
2.5 本章小结 54
参考文献 54
第3章 社交网络文本情感分析 56
3.1 基于中文句法的图卷积情感分析 56
3.1.1 基于深度学习的情感分析概述 58
3.1.2 基于句法依赖树的情感分析模型 61
3.1.3 实验结果与分析 67
3.2 基于word2vec和双向LSTM的情感分类 73
3.2.1 传统情感分析方法 74
3.2.2 提出的情感分析方法 75
3.2.3 实验和结果分析 80
3.3 本章小结 87
参考文献 88
第4章 社交网络链路预测分析 92
4.1 前言 92
4.2 预备知识 94
4.2.1 逻辑斯蒂回归 94
4.2.2 正则化 96
4.2.3 LightGBM 97
4.2.4 层叠泛化 102
4.3 提出的链路预测方法 104
4.3.1 提出的链路预测算法 104
4.3.2 链路预测模型构建 107
4.4 实验结果与分析 109
4.4.1 数据集 109
4.4.2 链路预测模型评估 109
4.4.3 评价指标 110
4.4.4 基准算法 111
4.4.5 实验结果与分析 112
4.5 本章小结 122
参考文献 122
第5章 社交网络信息传播动力学分析 126
5.1 引言 126
5.2 传播动力学分析 129
5.2.1 个体特征分析 129
5.2.2 信息传播运动分析 132
5.2.3 信息传播受力分析 134
5.2.4 信息传播演化过程 136
5.3 结果与分析 139
5.3.1 数值模拟 140
5.3.2 仿真分析 144
5.3.3 实证对比分析 147
5.4 本章小结 151
参考文献 152
第6章 社交网络不实信息传播分析 155
6.1 社交网络垃圾信息传播分析 155
6.1.1 垃圾信息传播概述 155
6.1.2 传统病毒传播模型 156
6.1.3 构建的垃圾信息传播模型 157
6.1.4 平衡点的稳定性分析 159
6.1.5 数值仿真分析 163
6.1.6 本节小结 168
6.2 社交网络谣言传播分析 169
6.2.1 谣言传播概述 169
6.2.2 正负面信息干扰下的谣言传播模型 170
6.2.3 实验结果分析 177
6.2.4 本节小结 183
6.3 本章小结 184
参考文献 185
第7章 社交网络蠕虫传播与免疫分析 187
7.1 前言 187
7.2 蠕虫传播建模分析 188
7.2.1 建模参数和假设 188
7.2.2 主机状态转换分析 189
7.3 蠕虫传播数学建模 191
7.4 蠕虫免疫模型 193
7.4.1 P2P蠕虫免疫仓室 193
7.4.2 蠕虫免疫数学建模 194
7.5 无蠕虫病毒的平衡条件 195
7.5.1 流行病理论 195
7.5.2 蠕虫不会泛滥的条件 196
7.6 仿真分析 198
7.6.1 蠕虫不会泛滥的充分条件的实验证明 198
7.6.2 P2P参数对蠕虫传播的影响 203
7.6.3 蠕虫传播控制 204
7.6.4 蠕虫免疫模型仿真 205
7.7 本章小结 208
参考文献 208
第8章 社交网络动态社区发现方法分析 210
8.1 前言 210
8.2 相关工作 212
8.3 提出的动态社区发现方法 214
8.3.1 相关定义 214
8.3.2 系统进化的移植分区模型 216
8.4 实验分析 220
8.4.1 人工网络 221
8.4.2 真实网络 224
8.5 本章小结 229
参考文献 229