Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal J-KOMA : Jurnal Ilmu Komputer dan Aplikasi
Eka Suryana, Muhammad
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Comparison of PageRank Algorithm Implementations on a Single Computer Herdian Pradana, Farhan; Eka Suryana, Muhammad; Irzal, Med; Resita, Ersa
J-KOMA : Jurnal Ilmu Komputer dan Aplikasi Vol 7 No 2 (2024): J-KOMA : Jurnal Ilmu Komputer dan Aplikasi
Publisher : Universitas Negeri Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21009/j-koma.v7i2.01

Abstract

Pagerank Algorithm is an algorithm used for calculating web page ranking in Google search engine. Problem arises for Pagerank Algorithm due to big main memory usage, thus make it impossible to run in single machine computer with limited main memory. Alternative algorithms will be proposed by comparing the alternative algorithms from other studies with the Original Google Pagerank in terms of speed, main memory usage, and their result similarity. In this study, the Orignal Pagerank, Distributed Pagerank Computation (DPC), Modified DPC, and Random Walker algorithms will be implemented. The implemented algorithms will be run with datasets, and their speed, main memory usage, and result similarity will be compared. For result similarity, Random Walker’s result will be used as a benchmark, since it has been used as base concept of Pagerank. It is concluded that the Original Pagerank is faster and has very similar result with Random Walker, while DPC and MDPC have significantly smaller main memory usage, thus very suitable for single machine computer with limited main memory, but run slower and sacrificing result similarity.
Co-Authors Herdian Pradana, Farhan Irzal, Med Resita, Ersa