我很尴尬地问这样的问题;但是我很久没有使用数学了,我记不起许多年前学到的许多概念。
在网址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?
为这样愚蠢的问题道歉。
我感谢任何建议。
答案 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
),这可能意味着你做了两次相同的替换;回来再试一次。通过一些练习,你就可以掌握它。