本文主要是介绍大数据挖掘笔记2——PageRank,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.PageRank
PageRank是一个函数,为Web中每个网页赋予一个实数值。PageRank值越高,越重要。
Web转移矩阵:描述随机冲浪者下一步的访问行为。网页数目为n,则M为一个n*n的方阵。网页j有k条出链,则对链向网页i的元素值Mij=1/k。
第一列表示处于A的随机冲浪者将以1/3的概率访问其他3个网页。随机冲浪者位置的概率分布可以通过n维列向量描述,第j个分量代表冲浪者处于网页j的概率。
假设随机冲浪处于n个网页的初始概率相等,即n维向量v0=[1/n,1/n,......,1/n],则下一步的位置概率x =
这篇关于大数据挖掘笔记2——PageRank的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!