Homework 4-15-2013

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



由演算法知


A=(C/1)*0.85+0.15

B=(A/2)*0.85+0.15

C=(A/2+B/1)*0.85+0.15







-0.425A-0.85B+C=0.15

1A+0B-0.85C=0.15

-0.425A+1B=0.15




則可得




A=1.16

B=0.64

C=1.19




----> C>A>B