摘要:
本文介绍HITS算法的相关内容。 1.算法来源 2.算法原理 3.算法证明 4.算法实现 4.1 基于迭代法的简单实现 4.2 MapReduce实现 5.HITS算法的缺点 6.写在最后 参考资料 1. 算法来源 1999年,Jon Kleinberg 提出了HITS算法。作为几乎是与PageRa 阅读全文
摘要:
在我的一篇博客 "PageRank" 中,在5.1 算法实现中简单实现部分原本是有一个错误的。这个错误也体现出我当时对PageRank算法有理解上的偏差。 这是个什么样的错误呢?是这样的: 简单实现中计算每个网页的PR值时使用的是最原始的方法,即下面的这个公式: $$ PR(p_{i}) = \al 阅读全文
摘要:
本文将介绍PageRank算法的相关内容,具体如下: 1.算法来源 2.算法原理 3.算法证明 4.PR值计算方法 4.1 幂迭代法 4.2 特征值法 4.3 代数法 5.算法实现 5.1 基于迭代法的简单实现 5.2 MapReduce实现 6.PageRank算法的缺点 7.写在最后 参考资料 阅读全文