AndiGunawan.com

Algoritma Google PageRank

Dari pendekatan yang sudah dijelaskan pada artikel konsep pagerank, Lawrence Page and Sergey Brin membuat algoritma pagerank seperti di bawah :

Algoritma awal PR(A) = (1-d) + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )

Salah satu alogtima lain yang dipublikasikan PR(A) = (1-d) / N + d ( ( PR(T1) / C(T1) ) + … + ( PR(Tn) / C(Tn) ) )

* PR(A) adalah Pagerank halaman A

* PR(T1) adalah Pagerank halaman T1 yang mengacu ke halaman A

* C(T1) adalah jumlah link keluar (outbound link) pada halaman T1

* d adalah damping factor yang bisa diberi antara 0 dan 1.

* N adalah jumlah keseluruhan halaman web (yang terindex oleh google)

Read the rest of this entry »