Algoritma Google Page

Source :http://www.seo-indonesia.com

Dari pendekatan yang sudah dijelaskan pada artikel konsep pagerank, Lawrence Page and Sergey Brin membuat algoritma pagerank yang dalam salah satu publikasinya dituliskan sebagai berikut :

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

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

- PR(A) adalah Pagerank halaman A
- PR(T1) adalah Pagerank halaman T1 yang mengacu ke halaman A
C(T1) adalah jumlah link keluar (outbound link) pada halaman T1
d adalah damping factor yang bisa diberi antara 0 dan 1.
N adalah jumlah keseluruhan halaman web (yang terindex oleh google)

Dari algortima diatas dapat diperhatikan bahwa pagerank ditentukan untuk setiap halaman anda bukan keseluruhan website anda. 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.

Pagerank halaman A tidak langsung diberikan kepada halaman yang dituju, akan tetapi sebelumnya dibagi dengan jumlah link (outbound link) yang ada pada halaman T1, dan nilai 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.