基于大图的个性化PageRank算法研究

目录

声明

第一章 绪论

§1.1 研究背景及意义

§1.2 国内外研究现状

§1.3 论文主要研究内容

§1.4 论文章节安排

第二章 相关理论知识介绍

§2.1 图论基本知识

§2.1.1 图的基本概念

§2.2 PageRank算法介绍

§2.2.1 PageRank算法

§2.2.2随机冲浪模型

§2.2.3 PageRank算法分析

§2.3 马尔可夫链

§2.4.1个性化PageRank算法

§2.4.2 个性化PageRank算法的计算方法

§2.5 本章小结

第三章 个性化PageRank算法及改进

§3.1 个性化PageRank算法

§3.1.1单源节点的个性化PageRank算法

§3.1.2 前向推送算法

§3.1.3 一种近似PPR估计算法

§3.2 基于可达查询的个性化PageRank改进算法

§3.2.1 有向图的可达查询方法的改进

§3.2.2 基于可达子图的PPR计算方法设计

§3.2.3基于循环试错的top-k PPR方法设计

§3.3 本章小结

第四章 实验结果与分析

§4.1 实验环境

§4.2 实验数据

§4.3 实验结果与分析

§4.3.1单源节点的PPR查询

§4.3.2单源节点的top-k PPR查询

§4.4 本章小结

第五章 总结与展望

§5.1 论文工作总结

§5.2 问题与展望

参考文献

致谢

作者在攻读硕士期间的主要研究成果