Friday, May 19, 2006

Google Page Rank

Para peneliti pasar menemukan fakta bahwa pengguna search
engine terutama mengklik hit-hit teratas, Google menggunakan
Indikator Peringkat Webpage (PageRank):
Indikator balok hijau ini menunjukkan, sepenting apa Google
mengklasifikasikan website tersebut.

Persamaan Google

Pada mini web di bawah ini sebagian besar
links mengantar ke website A. Jadi A yang terpenting.
Dalam cakupan miliaran website,
relevansi sebuah website lebih sulit dikenali,
namun bukan berarti tidak mungkin.

Penting tidaknya suatu website dihitung Google dari
nilai peringkat (Page Rank/PR) website-website
yang merujuknya. Untuk itu digunakan sebuah
algoritma dari persamaan berikut ini:

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

Sekarang menjadi rumit: PR(A) adalah peringkat
website A. Untuk menghitungnya: Nilai
page rank semua website yang memiliki link ke
A - PR(T1) s/d PR(Tn) - masing-masing dibagi
dengan jumlah links yang keluar dari website
tersebut, C(T1) s/d C(Tn). Artinya: Semakin
banyak links yang keluar dari sebuah website,
semakin sedikit yang ia berikan dari page ranknya.
Hasilnya dijumlahkan, lalu dikali dengan
faktor peredam d (antara 0-1). Faktor ini menunjukkan
kemungkinan seorang peselancar
yang mengikuti links tersebut - tidak begitu
saja pindah ke suatu website Internet lainnya.
Standarnya adalah 0.85. Terakhir, hasil ini
ditambah dengan nilai 1-d ( jadi biasanya 0.15).
Sebagai contoh pada mini-web ini persamaannya adalah:

PR(A) = 0.15 + 0.425 x PR(B) + 0.85 x PR(C)
PR(B) = 0.15 + 0.85 x PR(A)
PR(C) = 0.15 + 0.425 x PR(B)

Setelah persamaan ini dihitung, didapat nilai peringkat web-nya:

PR(A) = 1.192198982
PR(B) = 1.163369135
PR(C) = 0.644431882

 
Creative Commons License