Algoritma Pada Google PageRank


PageRank merupakan sebuah distribusi probabilitas yang digunakan untuk merepresentasikan kesamaan bahwa seseorang secara acak mengklik link untuk sampai pada halaman web tertentu. Probabilitas diekspresikan sebagai nilai numerik antara 0 dan 1. Probabilitas 0,5 secara umum diekspresikan sebagai “peluang 50 presen” bagi sesuatu untuk terjadi. Oleh sebab itu, PageRank 0,5 berarti terdapat peluang 50 persen bahwa seseorang mengklik pada link acak, yang akan diantarkan pada halaman web dengan nilai PageRank 0,5.

Mari kita asumsikan sebuah dunia kecil yang hanya memiliki empat halaman web, yakni A, B, C dan D. Sebagai perkiraan awal, nilai PageRank dibagi rata untuk keempat halaman web, atau masing-masing halaman web memiliki nilai PageRank 0,25. Sekarang, mari kita lihat distribusi probabilitas yang sederhana dengan nilai awal 0,25. Bila masing-masing halaman web B, C dan D hanya merujuk ke A, berarti ketiga halaman web memberikan nilai PR 0,25 kepada A.

Dalam contoh sederhana di atas, nilai keseluruhan PageRank akan terkumpul pada A karena seluruh link merujuk padanya. Bila dihitung dengan rumus PR(A) = PR(B) + PR(C) + PR(D), maka A sekarang memiliki nilai PageRank 0,75. Namun, andaikata halaman web B juga merujuk pada C dan D merujuk kepada ketiga halaman web lainnya, maka nilai suara yang disumbangkan akan dibagi di antara semua link keluar (outbound link) pada sebuah halaman web.

Hasilnya, halaman web B memberikan nilai vote 0,125 kepada A dan 0,125 kepada C. Hanya sepertiga dari nilai PageRank halaman web D yang disumbangkan kepada A (kisaran 0,083). Rumus untuk algoritma sederhana di atas menjadi PR(A) = PR(B)/2 + PR(C)/1 + PR(D)/3. Dengan kata lain, nilai PageRank yang disumbangkan oleh sebuah outbound link atau L sama dengan nilai PageRank halaman web penyumbang yang dibagi jumlah outbound link yang dimilikinya atau dapat diekspresikan dengan rumus PR(A) = PR(B)/L(B) + PR(C)/L(C) + PR(D)/L(D).

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: