Penggunaan Kuosien Rayleigh Dalam Metode Pangkat Guna Mempercepat Perhitungan Pagerank

Arifin, M Zainal (2008) Penggunaan Kuosien Rayleigh Dalam Metode Pangkat Guna Mempercepat Perhitungan Pagerank. Masters thesis, Institut Teknologi Sepuluh Nopember Surabaya.

Text 5105201009-Master_Thesis.pdf - Accepted Version Download (11MB)

Abstract

Pengurutan basil pencarian pada mesin pencari saat ini menjadi titik fokus bagi mesin pencari guna menampilkan basil pencarian yang penting. Sistem pengurutan diharapkan memberikan basil yang signifikan. PageRank sistem pengurutan yang digunakan Google dan merupakan salah satu sistem pengurutan yang bekerja berdasarkan analisa jalur. Perhitungan pengurutan dengan menggunakan algoritma PageRank saat ini menjadi banyak perbincangan para peneliti karena perhitungan tersebut menghabiskan waktu yang lama, dan berharihari sehingga jika ada halaman baru tiap detik, maka PageRank tidak secara langsung meng-update halaman tersebut tetapi menunggu waktu perhitungan PageRank selanjutnya yang akan dilakukan secara ojjline. Untuk mempercepat perhitungan PageRank, dalam penelitian ini digunakan kuosien rayleigh. Kuosien rayleigh dapat mempercepat konvergensi dengan jalan menentukan nilai eigen dominan sehingga perhitungan galat berdasarkan selisih nilai eigen dominan tersebut dengan nilai eigen dominan sebelumnya. Berdasarkan analisa dari basil uji coba, didapatkan bahwa waktu perhitungan Pagerank dengan menggunakan kuosien rayleigh lebih cepat dibandingkan dengan tanpa menggunakan kuosien rayleigh. Dari data percobaan, rata-rata prosentase percepatan sebesar 54,63%.
======================================================================================================================================
The ordering of search results in search engines is now a focal point for search engines to display important search results. The sequencing system is expected to provide significant results. PageRank is a sorting system used by Google and is a sorting system that works based on path analysis. Sorting calculations using the PageRank algorithm are currently a topic of much discussion among researchers because these calculations take a long time, and take days, so if there is a new page every second, then PageRank does not immediately update the page but waits for the next PageRank calculation to be carried out. online. To speed up PageRank calculations, in this research the Rayleigh coefficient is used. The Rayleigh quotient can speed up convergence by determining the dominant eigenvalue so that the error calculation is based on the difference between the dominant eigenvalue and the previous dominant eigenvalue. Based on the analysis of the test results, it was found that the Pagerank calculation time using the Rayleigh coefficient was faster than without using the Rayleigh coefficient. From experimental data, the average acceleration percentage is 54.63%

Item Type:	Thesis (Masters)
Additional Information:	RTIf 005.1 Ari f 2008
Uncontrolled Keywords:	PageRank, Quotion Rayleigh
Subjects:	Q Science > QA Mathematics > QA76.758 Software engineering
Divisions:	Faculty of Information Technology > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	EKO BUDI RAHARJO
Date Deposited:	01 Jul 2024 03:09
Last Modified:	01 Jul 2024 03:14
URI:	http://repository.its.ac.id/id/eprint/108094

Actions (login required)

View Item