基于成本预算的信息影响力最大化算法

目录

声明

第1章绪 论

1.1 课题研究背景及意义

1.1.1 课题研究背景

1.1.2 课题研究意义

1.2国内外研究现状

1.2.1 影响力最大化研究现状

1.2.2 信息传播模型研究现状

1.3 本文研究内容

1.4 论文结构

第2章相关理论研究

2.1 社交网络研究与分析

2.1.1 社交网络的评价指标

2.1.2 社交网络的存储

2.2 节点影响力度量指标

2.3 影响力最大化基本算法

2.3.1 启发式算法

2.3.2 贪心算法

2.4 信息传播模型

2.4.1 基于图形的方法

2.4.2 基于非图形的方法

2.5 本章小结

第3章基于成本预算的节点影响力最大化算法

3.1 成本预算影响最大化算法的研究与分析

3.2 算法模型构建

3.2.1 节点选取的重要性分析

3.2.2 K-Shell分解

3.2.3 结构洞

3.3 基于成本预算的节点影响力最大化算法

3.3.1 算法思想

3.3.2 算法设计

3.4 本章小结

第4章基于成本预算的路径优化算法

4.1 路径优化算法的研究与分析

4.2 算法模型构建

4.2.1 边权值计算方式

4.2.2 单源最短路径算法分析

4.3 基于成本预算的路径优化算法

4.3.1 算法思想

4.3.2 算法设计

4.4 本章小结

第5章实验结果与分析

5.1 实验论述

5.2 实验环境与实验参数

5.3 基于成本预算的节点影响力最大化算法实验结果讨论与分析

5.3.1 实验数据集

5.3.2 实验结果分析

5.4 基于成本预算的路径优化算法实验结果讨论与分析

5.4.1 实验数据集

5.4.2 实验结果分析

5.5 本章小结

结 论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致 谢