OPTIMASI HASIL PENCARIAN HALAMAN WEB MENGGUNAKAN METODE JACOBI

Ishak S. Beno

Abstract


Abstrak. Prinsip pencarian informasi berbasis mesin pencari (search engines) umumnya terjadi secara acak - random walk problem. Keluaran yang ditampilkan oleh mesin pencari, seperti Google, Yahoo! dan Bing ini diurutkan berdasarkan dua prosedur utama, yakni indeks dan peringkat situs. Dengan mengimplementasikan metode Jacobi dalam contoh kasus web berskala kecil (micro-web), tingkat popularitas web yang ditampilkan oleh mesin pencari, persoalan PageRank dapat dipahami secara jelas. Dari hasil percobaan algoritma yang digunakan (Algoritma PageRank sederhana dan algoritma Jacobi) ditunjukan bahwa meskipun metode Jacobi biasanya dikategorikan sebagai metode iterasi yang lambat dalam menyelesaikan persamaan liner aljabar 𝐴𝑥 = 𝑏 , metode ini sudah lebih baik daripada metode sederhana PageRank untuk memberikan optimisasi pencarian web.

Kata kunci: Metode Jacobi, PageRank, search engine, analisis link, graf web


Full Text:

PDF

References


Kamvar, S., Haveliwala, T., & Golub, G. (2004). Adaptive methods for the computation of PageRank. Linear Algebra and its Applications, 386, 51-65.

Sun, H., & Wei, Y. (2006). A note on the PageRank algorithm. Applied

Mathematics and computation, 179(2), 799-806.

Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank citation ranking: bringing order to the web, disadur

dari http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf, September 2016

Altman, A., & Tennenholtz, M. (2005, June). Ranking systems: the PageRank axioms. In Proceedings of the 6th ACM conference on Electronic commerce, 1-8, ACM.

Avrachenkov, K., & Litvak, N. (2006). The effect of new links on Google PageRank. Stochastic Models, 22(2), 319-331.

Berkhin, P. (2005). A survey on pagerank computing. Internet Mathematics, 2(1), 73-120.

Kamvar, S., Haveliwala, T., Manning, C., & Golub, G. (2003). Exploiting the block structure of the web for computing pagerank. Stanford University Technical Report, disadur dari http://ilpubs. stanford.edu: 8090 /579/1/2003-17.pdf, September 2016.

Kamvar, S. D., Haveliwala, T. H., Manning, C. D., & Golub, G. H. (2003). Extrapolation methods for accelerating PageRank computations. In Proceedings of the 12th international conference on World Wide Web, 261-270, ACM.

Zhu, Y., Ye, S., & Li, X. (2005). Distributed PageRank computation based on iterative aggregation-disaggregation methods. In Proceedings of the 14th ACM international conference on Information and knowledge management, 578-585, ACM.

Arasu, A., Novak, J., Tomkins, A., & Tomlin, J. (2002). PageRank computation and the structure of the web: Experiments and algorithms. In Proceedings of the Eleventh International World Wide Web Conference, Poster Track, 107-117.

Langville, A. N., & Meyer, C. D. (2006). A reordering for the PageRank problem. SIAM Journal on Scientific Computing, 27(6), 2112-2120.


Refbacks

  • There are currently no refbacks.