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

1 comment:

Anonymous said...

maaf nih boleh tanya banyak ga?
1. kalo nilai awal PR dari setiap site page berapa?

2. trus kalo nilai 0.425 yang di
PR(A) = 0.15 + 0.425 x PR(B) + 0.85 x PR(C) dan di PR(C) = 0.15 + 0.425 x PR(B)itu dapat dari mana?

3.jumlah dari link yang keluar dari setiap halaman berapa?

4. terakhir saya masih belum ngerti gimana caranya bisa dapat angka 1.192198982 untuk PR(A), 1.163369135 untuk PR(B), 0.644431882 untuk PR(C)?

mohon maaf sebelumnya kalo berlebihan pertanyaannya, tapi jawaban dari pertanyaan itu semua sangat saya harapkan. terimakasih sebelumnya telah bersedia menjawab pertanyaan saya.

 
Creative Commons License