《大規模社會網路中影響最大化高效處理技術》針對社會網路最大化問題的高效處理技術提出了有效的解決方案，希望對於推進社會網路分析和影響最大化問題研究和實用化有一定的理論意義和套用價值。《大規模社會網路中影響最大化高效處理技術》主要針對計算機學科、社會學學科等相關學科領域的廣大大學師生以及科研人員提供了對社會網路基本知識、特性、發展規律以及社會網路分析各種算法的介紹。
基本介紹
- 書名：大規模社會網路中影響最大化高效處理技術
- 出版社：國防工業出版社
- 頁數：160頁
- 開本：32
- 品牌：國防工業出版社
- 作者：廖湘科 等
- 出版日期：2013年8月1日
- 語種：簡體中文
- ISBN：9787118089882
內容簡介,圖書目錄,
內容簡介
《大規模社會網路中影響最大化高效處理技術》由國防工業出版社出版。
圖書目錄
第1章緒論
1.1社會網路研究概述
1.1.1基本概念和特點
1.1.2研究現狀
1.2社會網路影響最大化問題
1.2.1影響最大化問題的研究意義
1.2.2影響最大化算法的度量標準
1.2.3影響最大化問題面臨的挑戰
1.2.4現有工作的不足
1.3本書的主要工作
1.4全書組織
第2章影響最大化問題及相關理論
2.1社會網路基本定義
2.2影響傳播模型
2.2.1獨立級聯模型
2.2.2線性閾值模型
2.2.3其他影響傳播模型
2.3影響最大化問題及求解算法
2.3.1影響最大化問題
2.3.2影響最大化問題求解算法
2.4影響最大化問題延伸與變形
2.4.1影響最大化問題延伸
2.4.2影響最大化問題變形
2.5小結
第3章基於異構並行計算框架的影響最大化加速算法
3.1引言
3.2 GPU體系結構和CUDA編程模型
3.2.1 GPU硬體體系結構
3.2.2 CUDA編程模型
3.3自底向上逐層掃描算法
3.3.1 BUTA算法設計
3.3.2 BUTA重疊部分計算
3.4 IMGPU實現及其最佳化
3.4.1 IMGPU基本實現
3.4.2 IMGPU最佳化方法
3.5實驗與性能分析
3.5.1實驗設計
3.5.2算法精度分析
3.5.3算法時間分析
3.5.4算法可擴展性分析
3.5.5最佳化方法分析
3.6小結
第4章基於監督採樣的影響力估計算法
4.1引言
4.2背景理論
4.2.1蒙特卡洛理論
4.2.2灰度預測理論
4.3 ESMCE採樣估計算法設計
4.3.1 ESMCE總體設計
4.3.2監督採樣算法設計
4.3.3誤差傳播控制
4.4實驗與性能分析
4.4.1實驗設計
4.4.2實驗結果
4.4.3討論
4.5小結
第5章動態社會網路的增量式影響最大化算法
5.1引言
5.2動態社會網路及其相關研究
5.2.1動態社會網路
5.2.2動態社會網路相關研究
5.3動態社會網路演變規律
5.3.1社會網路增長速度
5.3.2動態網路演變模式
5.3.3節點影響力同度數的關係
5.4增量式影響最大化算法
5.4.1網路拓撲變化基本元素
5.4.2影響值變化量計算
5.4.3剪枝策略設計
5.5實驗與性能分析
5.5.1實驗設定
5.5.2算法效率比較
5.5.3算法精度比較
5.5.4參數θ調整對效率和精度的影響
5.6小結
第6章基於影響最大化的社會網路低延遲內容分發方法
6.1引言
6.2 CDN及內容分發方法研究
6.2.1內容分發網路框架
6.2.2內容分發方法研究
6.3社會信息感知的低延遲內容分發方法
6.3.1快取內容選擇策略
6.3.2邊緣伺服器選擇策略
6.3.3快取時間策略
6.4實驗與性能分析
6.4.1實驗模型
6.4.2實驗結果
6.5小結
第7章結束語
7.1全書工作的總結
7.2課題研究展望
參考文獻
1.1社會網路研究概述
1.1.1基本概念和特點
1.1.2研究現狀
1.2社會網路影響最大化問題
1.2.1影響最大化問題的研究意義
1.2.2影響最大化算法的度量標準
1.2.3影響最大化問題面臨的挑戰
1.2.4現有工作的不足
1.3本書的主要工作
1.4全書組織
第2章影響最大化問題及相關理論
2.1社會網路基本定義
2.2影響傳播模型
2.2.1獨立級聯模型
2.2.2線性閾值模型
2.2.3其他影響傳播模型
2.3影響最大化問題及求解算法
2.3.1影響最大化問題
2.3.2影響最大化問題求解算法
2.4影響最大化問題延伸與變形
2.4.1影響最大化問題延伸
2.4.2影響最大化問題變形
2.5小結
第3章基於異構並行計算框架的影響最大化加速算法
3.1引言
3.2 GPU體系結構和CUDA編程模型
3.2.1 GPU硬體體系結構
3.2.2 CUDA編程模型
3.3自底向上逐層掃描算法
3.3.1 BUTA算法設計
3.3.2 BUTA重疊部分計算
3.4 IMGPU實現及其最佳化
3.4.1 IMGPU基本實現
3.4.2 IMGPU最佳化方法
3.5實驗與性能分析
3.5.1實驗設計
3.5.2算法精度分析
3.5.3算法時間分析
3.5.4算法可擴展性分析
3.5.5最佳化方法分析
3.6小結
第4章基於監督採樣的影響力估計算法
4.1引言
4.2背景理論
4.2.1蒙特卡洛理論
4.2.2灰度預測理論
4.3 ESMCE採樣估計算法設計
4.3.1 ESMCE總體設計
4.3.2監督採樣算法設計
4.3.3誤差傳播控制
4.4實驗與性能分析
4.4.1實驗設計
4.4.2實驗結果
4.4.3討論
4.5小結
第5章動態社會網路的增量式影響最大化算法
5.1引言
5.2動態社會網路及其相關研究
5.2.1動態社會網路
5.2.2動態社會網路相關研究
5.3動態社會網路演變規律
5.3.1社會網路增長速度
5.3.2動態網路演變模式
5.3.3節點影響力同度數的關係
5.4增量式影響最大化算法
5.4.1網路拓撲變化基本元素
5.4.2影響值變化量計算
5.4.3剪枝策略設計
5.5實驗與性能分析
5.5.1實驗設定
5.5.2算法效率比較
5.5.3算法精度比較
5.5.4參數θ調整對效率和精度的影響
5.6小結
第6章基於影響最大化的社會網路低延遲內容分發方法
6.1引言
6.2 CDN及內容分發方法研究
6.2.1內容分發網路框架
6.2.2內容分發方法研究
6.3社會信息感知的低延遲內容分發方法
6.3.1快取內容選擇策略
6.3.2邊緣伺服器選擇策略
6.3.3快取時間策略
6.4實驗與性能分析
6.4.1實驗模型
6.4.2實驗結果
6.5小結
第7章結束語
7.1全書工作的總結
7.2課題研究展望
參考文獻
