Nama : Rizky Bayu Novrianto

NIM : D082211030

1. Latar Belakang Masalah

Dengan berkembangnya teknologi informasi sekarang, khususnya perkembangan

jaringan komputer dan mempopulerkan aplikasi Internet, pencarian informasi sistem

telah menjadi cara utama bagi orang untuk mengakses sumber daya dan informasi.

Sebagai alat yang paling penting, sistem pencarian seperti mesin pencari telah

menembus ke dalam semua aspek kehidupan masyarakat. Namun, pertanyaan

sederhana selalu mengarah ke sekumpulan besar dari hasil pengambilan, yang hanya

sebagian kecil berharga bagi pengguna. Oleh karena itu efektifitas metode dan alat

untuk membantu pengguna mengelola hasil pengambilan menjadi tantangan baru

yang dihadapi oleh sistem pengambilan.

2. Kontribusi Dari Topik Ini.

Mengusulkan algoritma yang ditingkatkan dengan menggabungkan algoritma

PageRank dan algoritma HITS.

3. Tujuan Penelitian

Memberikan nilai PageRank sesuai dengan relevansi konsep halaman dan konsep

pengambilan pengguna.

4. Metode yang dipakai dan Cara Kerjanya

Algoritma PageRank :

Cara hitung PageRank :

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

 Dimana :

 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

Alogirtma HITS :

Dimana :

 x p = Jumlah dari nilai yq

 q = situs yang mengandung hyperlink ke situs p

 Notasi q → p = menunjukkan bahwa q menunjuk p

 y p = Jumlah seluruh nilai xq

Maka kita tentukan faktor penetapan untuk penetapan Nilai PageRank untuk halaman

yang konsepnya benar-benar tidak relevan dengan halaman A.

Asumsikan bahwa PR(A)=1, d=0,85

(1) Menurut perhitungan PageRank klasik: =0.43333333

(2) Perhitungan PageRank berdasarkan konsep = 0,54666667

 Ini mengungkapkan halaman A mendapatkan nilai PageRank yang lebih tinggi. Dapat

disimpulkan pengambilan konsep halaman hanya berkurang nilai pageranknya.

5. Hasil yang dicapai

Hasilnya yaitu mengungkapkan bahwa hanya halaman A yang menyimpulkan konsep

pengambilan, sehingga mendapatkan nilai PageRank yang lebih tinggi. Asumsikan

konsep pengambilan pengguna adalah dengan mengambil konsep yang tidak termasuk

dalam kumpulan konsep halaman A. Karena konsep pengambilan pengguna tidak

termasuk dalam halaman A, itu memberikan nilai PageRank-nya sesuai dengan

kesamaannya link ke halaman lain.

6. Pembahasan Hasil

7. Kesimpulan

Sebagian besar pengoptimalan untuk PageRank ditingkatkan karena Strategi nilai

PageRank untuk halaman penetapan, seperti algoritma PageRank berbobot

menentukan prevalensi halaman sesuai dengan hyperlink derajat dalam struktur dan

luar struktur. Kemudian halaman akan menetapkan nilai PageRank-nya ke halaman

yang lebih umum.