大数据网络传播模型和算法

信息和影响力在人际网络中的传播无处不在。大规模社交网络平台的普及和大数据技术的应用为研究信息和影响力在网络中的传播提供了全新的机会。《大数据网络传播模型和算法》系统总结了信息和影响力传播模型和算法方面的近二十年的研究成果。在传播模型方面，本书详细介绍了若干经典的随机传播模型，准确论述了模型之间的关系和模型的主要性质。在传播算法方面，本书以影响力**化为主线，介绍了适用于不同场景的基于影响力传播的优化问题和算法。此外，本书也介绍了其他传播模型和基于数据的网络传播的推断和学习方法等。本书以扎实的理论论述为基础，将基础理论与多方面的应用背景结合，并介绍了相关方面的**研究成果。

第1章网络传播模型概述和分类001
第2章影响力传播的基本模型009
2.1递进性影响力传播模型的基本概念010
2.2独立级联模型013
2.3线性阈值模型017
2.4触发模型024
2.5通用阈值模型和通用级联模型026
2.6传播模型的次模性035
2.7通用阈值模型之外的传播模型040
2.8相关文献小结和补充资料044
参考文献047
第3章影响力扩展度的计算049
3.1准确影响力扩展度计算的难解性050
3.2影响力扩展度计算的蒙特卡洛近似052
3.3特殊图中的影响力扩展度的准确计算055
3.4相关文献小结和补充资料061
参考文献062
第4章影响力优选化问题和算法063
4.1影响力优选化问题的定义及其NP难解性064
4.2基于次模性的影响力优选化的贪心算法066
4.3可扩展的影响力优选化算法077
4.3.1基于反向影响力采样的IMM算法078
4.3.2IMM算法讨论及其与蒙特卡洛贪心算法的比较103
4.4相关文献小结和补充资料109
参考文献115
第5章单实体下其他影响力传播模型和优化问题119
5.1带传播延迟的模型和受限时间的影响力优选化120
5.1.1IC-M模型及其下的受限时间影响力优选化121
5.1.2连续时间传播模型和影响力优选化125
5.2收入和利润优选化问题127
5.2.1收入优选化问题127
5.2.2利润优选化问题133
5.3种子集合最小化问题134
5.4自适应的影响力优选化137
5.5在线影响力优选化148
5.6一般营销策略下的影响力优选化155
5.7基于影响力的网络中心性刻画161
5.7.1SNI中心性和Shapley中心性的公理化刻画164
5.7.2计算Shapley和SNI中心性的可扩展算法169
5.8相关文献小结和补充资料171
参考文献186
第6章多实体的影响力传播模型和优化问题195
6.1多实体竞争传播模型及影响力优选化196
6.1.1竞争性影响力优选化199
6.1.2影响力阻断优选化208
6.2带负面评价的传播模型和影响力优选化212
6.3涵盖竞争和互补的一般多实体模型及互补模型下的影响力优选化216
6.3.1涵盖竞争和互补的一般多实体模型（Com-IC）216
6.3.2互补性模型的影响力优选化223
6.3.3三明治近似方法224
6.3.4反向影响力采样方法的一般框架和条件227
6.4相关文献小结和补充资料229
参考文献235
第7章其他传播模型和传播分析239
7.1选举模型240
7.2传染病传播模型248
7.3网络传播的相变分析及其相关研究255
7.4基于博弈论的传播模型260
参考文献第1章网络传播模型概述和分类001
第2章影响力传播的基本模型009
2.1递进性影响力传播模型的基本概念010
2.2独立级联模型013
2.3线性阈值模型017
2.4触发模型024
2.5通用阈值模型和通用级联模型026
2.6传播模型的次模性035
2.7通用阈值模型之外的传播模型040
2.8相关文献小结和补充资料044
参考文献047
第3章影响力扩展度的计算049
3.1准确影响力扩展度计算的难解性050
3.2影响力扩展度计算的蒙特卡洛近似052
3.3特殊图中的影响力扩展度的准确计算055
3.4相关文献小结和补充资料061
参考文献062
第4章影响力优选化问题和算法063
4.1影响力优选化问题的定义及其NP难解性064
4.2基于次模性的影响力优选化的贪心算法066
4.3可扩展的影响力优选化算法077
4.3.1基于反向影响力采样的IMM算法078
4.3.2IMM算法讨论及其与蒙特卡洛贪心算法的比较103
4.4相关文献小结和补充资料109
参考文献115
第5章单实体下其他影响力传播模型和优化问题119
5.1带传播延迟的模型和受限时间的影响力优选化120
5.1.1IC-M模型及其下的受限时间影响力优选化121
5.1.2连续时间传播模型和影响力优选化125
5.2收入和利润优选化问题127
5.2.1收入优选化问题127
5.2.2利润优选化问题133
5.3种子集合最小化问题134
5.4自适应的影响力优选化137
5.5在线影响力优选化148
5.6一般营销策略下的影响力优选化155
5.7基于影响力的网络中心性刻画161
5.7.1SNI中心性和Shapley中心性的公理化刻画164
5.7.2计算Shapley和SNI中心性的可扩展算法169
5.8相关文献小结和补充资料171
参考文献186
第6章多实体的影响力传播模型和优化问题195
6.1多实体竞争传播模型及影响力优选化196
6.1.1竞争性影响力优选化199
6.1.2影响力阻断优选化208
6.2带负面评价的传播模型和影响力优选化212
6.3涵盖竞争和互补的一般多实体模型及互补模型下的影响力优选化216
6.3.1涵盖竞争和互补的一般多实体模型（Com-IC）216
6.3.2互补性模型的影响力优选化223
6.3.3三明治近似方法224
6.3.4反向影响力采样方法的一般框架和条件227
6.4相关文献小结和补充资料229
参考文献235
第7章其他传播模型和传播分析239
7.1选举模型240
7.2传染病传播模型248
7.3网络传播的相变分析及其相关研究255
7.4基于博弈论的传播模型260
参考文献263
第8章网络传播的推断和学习267
参考文献274
结束语277
附录常用符号表279263
第8章网络传播的推断和学习267
参考文献274
结束语277
附录常用符号表279