社会网络中基于影响力矩的影响力最大化研究

目录

声明

第一章 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.2.1 影响力度量指标的研究现状

1.2.2 影响力最大化算法的研究现状

1.3 研究内容及创新点

1.4 论文基本框架

第二章 社会网络影响力最大化研究相关理论

2.1 社会网络概述

2.1.1 社会网络的表示

2.1.2 社会网络基本的拓扑特性

2.2 影响力最大化问题概述

2.2.1 影响力最大化问题定义

2.2.2 影响传播模型

2.3 常用的影响力度量指标

1. 度中心性

2. 介数中心性

3. 接近中心性

4. 特征向量中心性

5. Pagerank 算法

2.4 常用影响力最大化算法

2.4.1 贪心算法

2.4.2 启发式算法

第三章 基于影响力矩的节点影响力度量研究

3.1 力矩和扭矩

3.2 影响力矩

3.3 影响力矩的有效性和鲁棒性检验

3.3.1 有效性检验

3.3.2 鲁棒性检验

3.4 本章小结

第四章 基于影响力矩的随机最近邻推荐算法

4.1 算法思想

4.2 算法实现过程

4.3 时间复杂度

4.4 实例

4.5 实验及分析

4.5.1 实验设置

4.5.2 实验结果及分析

4.6 本章小结

第五章 部分可观测网络下的最近邻推荐算法

5.1 部分可观测网络的问题概述

5.2 粒子群算法

5.2.1 标准的粒子群算法

5.2.2 基于离散粒子群的优化算法

5.3 基于离散粒子群的最近邻推荐算法

5.3.1 算法的基本思想

5.3.2 算法的实现过程

5.4 实验及分析

5.4.1 实验环境及参数设置

5.4.2 对比算法及实验数据集

5.4.3 实验结果及分析

5.5 本章小结

第六章 总结与展望

6.1 总结

6.2 未来展望

参考文献

攻读硕士学位间发表的学术论文

致谢