Tuesday, April 24, 2007

Karakteristik Google Pagerank

Source : http://www.seo-indonesia.com/

Berikut adalah contoh penerapan algoritma pagerank yang sangat sederhana karena hanya menyertakan 3 halaman.
Dimana :
Halaman A mengacu ke halaman B dan C
Halaman B mengacu ke halaman C
Halaman C mengacu ke halaman A

Pada google pagerank damping factor diseting bernilai 0.85, tetapi pada contoh kasus ini diberi nilai 0,5 untuk mempermudah perhitungan. Damping factor sangat mempengaruhi pagerank tetapi tidak mempengaruhi prinsip dasar pagerank. Jika diterapkan algoritma pagerank pada kasus ini maka akan didapatkan hasil sebagai berikut.

PR(A) = 0.5 + 0.5 PR(C)
PR(B) = 0.5 + 0.5 (PR(A) / 2)
PR(C) = 0.5 + 0.5 (PR(A) / 2 + PR(B))

Nilai pagerank masing-masing halaman adalah :
PR(A) = 14/13 = 1.07692308
PR(B) = 10/13 = 0.76923077
PR(C) = 15/13 = 1.15384615

Jika dijumlahkan ketiga nilai pagerank adalah 3, sama dengan jumlah halaman yang ada.Anda pasti dibingungkan dimana angka itu didapat. Agar bisa mendapat nilai itu, seperti yang sudah dijelaskan sebelumnya, pagerank ditentukan nilainya melalui perhitungan yang berlunang-ulang (recursive) dan saling terkait, dan algoritma pagerank memberikan sebuah konstanta nilai awal pagerank untuk setiap halaman web.

No comments: