| 摘要 | 第1-12页 |
| ABSTRACT | 第12-15页 |
| 第一章 绪论 | 第15-27页 |
| ·社会网络研究概述 | 第15-19页 |
| ·基本概念和特点 | 第15-17页 |
| ·研究现状 | 第17-19页 |
| ·社会网络影响最大化问题 | 第19-23页 |
| ·影响最大化问题的研究意义 | 第19-20页 |
| ·影响最大化算法的度量标准 | 第20-21页 |
| ·影响最大化问题面临的挑战 | 第21-22页 |
| ·现有工作的不足 | 第22-23页 |
| ·本文主要工作 | 第23-25页 |
| ·全文组织 | 第25-27页 |
| 第二章 相关研究 | 第27-42页 |
| ·社会网络基本定义 | 第27-28页 |
| ·影响传播模型 | 第28-31页 |
| ·独立级联模型 | 第29页 |
| ·线性阈值模型 | 第29-30页 |
| ·其它影响传播模型 | 第30-31页 |
| ·影响最大化问题及求解算法 | 第31-39页 |
| ·影响最大化问题 | 第31-32页 |
| ·影响最大化问题求解算法 | 第32-39页 |
| ·影响最大化问题延伸与变形 | 第39-41页 |
| ·影响最大化问题延伸 | 第39-40页 |
| ·影响最大化问题变形 | 第40-41页 |
| ·小结 | 第41-42页 |
| 第三章 基于异构并行计算框架的影响最大化加速算法 | 第42-67页 |
| ·引言 | 第42-44页 |
| ·GPU体系结构和CUDA编程模型 | 第44-46页 |
| ·GPU硬件体系结构 | 第44-45页 |
| ·CUDA编程模型 | 第45-46页 |
| ·自底向上逐层扫描算法 | 第46-53页 |
| ·BUTA算法设计 | 第47-50页 |
| ·BUTA重叠部分计算 | 第50-53页 |
| ·IMGPU实现及其优化 | 第53-59页 |
| ·IMGPU基本实现 | 第53-54页 |
| ·IMGPU优化方法 | 第54-59页 |
| ·实验与性能分析 | 第59-66页 |
| ·实验设计 | 第59-61页 |
| ·算法精度分析 | 第61-63页 |
| ·算法时间分析 | 第63-64页 |
| ·算法可扩展性分析 | 第64-65页 |
| ·优化方法分析 | 第65-66页 |
| ·小结 | 第66-67页 |
| 第四章 基于监督采样的影响力估计算法 | 第67-86页 |
| ·引言 | 第67-69页 |
| ·背景理论 | 第69-71页 |
| ·蒙特卡洛理论 | 第69-70页 |
| ·灰度预测理论 | 第70-71页 |
| ·ESMCE采样估计算法设计 | 第71-79页 |
| ·ESMCE总体设计 | 第71-73页 |
| ·监督采样算法设计 | 第73-78页 |
| ·误差传播控制 | 第78-79页 |
| ·实验与性能分析 | 第79-85页 |
| ·实验设计 | 第79-80页 |
| ·实验结果 | 第80-85页 |
| ·讨论 | 第85页 |
| ·小结 | 第85-86页 |
| 第五章 动态社会网络的增量式影响最大化算法 | 第86-104页 |
| ·引言 | 第86-88页 |
| ·动态社会网络及其相关研究 | 第88-89页 |
| ·动态社会网络 | 第88页 |
| ·动态社会网络相关研究 | 第88-89页 |
| ·动态社会网络演变特征 | 第89-92页 |
| ·社会网络增长速度 | 第90页 |
| ·动态网络演变模式 | 第90-91页 |
| ·节点影响力同度数关系 | 第91-92页 |
| ·增量式影响最大化算法 | 第92-98页 |
| ·网络拓扑变化基本元素 | 第92-93页 |
| ·影响值变化量计算 | 第93-96页 |
| ·剪枝策略设计 | 第96-98页 |
| ·实验与性能分析 | 第98-103页 |
| ·实验设置 | 第98-99页 |
| ·算法效率比较 | 第99-101页 |
| ·算法精度比较 | 第101-102页 |
| ·参数θ调整对效率和精度的影响 | 第102-103页 |
| ·小结 | 第103-104页 |
| 第六章 基于影响最大化的社会网络低延迟内容分发方法 | 第104-119页 |
| ·引言 | 第104-106页 |
| ·CDN及内容分发方法研究 | 第106-109页 |
| ·内容分发网络框架 | 第106-107页 |
| ·内容分发方法研究 | 第107-109页 |
| ·社会信息感知的低延迟内容分发方法 | 第109-113页 |
| ·缓存内容选择策略 | 第110页 |
| ·边缘服务器选择策略 | 第110-112页 |
| ·缓存时间策略 | 第112-113页 |
| ·实验与性能分析 | 第113-118页 |
| ·实验模型 | 第113-115页 |
| ·实验结果 | 第115-118页 |
| ·小结 | 第118-119页 |
| 第七章 结束语 | 第119-123页 |
| ·论文工作的总结 | 第119-121页 |
| ·课题研究展望 | 第121-123页 |
| 致谢 | 第123-125页 |
| 参考文献 | 第125-139页 |
| 作者在学期间取得的学术成果 | 第139-140页 |