基于节点覆盖范围的社交网络影响力最大化研究

声明

致谢

1 绪论

1.1 研究背景和意义

1.2 研究现状

1.3 本文主要研究内容

1.4 本文组织结构

2 相关理论和技术综述

2.1 影响力最大化

2.2 信息传播模型

2.3 社区发现算法

2.3.1 非重叠社区发现算法

2.3.2 重叠社区发现算法

2.4 影响力最大化算法

2.4.1 基于传播的影响力最大化算法

2.4.2 基于拓扑结构的影响力最大化算法

2.4.3 基于社区发现的影响力最大化算法

2.5 本章小结

3 基于节点覆盖范围的影响力最大化算法

3.1 引言

3.2 算法描述

3.3 时间复杂性分析

3.4 仿真实验

3.4.1 数据集

3.4.2 对比算法

3.4.3 评价标准

3.4.4 结果展示与分析

3.5 本章小结

4 融合社区结构和节点覆盖范围的影响力最大化算法

4.1 引言

4.2 算法描述

4.2.1 社区发现

4.2.2 节点影响力计算

4.2.3 种子节点选择

4.3 时间复杂性分析

4.4 仿真实验

4.4.1 数据集

4.4.2 对比算法

4.4.3 评价标准

4.4.4 结果展示与分析

4.5 本章小结

5 总结与展望

5.1 本文总结

5.2 进一步的研究工作

参考文献

作者简历

学位论文原创性声明

学位论文数据集