0

我不好意思问这样的问题;但是我很久没有使用数学了,很多年前学过的概念我都记不得了。

在 url 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?

为这种愚蠢的问题道歉。

我很感激任何建议。

4

1 回答 1

2

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

把你的方程乘以 16(不是真的必要,但它会让事情看起来更好):

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

2 PR(A)现在从两边减去:

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

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

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

其他人也遵循同样的方式。如果你发现一个方程的两边都是相同的 ( X = X),这可能意味着你做了两次相同的替换;只需备份并重试。稍加练习,你就会掌握它的窍门。

于 2011-02-17T06:02:23.747 回答