| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第一章 引言 | 第11-15页 |
| 1.1 社会网络中的信息传播 | 第11-13页 |
| 1.2 本文的主要工作 | 第13页 |
| 1.3 本文的组织结构 | 第13-15页 |
| 第二章 社会网络中的信息传播及影响力最大化问题算法总结 | 第15-36页 |
| 2.1 社会网络的基本概念和特征 | 第15-22页 |
| 2.2 社会网络中信息传播模型 | 第22-26页 |
| 2.3 社会网络中影响力最大化问题的定义 | 第26-27页 |
| 2.4 影响力最大化问题定义及符号表示 | 第27-28页 |
| 2.4.1 符号表示 | 第27-28页 |
| 2.4.2 影响力最大化问题定义 | 第28页 |
| 2.5 现有算法的分类总结 | 第28-36页 |
| 2.5.1 启发式算法 | 第28-29页 |
| 2.5.2 贪心算法及其改进 | 第29-32页 |
| 2.5.3 其他算法 | 第32-36页 |
| 第三章 基于禁忌搜索和模拟退火的解决方案 | 第36-47页 |
| 3.1 基于模拟退火的解决方案 | 第36-39页 |
| 3.2 基于禁忌搜索和模拟退火的解决方案 | 第39-43页 |
| 3.3 实验 | 第43-47页 |
| 第四章 参数分析指标 | 第47-55页 |
| 4.1 节点集规模 | 第47-49页 |
| 4.2 节点集稳定性 | 第49页 |
| 4.3 实验和分析 | 第49-55页 |
| 4.3.1 实验设置 | 第49-50页 |
| 4.3.2 实验分析 | 第50-55页 |
| 第五章 总结与展望 | 第55-58页 |
| 5.1 总结 | 第55-56页 |
| 5.2 展望 | 第56-58页 |
| 致谢 | 第58-60页 |
| 参考文献 | 第60-64页 |
| 附录 攻读硕士学位期间发表论文及参与项目情况 | 第64-66页 |