algorithm - Pagerank - 麻烦

Question

我将向您展示 2 个场景(注意 d=damping factor=0.5)

第一种情况:假设有 4 个节点 A, B, C, D :

• B、C、D 链接到 A。

PageRank 是:PR(A)=0.5 + 0.5*(PR(B)+PR(C)+PR(D))

我可以通过将 0.25 放在 PR(B)=PR(C)=PR(D) 上来求解这个等式，我将得到 0.875 作为值。我不需要解析任何系统

第二种情况:假设有4个节点A, B, C, D:

• A B 和 C 上的链接
• B C 上的链接
• C 链接到A

这样 PageRank 将是:

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))

我必须解决这个系统才能得到结果。我没有将 1/N 放在 PR(A)、PR(B)、PR(C) 和 PR(D)

上

事实上，我在网上搜索了解决方案，结果是:

$PR(A) = 14/13 = 1.07692308$

$PR(B) = 10/13 = 0.76923077$

$PR(C) = 15/13 = 1.15384615$

那么为什么在两个相似的场景中我使用两种不同的行为呢？

希望有人能帮助我:)干杯

Answer 1

这两个场景是不同的，因为第一个问题中的对称性:B、C 和 D 链接到相同的页面并从相同的页面链接(即它们都指向 A 而没有任何东西指向它们)。因此它们的页面排名将是相同的，这为您提供了 PR(B)=PR(C)=PR(D) 的额外约束，使您能够轻松解决问题。

第二个问题没有对称性，必须长期解决。