Karakteristik Google Pagerank (5)
Posted on | February 6, 2007 | 5 Comments
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.
Comments
5 Responses to “Karakteristik Google Pagerank (5)”
Leave a Reply
October 25th, 2007 @ 6:41 pm
kalau boleh tau page rank saya berapa ya ? website saya http://www.teguh.web.id
November 15th, 2008 @ 11:13 pm
Untuk pemula rumit juga, tapi maju terus.keep learning
December 1st, 2008 @ 11:04 pm
Pingin tau page rank anda klik aja http://prchecker.info/
February 23rd, 2009 @ 4:21 pm
blog gw dofollow loh..dateng ya..
April 1st, 2009 @ 1:59 pm
lem kenal nie buat admin,eh pemilu contreng aku ya