| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第1章 绪论 | 第10-17页 |
| 1.1 课题研究的背景及意义 | 第10-11页 |
| 1.2 国内外研究现状 | 第11-15页 |
| 1.2.1 国外研究现状 | 第12-13页 |
| 1.2.2 国内研究现状 | 第13-15页 |
| 1.3 本文的内容与组织 | 第15-17页 |
| 1.3.1 本文的研究内容与目标 | 第15-16页 |
| 1.3.2 本文的组织架构 | 第16-17页 |
| 第2章 社交网络中的信息传播相关介绍 | 第17-24页 |
| 2.1 社交网络简介 | 第17-18页 |
| 2.2 信息传播模型 | 第18-21页 |
| 2.2.1 线性阈值模型 | 第19-20页 |
| 2.2.2 独立级联模型 | 第20-21页 |
| 2.3 社交网络中的用户影响力分析 | 第21-23页 |
| 2.3.1 基于社交网络结构的用户影响力计算 | 第21-22页 |
| 2.3.2 基于信息传播模型的用户影响力计算 | 第22-23页 |
| 2.4 本章小结 | 第23-24页 |
| 第3章 影响力最大化的信息传播算法设计 | 第24-39页 |
| 3.1 问题描述 | 第24-25页 |
| 3.2 影响力最大化相关算法 | 第25-27页 |
| 3.2.1 基于Monte Carlo模拟的贪婪算法 | 第25页 |
| 3.2.2 基于社交网络中的中心性指标的启发式算法 | 第25-26页 |
| 3.2.3 基于社区发现的混合式算法 | 第26-27页 |
| 3.3 基于HISS的影响力最大化算法设计（HISS-IM） | 第27-32页 |
| 3.4 实验结果与分析 | 第32-38页 |
| 3.4.1 实验数据 | 第32-33页 |
| 3.4.2 实验结果与分析 | 第33-38页 |
| 3.5 本章小结 | 第38-39页 |
| 第4章 最小代价的信息传播算法设计 | 第39-59页 |
| 4.1 问题描述与分析 | 第39-43页 |
| 4.1.1 问题定义 | 第39-41页 |
| 4.1.2 代价函数设计 | 第41-42页 |
| 4.1.3 问题分析 | 第42-43页 |
| 4.2 基于HISS的最小代价的结点选择算法（HISS-MCID） | 第43-46页 |
| 4.3 基于信息传播模型的结点选择算法（IPMA） | 第46-47页 |
| 4.4 基于性价比排序的结点选择算法（HRA） | 第47-48页 |
| 4.5 实验结果及分析 | 第48-58页 |
| 4.5.1 最小代价的信息传播问题的实验结果—常数代价函数 | 第48-53页 |
| 4.5.2 最小代价的信息传播问题的实验结果—线性代价函数 | 第53-58页 |
| 4.6 本章小结 | 第58-59页 |
| 结论 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 攻读学位期间发表的学术论文 | 第64-66页 |
| 致谢 | 第66页 |
