Algoritma Page Rank


Algoritma Page Rank adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai pencarian nilai masing-masing halaman yang tersedia pada sebuah website.



Diasumsikan ada sebuah website yang memliki 5 halaman, yaitu halaman A, B, C, D, E
Masing-masing halaman memiliki satu atau beberapa tautan menuju halaman yang lain
Hitung nilai page rank untuk masing-masing halaman
Diasumsikan data tautan yang tersedia adalah sebagai berikut

Halaman yang berisi tautan Tujuan tautan pada halaman tersebut
Halaman A Halaman B
Halaman A Halaman E
Halaman B Halaman C
Halaman B Halaman D
Halaman B Halaman E
Halaman C Halaman B
Halaman D Halaman C
Halaman E Halaman C
Halaman E Halaman D

Jika diilustrasikan dalam gambar, maka model data awal adalah sebagai berikut
page-rank-awal



Sebelum masuk kedalam langkah-langkah pembahasan algoritma, ada beberapa konstanta atau parameter yang harus diketahui, yaitu:
* Tentukan jumlah titik yang digunakan
Diasumsikan dalam kasus ini, jumlah titik ada 5 buah

* Tentukan faktor damp yang digunakan
Diasumsikan dalam kasus ini, nilai faktor damping adalah 0.85


Langkah-langkah penggunaan algoritma ini adalah

1. Inisialisasi semua variabel yang diperlukan, yaitu variabel gambar, titik, dan garis
Penjelasan tentang masing-masing class akan dijelaskan pada skrip dibawah ini

* Agar dapat menjalankan skrip diatas, maka diperlukan sebuah 3 buah class
Class Titik digunakan untuk menampung data titik, jumlah tautan, dan nilai page rank
Class Garis digunakan untuk menampung data titik awal dan titik tujuan
Class Gambar digunakan untuk menampung semua data titik dan semua data garis yang digunakan
Deklarasi masing-masing class adalah sebagai berikut:

2. Masukkan data titik dan garis kedalam masing-masing variabel yang tersedia

3. Hitung jumlah tautan dari masing-masing titik yang terhubung oleh garis
Tautan hanya dihitung dari titik awal saja karena tautan hanya bersifat searah (bukan 2 arah)

4. Lakukan perhitungan pada masing-masing titik sampai kondisi berhenti ditemukan (poin 4a – 4c)

4a. Simpan nilai page rank dari masing-masing titik pada perulangan sebelumnya

4b. Lakukan perhitungan pada masing-masing titik (poin 4b1 – 4b2)

4b1. Lakukan perhitungan pada masing-masing garis
Jika terdapat garis dengan titik tujuan adalah titik yang sedang dihitung,
maka hitung nilai page rank bagian dari titik tersebut dengan rumus:
PR(i) = PR(j)/ jumlahTautan(j)
Kemudian jumlahkah semua nilai page rank untuk setiap titik yang ditemukan

4b2. Masukkan faktor damping ke dalam nilai page rank dengan rumus:
PR(i) = (1 – d) / N + d * PR(i)
Kemudian masukkan nilai yang baru sebagai nilai page rank untuk titik yang sedang dihitung

4c. Lakukan perhitungan pada masing-masing titik
Jika ditemukan nilai page rank dari sebuah titik yang masih berbeda dengan nilai page rank pada perhitungan sebelumnya.
maka ulangi perhitungan ini dari awal

5. Catat hasil akhir untuk masing-masing nilai page rank yang ditemukan


Hasil akhir adalah: (klik untuk perbesar gambar)

cmd156

Jika diilustrasikan dalam gambar, maka model hasil akhirnya adalah sebagai berikut
page-rank-akhir


Contoh modul / source code dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.

Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *