Danny Irwan
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PEMERINGKATAN HALAMAN WEB PADA MESIN PENCARI INTERNET MENGGUNAKAN RANTAI MARKOV Danny Irwan; Mahdhivan Syafwan; Monika Rianti Helmi
Jurnal Matematika UNAND Vol 8, No 2 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.2.181-187.2019

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 makalah 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