目 錄
第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
附錄 常用符號表279