2013年12月2日 星期一

Lab 27 如何計算 PageRank

PR(A) = ( PR(C)/2 ) * d + ( 1-d )

PR(B) = ( PR(A)/1 ) * d + ( 1-d ) = [( PR(C)/2 ) * d + ( 1-d )] * d + ( 1-d )

PR(C) = ( PR(A)/1 + PR(B)/1 ) * d + (1-d)
          = { ( PR(C)/2 ) * d + ( 1-d ) + [( PR(C)/2 ) * d + ( 1-d )] * d + ( 1-d ) ] * d + (1-d)
          = [( PR(C)/2 ) * d + ( 1-d )] * ( 1+d ) +  (1-d) } * d + ( 1-d )
          = [( PR(C)/2 ) * 0.85 + ( 1-0.85 )] * ( 1+0.85 ) +  (1-0.85) } * 0.85 + ( 1-0.85 )
          = [( PR(C)/2 ) * 0.85 +  0.15 ] * ( 1.85 ) +  (0.15) } * 0.85 + ( 0.15 )
          = ( 0.78625 * PR(C) + 0.2775 + 0.15 ) * 0.85 + 0.15
          = 0.6683125 * PR(C) + 0.513375

0.3316875 * PR(C) = 0.513375

PR(C) =  0.513375 / 0.3316875 = 1.5478

PR(B) = 0.83663

PR(A) = 0.80782

沒有留言:

張貼留言