123,123,123

內(nèi)容簡(jiǎn)介

　　信息和影響力在人際網(wǎng)絡(luò)中的傳播無處不在。大規(guī)模社交網(wǎng)絡(luò)平臺(tái)的普及和大數(shù)據(jù)技術(shù)的應(yīng)用為研究信息和影響力在網(wǎng)絡(luò)中的傳播提供了全新的機(jī)會(huì)?！洞髷?shù)據(jù)網(wǎng)絡(luò)傳播模型和算法》系統(tǒng)總結(jié)了信息和影響力傳播模型和算法方面的近二十年的研究成果。在傳播模型方面，本書詳細(xì)介紹了若干經(jīng)典的隨機(jī)傳播模型，準(zhǔn)確論述了模型之間的關(guān)系和模型的主要性質(zhì)。在傳播算法方面，本書以影響力**化為主線，介紹了適用于不同場(chǎng)景的基于影響力傳播的優(yōu)化問題和算法。此外，本書也介紹了其他傳播模型和基于數(shù)據(jù)的網(wǎng)絡(luò)傳播的推斷和學(xué)習(xí)方法等。本書以扎實(shí)的理論論述為基礎(chǔ)，將基礎(chǔ)理論與多方面的應(yīng)用背景結(jié)合，并介紹了相關(guān)方面的**研究成果。

作者簡(jiǎn)介

　　陳衛(wèi)，微軟亞洲研究院高級(jí)研究員。在網(wǎng)絡(luò)科學(xué)，尤其是網(wǎng)絡(luò)影響力傳播方面有多年研究經(jīng)驗(yàn)。在國(guó)際**會(huì)議上發(fā)表一系列有關(guān)網(wǎng)絡(luò)傳播的文章，他引已超過2000次。

圖書目錄

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