Karakteristik Google Pagerank (5)

February 06, 07 by admin

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.



RSS feed | Trackback URI

3 Comments »

Comment by Teguh Aditya
2007-10-25 18:41:39

kalau boleh tau page rank saya berapa ya ? website saya http://www.teguh.web.id

Comment by Bepe
2008-12-01 23:04:19

Pingin tau page rank anda klik aja http://prchecker.info/

 
 
Comment by Bambang
2008-11-15 23:13:46

Untuk pemula rumit juga, tapi maju terus.keep learning

 
Name (required)
E-mail (required - never shown publicly)
URI
Your Comment (smaller size | larger size)
You may use <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> in your comment.