betterzyf 发表于 2012-9-5 22:40:56

有没有对pageRank算法比较熟悉的，进来讨论一下呗

PageRank的值官方说是0-10之间，但是自己模拟计算，初始值设为1，然后不断递归，怎么都是在0-2之间的值呢，这是怎回事啊，我对PageRank算法也是刚学习，有很多不太明白，在这里求教啦

jose 发表于 2012-9-6 10:11:54

跟踪调试变量，先查查自己程序有没有问题

lavorange 发表于 2012-9-6 11:04:02

牛逼，都开始看这么高深的算法了

betterzyf 发表于 2012-9-6 22:41:56

jose 发表于 2012-9-6 10:11 static/image/common/back.gif
跟踪调试变量，先查查自己程序有没有问题

我觉得算法编写上，应该是没有问题的，用的是pagerank最开始的那个公式算的，没有用改进，就是（1-d）+。。。那个公式，有阻尼系数的，就按这公式写的，算出来的范围很奇怪，不知道是不是因为量比较小，所以就算不出来大于2的数呢

betterzyf 发表于 2012-9-6 22:42:46

lavorange 发表于 2012-9-6 11:04 static/image/common/back.gif
牛逼，都开始看这么高深的算法了

啊？也是被逼无奈啊

extlpf 发表于 2012-9-6 23:04:37

PageRank 是概率值，应该在 区间，初始值也应该设定在 区间啊。

betterzyf 发表于 2012-9-6 23:08:12

extlpf 发表于 2012-9-6 23:04 static/image/common/back.gif
PageRank 是概率值，应该在 区间，初始值也应该设定在 区间啊。

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

extlpf 发表于 2012-9-6 23:18:48

betterzyf 发表于 2012-9-6 23:08 static/image/common/back.gif
我在维基百科上看的，它的值是在0到10之间啊，并且谷歌给自己的网页定的值为10

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

betterzyf 发表于 2012-9-16 17:41:12

extlpf 发表于 2012-9-6 23:18 static/image/common/back.gif
啊？兄弟，看清楚咯～～ wiki 这么说的：
"Google工具条上的PageRank指標从0到10。它似乎是一个对数标度 ...

实在是太深奥了，依旧膜拜{:5_123:}
页: [1]
查看完整版本: 有没有对pageRank算法比较熟悉的，进来讨论一下呗