Damping factor in Google page ranking

Hwai Hui Fu; Dennis K.J. Lin; Hsien Tang Tsai

doi:10.1002/asmb.656

Damping factor in Google page ranking

Hwai Hui Fu, Dennis K.J. Lin, Hsien Tang Tsai

Statistics

Research output: Contribution to journal › Article › peer-review

26 Scopus citations

Abstract

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.

Original language	English (US)
Pages (from-to)	431-444
Number of pages	14
Journal	Applied Stochastic Models in Business and Industry
Volume	22
Issue number	5-6
DOIs	https://doi.org/10.1002/asmb.656
State	Published - Sep 2006

All Science Journal Classification (ASJC) codes

Modeling and Simulation
General Business, Management and Accounting
Management Science and Operations Research

Access to Document

10.1002/asmb.656

Cite this

@article{f1a53b86f64f4a8abd6d27f4abc872d8,

title = "Damping factor in Google page ranking",

abstract = "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.",

author = "Fu, {Hwai Hui} and Lin, {Dennis K.J.} and Tsai, {Hsien Tang}",

year = "2006",

month = sep,

doi = "10.1002/asmb.656",

language = "English (US)",

volume = "22",

pages = "431--444",

journal = "Applied Stochastic Models in Business and Industry",

issn = "1524-1904",

publisher = "John Wiley and Sons Ltd",

number = "5-6",

}

TY - JOUR

T1 - Damping factor in Google page ranking

AU - Fu, Hwai Hui

AU - Lin, Dennis K.J.

AU - Tsai, Hsien Tang

PY - 2006/9

Y1 - 2006/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33846222890&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846222890&partnerID=8YFLogxK

U2 - 10.1002/asmb.656

DO - 10.1002/asmb.656

M3 - Article

AN - SCOPUS:33846222890

SN - 1524-1904

VL - 22

SP - 431

EP - 444

JO - Applied Stochastic Models in Business and Industry

JF - Applied Stochastic Models in Business and Industry

IS - 5-6

ER -

Damping factor in Google page ranking

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this