2013年12月2日 星期一

Lab 27 如何計算 PageRank

Pa=0.15+0.85(1/2Pc)               ---(1)
Pb=0.15+0.85Pa                      ---(2)
Pc=0.15+0.85(Pa+Pb)             ---(3)

(1)代(2)
Pb=0.15+0.1275+0.36125Pc   ---(4)

(1).(4)代(3)

Pc=0.15+0.85(0.15+0.425Pc)+0.850.15+0.1275+0.36125Pc
    =0.513375+0.6683125Pc

0.3316875Pc=0.513375 => Pc=1.5477671

Pb=0.15+0.1275+0.36125*1.5477671=0.83663086  => Pb=0.83663086

Pa=0.15+0.425*0.15477671=0.807801012  =>  Pa=0.807801012

Pc>>Pb>Pa

沒有留言:

張貼留言