2013年12月2日 星期一

Lab 27 如何計算 PageRank

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


PR(A) = (1-d) + d(PR(t1)/C(t1) + ... + PR(tn)/C(tn))

d是一常數,通常訂為0.85
PR(t1)
為外部連結網站本PR分值
C(t1)
外部連結網站所擁有的連結數量

Ans:
A = (C/2)*0.85+0.15 = 0.425C+0.15---(1)
B = (A/1)*0.85+0.15 = 0.85A++0.15---(2)
C = (A/1+B/1)*0.85+0.15 = 0.85A+0.85B+0.15---(3)
(1).(2).(3) 聯立解



A=
0.8078
B=
0.8366
C=
1.5478

因此三者PageRank順序為: C > B > A

沒有留言:

張貼留言