PageRank (1/2)

Pagerank adalah sebuah algoritma yang telah dipatenkan yang berfungsi menentukan situs web mana yang lebih penting/populer. Pagerank merupakan salah satu fitur utama mesin pencari Google dan oleh sendirinya, Larry Page dan Sergey Brin yang merupakan mahasiswa Ph.D. Universitas Stanford.




> Cara Kerja

Sebuah situs akan semakin populer jika semakin banyak situs lain meletakkan link yang mengarah ke situsnya, dengan asumsi/content situs lain. Pagerank dihitung dengan skala 1-10.
Contoh : Sebuah situs yang mempunyai PR 9 akan diurutkan lebih dulu dalam list pencarian Google daripada situs yang mempunyai rank 8 dan kemudian seterusnya yang lebih kecil.

> Konsep

Banyak cara digunakan search engine dalam menentukan kualitas/rangking sebuah halaman web, mulai dari penggunaan META Tags, isi dokumen, penekanan pada content dan masih banyak teknik lain atau gabungan teknik yang mungkin digunakan. Link popularity, sebuah teknologi yang dikembangkan untuk memperbaiki kekurangan dan teknologi lain (Meta Keywords, Meta Description) yang bisa dicurangi dengan halaman khusus di desain untuk search engine atau biasa disebut doorway pages. Dengan algoritma "PageRank" ini, dalam setiap halaman akan diperhitungkan Inbound Link (link masuk) dan Outbound Link (link keluar) dari setiap halaman web.
Pagerank, memiliki konsep dasar yang sama dengan link popularity, tetapi tidak hanya memperhitungkan "jumlah" Inbound link atau Outbound link. Pendekatan yang digunakan adalah sebuah halaman akan dianggap penting jika halaman lain ke halaman tersebut. Sebuah halaman juga menjadi semakin penting jika halaman lain yang memiliki rangking tinggi mengacu ke halaman tersebut.
Dengan pendekatan yang digunakan PageRank, proses terjadi secara rekursif di mana sebuah rangking akan ditentukan oleh rangking dari halaman web lain yang memiliki link ke halaman tersebut. Proses ini berarti suatu proses yang berulang (rekursif). Di dunia maya, ada jutaan bahkan milyaran halaman web. Oleh karena itu sebuah rangking halaman web ditentukan dari struktur link dari keseluruhan halaman web yang ada dunia maya. Sebuah proses yang sangat besar dan kompleks.

> Algoritma

Dari pendekatan yang sudah dijelaskan pada Konsep di atas, Larry Page & Sergey Brin membuat logaritma pagerank seperti berikut:
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 (Outbound Link) pada halaman T1
- d = damping factor yang bisa diberi angka 0 & 1
- N = jumlah keseluruhan halaman web (yang terindex google)

Dari algoritma di atas dapat dilihat bahwa pagerank ditentukan untuk setiap halaman Anda bulan keseluruhan situs web. Pagerank sebuah halaman ditentukan dari pagerank sebuah 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, akan tetapi sebelumnya dibagi dengan jumlah link yang ada pada halaman T1, & pagerank itu akan dibagi rata kepada setiap link yang ada pada halaman tersebut. Demikian juga dengan halaman lain "Tn" yang mengacu ke halaman "A".
Setelah semua pagerank yang didapat dari halaman2 lain yang mengacu ke halaman "A" dijumlahkan, nilai itu dikalikan dengan damping factor yang bernilai antara 0 sampai 1. Hal ini dilakukan agar tidak keseluruhan nilai pagerank halaman T didistribusikan ke halaman A.

Sumber : http://id.wikipedia.org/wiki/PageRank