2013年12月29日 星期日
2013年12月2日 星期一
LAB 27
有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) 聯立解
因此三者PageRank順序為: C > B > A
訂閱：
文章 (Atom)