Ramadhani, Maria Ulva (2026) Aplikasi Rantai Markov pada Mesin Pencari Google. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 - Maria Ulva Ramadhani.pdf Download (429kB)
	Text File 2 - Maria Ulva Ramadhani.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Maria Ulva Ramadhani.pdf Download (914kB)

Abstract

Web adalah tempat pengumpulan informasi pada internet, sedangkan website adalah kumpulan halaman pada web yang saling terhubung dan berada dalam satu domain dan dapat diakses oleh publik melalui internet. Untuk mencari informasi yang tepat dan efisien dari suatu web diperlukan mesin pencari. Mesin pencari adalah alat yang digunakan untuk mencari informasi di web dan menampilkan daftar halaman web dan website. Urutan halaman web yang ditampilkan pada layar pengguna didasarkan pada tingkat kepentingan dari masing-masing halaman. Rantai Markov adalah aplikasi aljabar linier yang digunakan untuk memprediksi suatu keadaan dari keadaan sebelumnya. Probabilitas pengguna web dari suatu halaman ke halaman lain disebut probabilitas transisi. Probabilitas transisi dapat dinyatakan dalam bentuk matriks transisi di mana kolom j menyatakan halaman asal dan baris i menyatakan halaman tujuan. Matriks transisi belum cukup menggambarkan perilaku pengguna web. Oleh karena itu, diperkenalkan damping factor, yaitu konstanta d yang menggambarkan peluang pengguna web saat mengikuti tautan. Dari matriks transisi dan damping factor, dibentuk matriks Google untuk menggambarkan perilaku perpindahan pengguna web. Tingkat kepentingan dari masing-masing halaman didasarkan pada nilai probabilitas masing-masing halaman pada vektor keadaan. Saat membuka halaman web, keputusan untuk melanjutkan ke halaman selanjutnya dipengaruhi oleh halaman yang dilihat saat ini. Dengan menggunakan Rantai Markov, diperlihatkan peluang seseorang berada pada halaman website.
Kata kunci: mesin pencari, matriks transisi, matriks Google, rantai Markov, PageRank.

Actions (login required)

View Item