PEMERINGKATAN HALAMAN WEB PADA MESIN PENCARI INTERNET MENGGUNAKAN RANTAI MARKOV

Danny, Irwan (2019) PEMERINGKATAN HALAMAN WEB PADA MESIN PENCARI INTERNET MENGGUNAKAN RANTAI MARKOV. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) coverabstrak.pdf - Published Version Download (104kB) | Preview
Preview	Text (Pendahuluan) pendahuluan.pdf - Published Version Download (71kB) | Preview
Preview	Text (Kesimpulan) kesimpulan.pdf - Published Version Download (59kB) | Preview
Preview	Text (Daftar Pustaka) daftarpustaka.pdf - Published Version Download (65kB) | Preview
	Text (Full Text) fulltext.pdf - Published Version Restricted to Repository staff only Download (7MB)

Abstract

Pemeringkatan halaman web didasarkan pada banyaknya jumlah kunjungan ke halaman web tersebut. Namun cara ini tidak efektif dilakukan untuk webgraph dengan skala besar. Untuk mengatasi permasalahan tersebut, digunakan rantai Markov. Masalah baru muncul ketika suatu webgraph memuat beberapa halaman web yang tidak mempunyai tautan luar ke halaman lainnya, sehingga hasil pemeringkatannya menjadi tidak realistis. Oleh karena itu, teknik dasar yang digunakan mesin pencari internet dalam pemeringkatan halaman web yaitu dengan metode rantai Markov menggunakan faktor redaman. Pada tugas akhir ini dibahas langkah-langkah dalam pemeringkatan halaman web. Sebagai contoh, metode rantai Markov dengan faktor redaman diterapkan pada webgraph yang diperoleh dari EECS Instructional and Electronic Support University of California Berkeley. Dari hasil pemeringkatan diperoleh halaman dengan situs encyclopedia.com memiliki peringkat tertinggi karena berisi rangkuman informasi dari semua cabang ilmu pengetahuan. Kata kunci : Rantai Markov, webgraph, faktor redaman

Actions (login required)

View Item