PageRank是衡量网页重要性的算法，定义为上网者随机点击到达网页的概率。通过建立有向图模型，利用数学推导，得出网页PR值的迭代公式，并转化为矩阵计算，降低计算复杂度。
定义问题
某网页 i 的PageRank 定义为上网者某一次点击鼠标到达网页 i 概率，记做
。
比如，某网页的 PageRank 是0.000005 意味着一个人随机点击鼠标到达该网页的概率是 0.000005 。
在网络世界里，对某一次点击来说，所有网页的 PageRank 之和为1 。
建模
网络世界中的各个节点可以表达成一幅巨大的有向图。如果节点 i 能链接到节点 j<
定义问题
某网页 i 的PageRank 定义为上网者某一次点击鼠标到达网页 i 概率，记做 。
。
比如，某网页的 PageRank 是0.000005 意味着一个人随机点击鼠标到达该网页的概率是 0.000005 。
在网络世界里，对某一次点击来说，所有网页的 PageRank 之和为1 。
建模
网络世界中的各个节点可以表达成一幅巨大的有向图。如果节点 i 能链接到节点 j<
最低0.47元/天 解锁文章
扫一扫
657
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
