有A, B, C 三個網頁，A引用了B, C，B引用了C，C也引用了 A
計算A,B,C 三個網頁的PageRank，三者PageRank排序為何?
A = (C/1)*0.85+0.15 = 0.85C+0.15 (1)
B = (A/2)*0.85+0.15 = 0.425A+0.15 (2)
C = (A/2+B/1)*0.85+0.15 = 0.425A+0.85B+0.15(3)
從(2)(3) 得 1.85B = C
代入(1) 得 A = 1.5725B+0.15 (4)
(2)再代入(4) 得 A = 1.163
得 B = 0.425*1.163+0.15=0.644
得 C = 1.85*0.644 = 1.19
Ans : C > A > B
沒有留言:
張貼留言