定义问题
某网页 i 的PageRank 定义为上网者某一次点击鼠标到达网页 i 概率,记做
。
比如,某网页的 PageRank 是0.000005 意味着一个人随机点击鼠标到达该网页的概率是 0.000005 。
在网络世界里,对某一次点击来说,所有网页的 PageRank 之和为1 。
建模

网络世界中的各个节点可以表达成一幅巨大的有向图。如果节点 i 能链接到节点 j<
定义问题
某网页 i 的PageRank 定义为上网者某一次点击鼠标到达网页 i 概率,记做
。
比如,某网页的 PageRank 是0.000005 意味着一个人随机点击鼠标到达该网页的概率是 0.000005 。
在网络世界里,对某一次点击来说,所有网页的 PageRank 之和为1 。
建模
网络世界中的各个节点可以表达成一幅巨大的有向图。如果节点 i 能链接到节点 j<

PageRank是衡量网页重要性的算法,定义为上网者随机点击到达网页的概率。通过建立有向图模型,利用数学推导,得出网页PR值的迭代公式,并转化为矩阵计算,降低计算复杂度。
最低0.47元/天 解锁文章
808

被折叠的 条评论
为什么被折叠?



