论文部分内容阅读
本文运用Markov链的相关知识构建了一个新的PageRank模型,介绍了在矩阵可约的情形下求解PageRank向量的方法,以及去掉dangling结点矩阵计算PageRank向量的算法.
第一章介绍了PageRank的标准模型,回顾了求解PageRank向量的幂迭代方法和线性系统方法,列出了线性系统的系数矩阵(I—αH)的一些有用的性质,并进行了证明.
第二章给出了一个定理,介绍了去掉dangling结点矩阵求解PageRank向量的方法,对dangling结点向量和个性化向量相同和不同的两种情形,根据前人已有的思路分别给出了算法.
第三章根据Markov链的相关理论构建了新的PageRank模型,介绍了在矩阵可约的情形下如何求解PageRank向量,并通过一个实例验证了理论结果.