Algoritma PageRank

PageRank adalah sebuah algoritma yang telah dipatenkan tetapkan, yang berfungsi untuk menentukan situs web mana yang lebih populer.

PageRank merupakan fitur utama mesin pencari Google dan diciptakan oleh pendirinya, yang juga merupakan mahasiswa Ph.D. Universitas Stanford yaitu Larry Page dan Sergey Brin.

Sebuah situs akan semakin populer jika semakin banyak situs lain yang meletakan link yang menuju ke situsnya, dengan asumsi content situs tersebut lebih berguna dari content situs lain.

PageRank di hitung dengan skala 1-10.

Contoh : Sebuah situs web atau blog  yang mempunyai PageRank 9 akan di urutan pertama dalam list pencarian Google daripada situs yang mempunyai PageRank 8 dan seterusnya yang lebih kecil.

Lawrence Page dan Sergey Brin membuat sebuah algoritma PageRank seperti dibawah ini:

Algoritma awal PR(A) = (1-d) + d ((PR (T1) / C(T1)) +...+ (PR(Tn) / C(Tn)))

Salah satu algoritma lain yang dipublikasikan

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

·         PR(A)    : PageRank halaman A

·         PR(T1)   : PageRank halaman T1 yang mengacu ke halaman A

·         C(T1)     : Jumlah link keluar pada halaman T1

·         d             : damping factor yang bisa diberi anatara 0 dan 1

·         N             : Jumlah keseluruhan halaman web (yang terindex oleh google)

Dari algoritma diatas dapat dilihat bahwa pagerank ditentukan untuk setiap halaman anda bukan keseluruhan situs web.

Penjelasan : Pagerank sebuah halaman ditentukan dari pagerank halaman yang mengacu kepadanya yang juga menjalani proses penentuan pagerank dengan cara yang sama, jadi proses ini akan berulang sampai ditemukan hasil yang tepat. Akan tetapi pagerank halaman A tidak langsung diberikan kepada halaman yang dituju, tetapi sebelumnya dibagi dengan jumlah link yang ada pada halaman T1 (link keluar), dan pagerank itu akan dibagi rata kepada setiap link yang ada pada halaman tersebut. Demikian juga dengan setiap halaman lain “Tn” yang mengacu ke halaman “A”.
Setelah semua pagerank yang didapat dari halaman-halaman lain yang mengacu ke halaman “A” dijumlahkan, nilai itu kemudian dikalikan dengan damping factor yang bernilai antara 0 sampai 1.
Hal ini dilakukan agar tidak keseluruhan nilai pagerank halaman T didistribusikan ke halaman A