PageRank问题

【问题标题】：PageRank problemPageRank问题
【发布时间】：2011-06-28 20:50:54
【问题描述】：

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

在urlhttp://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】：

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

把你的等式乘以 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），这可能意味着你做了两次相同的替换；只需备份并重试。稍加练习，您就会掌握窍门。

【讨论】：