PageRank问题

时间:2011-02-17 05:38:58

标签: math pagerank

我很尴尬地问这样的问题;但是我很久没有使用数学了,我记不起许多年前学到的许多概念。

在网址http://www.javadev.org/files/Ranking.pdf中,一个示例用于说明网页排名机制。页面A,B和C之间的关系是A链接到B和C,B链接到C,C链接到A.所以PageRank方程式如下

等式A)

    PR(A) = 0.5 + 0.5 PR(C) 
    PR(B) = 0.5 + 0.5 (PR(A) / 2)
    PR(C) = 0.5 + 0.5 (PR(A) / 2 + PR(B))

它出现了结果

结果B)

    PR(A) = 14/13 = 1.07692308 
    PR(B) = 10/13 = 0.76923077 
    PR(C) = 15/13 = 1.15384615

我的问题是结果B是如何从方程式A得出的?

我尝试例如替换等式PR(A)中的PR(C)

    PR(A) = 0.5 + 0.5 (0.5 + 0.5 (PR(A) / 2 + PR(B)))

这似乎最终导致无限循环。所以我很困惑如何得出结果,例如PR(A)值是1.07692308?

为这样愚蠢的问题道歉。

我感谢任何建议。

1 个答案:

答案 0 :(得分:2)

不是一个愚蠢的问题,你只是生锈了。

取你的等式并乘以16(不是真的必要,但它会让事情变得更好):

16 PR(A) = 12 + 2 PR(A) + 4 PR(B)

现在从双方减去2 PR(A)

14 PR(A) = 12 + 4 PR(B)

现在使用“等式A”的第二部分替换PR(B)

14 PR(A) = 12 + 2 + PR(A)
13 PR(A) = 14
   PR(A) = 14/13

其他人也遵循同样的方式。如果你发现方程两边都是相同的(X = X),这可能意味着你做了两次相同的替换;回来再试一次。通过一些练习,你就可以掌握它。