PageRank的值官方说是0-10之间,但是自己模拟计算,初始值设为1,然后不断递归,怎么都是在0-2之间的值呢,这是怎回事啊,我对PageRank算法也是刚学习,有很多不太明白,在这里求教啦
共收到 8 条回复
jose · #2 · 2012-9-6 10:11:54  回复 支持 反对
跟踪调试变量,先查查自己程序有没有问题

点评

我觉得算法编写上,应该是没有问题的,用的是pagerank最开始的那个公式算的,没有用改进,就是(1-d)+。。。那个公式,有阻尼系数的,就按这公式写的,算出来的范围很奇怪,不知道是不是因为量比较小,所以就算不出  详情 回复 发表于 2012-9-6 22:41
lavorange · #3 · 2012-9-6 11:04:02  回复 支持 反对
牛逼,都开始看这么高深的算法了

点评

啊?也是被逼无奈啊  详情 回复 发表于 2012-9-6 22:42
betterzyf · #4 · 2012-9-6 22:41:56  回复 支持 反对
jose 发表于 2012-9-6 10:11
跟踪调试变量,先查查自己程序有没有问题

我觉得算法编写上,应该是没有问题的,用的是pagerank最开始的那个公式算的,没有用改进,就是(1-d)+。。。那个公式,有阻尼系数的,就按这公式写的,算出来的范围很奇怪,不知道是不是因为量比较小,所以就算不出来大于2的数呢
betterzyf · #5 · 2012-9-6 22:42:46  回复 支持 反对
lavorange 发表于 2012-9-6 11:04
牛逼,都开始看这么高深的算法了

啊?也是被逼无奈啊
extlpf · #6 · 2012-9-6 23:04:37  回复 支持 反对
PageRank 是概率值,应该在 [0, 1] 区间,初始值也应该设定在 [0, 1] 区间啊。

点评

我在维基百科上看的,它的值是在0到10之间啊,并且谷歌给自己的网页定的值为10  详情 回复 发表于 2012-9-6 23:08
betterzyf · #7 · 2012-9-6 23:08:12  回复 支持 反对
extlpf 发表于 2012-9-6 23:04
PageRank 是概率值,应该在 [0, 1] 区间,初始值也应该设定在 [0, 1] 区间啊。

我在维基百科上看的,它的值是在0到10之间啊,并且谷歌给自己的网页定的值为10

点评

啊?兄弟,看清楚咯~~ wiki 这么说的: "Google工具条上的PageRank指標从0到10。它似乎是一个对数标度算法。" 个人觉得那个条条应该是把 [0, 1] 实数区间对数坐标映射到 [0, 10]。初始值是平均的概率值,1/N (N  详情 回复 发表于 2012-9-6 23:18
extlpf · #8 · 2012-9-6 23:18:48  回复 支持 反对
betterzyf 发表于 2012-9-6 23:08
我在维基百科上看的,它的值是在0到10之间啊,并且谷歌给自己的网页定的值为10

啊?兄弟,看清楚咯~~ wiki 这么说的:
"Google工具条上的PageRank指標从0到10。它似乎是一个对数标度算法。"
个人觉得那个条条应该是把 [0, 1] 实数区间对数坐标映射到 [0, 10]。初始值是平均的概率值,1/N (N 为结点个数),然后用马尔可夫随机漫步把矩阵迭代乘,直到数值稳定为止。

点评

实在是太深奥了,依旧膜拜  详情 回复 发表于 2012-9-16 17:41
betterzyf · #9 · 2012-9-16 17:41:12  回复 支持 反对
extlpf 发表于 2012-9-6 23:18
啊?兄弟,看清楚咯~~ wiki 这么说的:
"Google工具条上的PageRank指標从0到10。它似乎是一个对数标度 ...

实在是太深奥了,依旧膜拜
回帖
B Color Image Link Quote Code Smilies
Command + Enter
快速回复 返回顶部 返回列表