2013年12月2日 星期一

LAB27

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

Pa=0.15+0.425Pc
Pb=0.15+0.85Pa
Pc=0.15+0.85Pa+0.85Pb

Pb=0.15+0.85(0.15+0.025Pc)
  =0.15+0.1275+0.36125Pc

Pc=0.15+0.85(0.15+0.425)+0.85(0.15+0.1275+0.35125Pc)
  =0.15+0.1275+0.36125Pc+0.1275+0.108375+0.3070625Pc
  =0.513375+0.6683125Pc

=> 0.3316875Pc=0.513375
=> Pc=1.5477671
Pb=0.15+0.1275+0.36125*1.5477671=0.83663086

Pa=0.15+0.45*1.5477671=0.807801012

Pc>Pb>Pa

沒有留言:

張貼留言