Homework 4-15-2013

有A, B, C 三個網頁，A引用了B, C，B引用了C，C也引用了 A
計算A,B,C 三個網頁的PageRank，三者PageRank排序為何?

PR(A) = (C/1) x 0.85 + 0.15 = 0.85C + 0.15 ......(1)

PR(B) = (A/2) x 0.85 + 0.15 = 0.425A + 0.15 ......(2)

PR(C) = (A/2 + B/1) x 0.85 + 0.15 = 0.425A + 0.85B + 0.15 ......(3)

(2)帶入(3)得到 1.85B = C ......(4)

從(1)得到 0.85C = A , C = 1.176A ......(5)

由(4)(5)得知 1.176A = 1.85B = C

所以 PR(C) > PR(A) > PR(B)