大規(guī)模社會(huì)網(wǎng)絡(luò)中影響最大化高效處理技術(shù)

第1章  緒論   1.1 社會(huì)網(wǎng)絡(luò)研究概述     1.1.1 基本概念和特點(diǎn)     1.1.2 研究現(xiàn)狀   1.2 社會(huì)網(wǎng)絡(luò)影響最大化問(wèn)題     1.2.1 影響最大化問(wèn)題的研究意義     1.2.2 影響最大化算法的度量標(biāo)準(zhǔn)     1.2.3 影響最大化問(wèn)題面臨的挑戰(zhàn)     1.2.4 現(xiàn)有工作的不足   1.3 本書(shū)的主要工作   1.4 全書(shū)組織 第2章  影響最大化問(wèn)題及相關(guān)理論   2.1 社會(huì)網(wǎng)絡(luò)基本定義   2.2 影響傳播模型     2.2.1 獨(dú)立級(jí)聯(lián)模型     2.2.2 線性閾值模型     2.2.3 其他影響傳播模型   2.3 影響最大化問(wèn)題及求解算法     2.3.1 影響最大化問(wèn)題     2.3.2 影響最大化問(wèn)題求解算法   2.4 影響最大化問(wèn)題延伸與變形     2.4.1 影響最大化問(wèn)題延伸     2.4.2 影響最大化問(wèn)題變形   2.5 小結(jié) 第3章  基于異構(gòu)并行計(jì)算框架的影響最大化加速算法   3.1 引言   3.2 GPU體系結(jié)構(gòu)和CUDA編程模型     3.2.1 GPU硬件體系結(jié)構(gòu)     3.2.2 CUDA編程模型   3.3 自底向上逐層掃描算法     3.3.1 BUTA算法設(shè)計(jì)     3.3.2 BUTA重疊部分計(jì)算   3.4 IMGPU實(shí)現(xiàn)及其優(yōu)化     3.4.1 IMGPU_基本實(shí)現(xiàn)     3 4.2 IMGPU 優(yōu)化方法   3.5 實(shí)驗(yàn)與性能分析     3.5.1 實(shí)驗(yàn)設(shè)計(jì)     3.5.2 算法精度分析     3.5.3 算法時(shí)間分析     3.5.4 算法可擴(kuò)展性分析     3.5.5 優(yōu)化方法分析   3.6小結(jié) 第4章  基于監(jiān)督采樣的影響力估計(jì)算法   4.1 引言   4.2 背景理論     4.2.1 蒙特卡洛理論     4.2.2 灰度預(yù)測(cè)理論   4.3 ESMCE采樣估計(jì)算法設(shè)計(jì)     4.3.1 ESMCE總體設(shè)計(jì)     4.3.2 監(jiān)督采樣算法設(shè)計(jì)     4.3.3 誤差傳播控制   4.4 實(shí)驗(yàn)與性能分析     4.4.1 實(shí)驗(yàn)設(shè)計(jì)     4.4.2 實(shí)驗(yàn)結(jié)果     4.4.3 討論   4.5 小結(jié) 第5章  動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的增量式影響最大化算法   5.1 引言   5.2 動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)及其相關(guān)研究     5.2.1 動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)     5.2.2 動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)相關(guān)研究   5.3 動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)演變規(guī)律     5.3.1 社會(huì)網(wǎng)絡(luò)增長(zhǎng)速度     5.3.2 動(dòng)態(tài)網(wǎng)絡(luò)演變模式     5.3.3 節(jié)點(diǎn)影響力同度數(shù)的關(guān)系   5.4 增量式影響最大化算法     5.4.1 網(wǎng)絡(luò)拓?fù)渥兓驹?    5.4.2 影響值變化量計(jì)算     5.4.3 剪枝策略設(shè)計(jì)   5.5 實(shí)驗(yàn)與性能分析     5.5.1 實(shí)驗(yàn)設(shè)置     5.5.2 算法效率比較     5.5.3 算法精度比較     5.5.4 參數(shù)θ調(diào)整對(duì)效率和精度的影響   5.6 小結(jié) 第6章  基于影響最大化的社會(huì)網(wǎng)絡(luò)低延遲內(nèi)容分發(fā)方法   6.1 引言   6.2 CDN及內(nèi)容分發(fā)方法研究     6.2.1 內(nèi)容分發(fā)網(wǎng)絡(luò)框架     6.2.2 內(nèi)容分發(fā)方法研究   6.3 社會(huì)信息感知的低延遲內(nèi)容分發(fā)方法     6.3.1 緩存內(nèi)容選擇策略     6.3.2 邊緣服務(wù)器選擇策略     6.3.3 緩存時(shí)間策略   6.4 實(shí)驗(yàn)與性能分析     6.4.1 實(shí)驗(yàn)?zāi)Ｐ?    6.4.2 實(shí)驗(yàn)結(jié)果   6.5 小結(jié) 第7章  結(jié)束語(yǔ)   7.1 全書(shū)工作的總結(jié)   7.2 課題研究展望 參考文獻(xiàn)