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