社会网络上的影响力最大化算法研究
| 致谢 | 第1-6页 |
| 摘要 | 第6-7页 |
| ABSTRACT | 第7-10页 |
| 1 引言 | 第10-16页 |
| ·研究背景与意义 | 第10-11页 |
| ·国内外研究现状 | 第11-14页 |
| ·研究目标与内容 | 第14-15页 |
| ·论文组织架构 | 第15-16页 |
| 2 相关理论知识 | 第16-25页 |
| ·社会网络 | 第16-19页 |
| ·社区结构 | 第19-20页 |
| ·影响力传播模型 | 第20-23页 |
| ·独立级联模型 | 第21-22页 |
| ·线性阈值模型 | 第22页 |
| ·其他传播模型 | 第22-23页 |
| ·影响力最大化问题 | 第23-24页 |
| ·符号定义 | 第23页 |
| ·评价指标 | 第23-24页 |
| ·问题难度 | 第24页 |
| ·本章小结 | 第24-25页 |
| 3 典型的影响力最大化算法 | 第25-35页 |
| ·基于全局网络的影响力最大化算法 | 第26-30页 |
| ·贪心算法 | 第27-28页 |
| ·MaxDegree算法 | 第28-30页 |
| ·其他算法 | 第30页 |
| ·基于社区的影响力最大化算法 | 第30-33页 |
| ·OASNET算法 | 第30-33页 |
| ·CGA算法 | 第33页 |
| ·本章小结 | 第33-35页 |
| 4 CPWM算法 | 第35-46页 |
| ·算法思想 | 第35-40页 |
| ·节点影响力分析 | 第35-37页 |
| ·算法思想描述 | 第37-39页 |
| ·算法思想与微博营销 | 第39-40页 |
| ·算法伪代码描述 | 第40-41页 |
| ·时间复杂度分析 | 第41-42页 |
| ·算法实现 | 第42-45页 |
| ·本章小结 | 第45-46页 |
| 5 实验 | 第46-64页 |
| ·实验环境与实验平台 | 第46-47页 |
| ·实验环境 | 第46页 |
| ·实验平台 | 第46-47页 |
| ·实验数据与实验结果 | 第47-61页 |
| ·真实数据 | 第48-58页 |
| ·人工数据 | 第58-61页 |
| ·实验结果分析 | 第61-63页 |
| ·本章小结 | 第63-64页 |
| 6 结论 | 第64-66页 |
| ·论文总结 | 第64-65页 |
| ·论文展望 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 学位论文数据集 | 第69页 |
