Perpustakaan Digital ITB

Pada tugas akhir ini penulis mempelajari tentang metode pemeringkatan halaman web dengan model yang disebut PageRank. Model ini dicetuskan oleh pendiri mesin pencari Google yakni Larry Page dan Sergey Brin. Model ini memeringkatkan halaman web berdasarkan struktur tautan di dalamnya. Dengan menggunakan model tersebut, dapat diketahui halaman web yang memiliki kecenderungan paling tinggi untuk dikunjungi jika penelusuran halaman web berdasarkan tautan dilakukan terus-menerus. Pada perkembangannya, diperkenalkan vektor teleportasi yang memungkinkan terjadinya personalisasi nilai peringkat halaman web berdasarkan preferensi pengguna. Model dengan vektor teleportasi ini dikembangkan lagi menjadi model dengan vektor teleportasi yang bergantung terhadap waktu (dinamik). Model PageRank dinamik merupakan suatu persamaan diferensial yang melibatkan variabel waktu, vektor teleportasi dan matriks transisi. Keluaran dari model ini adalah vektor yang mengindikasikan kecenderungan halaman-halaman web diakses yang bergantung pada waktu. Pada tugas akhir ini model PageRank klasik (tanpa personalisasi) maupun dinamik akan diteliti pada halaman web Institut Teknologi Bandung. Model PageRank klasik dijalankan dengan menggunakan metode kuasa. Nilai PageRank klasik yang diperoleh akan digunakan sebagai salah satu nilai awal untuk model PageRank dinamik. Model PageRank dinamik akan ditinjau menggunakan metode Euler (untuk memperoleh solusi persamaan diferensial secara numerik) ditunjang dengan data kunjungan halaman web Institut Teknologi Bandung sebagai ”penaksir” vektor teleportasi untuk selanjutnya diteliti keterkaitan antara data penaksir dengan hasil model yang diperoleh. Dari penelitian ini diperoleh halaman utama (https://www.itb.ac.id/ ) menempati urutan ketiga halaman web Institut Teknologi Bandung paling signifikan berdasarkan model PageRank klasik dan untuk model dinamik diperoleh bahwa data akan mempengaruhi model secara berbanding lurus namun dengan sedikit time lag.