大數(shù)據(jù)網(wǎng)絡(luò)傳播模型和算法

目 錄
第　1章 網(wǎng)絡(luò)傳播模型概述和分類　001
第　2章 影響力傳播的基本模型　009
2．1　遞進性影響力傳播模型的基本概念　010
2．2　獨立級聯(lián)模型　013
2．3　線性閾值模型　017
2．4　觸發(fā)模型　024
2．5　通用閾值模型和通用級聯(lián)模型　026
2．6　傳播模型的次模性　035
2．7　通用閾值模型之外的傳播模型　040
2．8　相關(guān)文獻小結(jié)和補充資料　044
參考文獻　047
第3章　影響力擴展度的計算　049
3．1　精確影響力擴展度計算的難解性　050
3．2　影響力擴展度計算的蒙特卡洛近似　052
3．3　特殊圖中的影響力擴展度的精確計算　055
3．4　相關(guān)文獻小結(jié)和補充資料　061
參考文獻　062
第4章　影響力最大化問題和算法　063
4．1　影響力最大化問題的定義及其NP難解性　064
4．2　基于次模性的影響力最大化的貪心算法　066
4．3　可擴展的影響力最大化算法　077
4．3．1　基于反向影響力采樣的IMM算法　078
4．3．2　IMM算法討論及其與蒙特卡洛貪心算法的比較　103
4．4　相關(guān)文獻小結(jié)和補充資料　109
參考文獻　115
第5章　單實體下其他影響力傳播模型和優(yōu)化問題　119
5．1　帶傳播延遲的模型和受限時間的影響力最大化　120
5．1．1　IC-M模型及其下的受限時間影響力最大化　121
5．1．2　連續(xù)時間傳播模型和影響力最大化　125
5．2　收入和利潤最大化問題　127
5．2．1　收入最大化問題　127
5．2．2　利潤最大化問題　133
5．3　種子集合最小化問題　134
5．4　自適應(yīng)的影響力最大化　137
5．5　在線影響力最大化　148
5．6　一般營銷策略下的影響力最大化　155
5．7　基于影響力的網(wǎng)絡(luò)中心性刻畫　161
5．7．1　SNI中心性和Shapley中心性的公理化刻畫　164
5．7．2　計算Shapley和SNI中心性的可擴展算法　169
5．8　相關(guān)文獻小結(jié)和補充資料　171
參考文獻　186
第6章　多實體的影響力傳播模型和優(yōu)化問題　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　相關(guān)文獻小結(jié)和補充資料　229
參考文獻　235
第7章　其他傳播模型和傳播分析　239
7．1　選舉模型　240
7．2　傳染病傳播模型　248
7．3　網(wǎng)絡(luò)傳播的相變分析及其相關(guān)研究　255
7．4　基于博弈論的傳播模型　260
參考文獻　263
第8章　網(wǎng)絡(luò)傳播的推斷和學(xué)習(xí)　267
參考文獻　274
結(jié)束語　277
附　錄 常用符號表　279