Google pagerank algorithm: using efficient damping factor

Ali Ali Saber, Aso Kamaran Omer, Noor Kaylan Hamid

Abstract


A vital feature of modern web search engine is the ability to display relevant and reputable pages near the top of the list of query results. A well-used search engine nowadays is Google search engine, it is the world's most popular search engine, rely on PageRank technology to determine a website's ranking. We put our attention on important benefactions to improving the quality of rankings via the value which is called damping factor, commonly the original suggestion d=0.85 by Brin and Page is the most common choice. In this paper, we suggest a new value which plays an important role to rank web sites accurately, our work focuses on damping factor value which improves the efficiency of PageRank value for each website. Our results show that the suggested value can get greater performance. Finally, we will show satisfactory result without link spam and dangling node applying PageRank algorithm on graphs with over 5000 links.

Keywords


Damping factor; Dangling node; Link spam; PageRank; PageRank algorithm

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v28.i3.pp1633-1639

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

The Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics