Premium
Damping factor in Google page ranking
Author(s) -
Fu HwaiHui,
Lin Dennis K. J.,
Tsai HsienTang
Publication year - 2006
Publication title -
applied stochastic models in business and industry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.413
H-Index - 40
eISSN - 1526-4025
pISSN - 1524-1904
DOI - 10.1002/asmb.656
Subject(s) - pagerank , ranking (information retrieval) , factor (programming language) , computation , rank (graph theory) , impact factor , computer science , search engine optimization , value (mathematics) , damping factor , search engine , information retrieval , data mining , algorithm , mathematics , engineering , machine learning , combinatorics , programming language , impedance matching , electrical engineering , electrical impedance , political science , law
Google, the largest search engine worldwide, adopts PageRank technology to determine the rank of website listings. This paper describes how damping factor is a critical factor in changing a website's ranking in traditional Google PageRank technology. A modified algorithm based on input–output ratio concept is proposed to substitute for the damping factor. Besides there is no need to choose an optimal damping factor value, the modified algorithm has an equivalent effect on computation as the traditional Google's PageRank algorithm. Copyright © 2006 John Wiley & Sons, Ltd.