Damping factor in Google page ranking

被引：26

作者：

Fu, Hwai-Hui ^{[1
]}

Lin, Dennis K. J. ^{[1
]}

Tsai, Hsien-Tang ^{[1
]}

机构：

[1] Shu Te Univ, Dept Business Adm, Kaohsiung 82445, Taiwan

来源：

APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY | 2006年 / 22卷 / 5-6期

关键词：

input-output ratio; search engine;

D O I：

10.1002/asmb.656

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];

摘要：

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 (c) 2006 John Wiley & Sons, Ltd.

引用

页码：431 / 444

页数：14

共 14 条

[1]

[Anonymous], 1999, STANFORD DIGITAL LIB, DOI 10.1.1.31.1768

[2]

The anatomy of a large-scale hypertextual Web search engine [J].

Brin, S ;

Page, L .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117

[3]

CHAKRABARTI S, 2005, SCI AM

[4]

FU HH, 2005, J CHINESE STAT ASS, V43, P15

[5]

HAVELIWALA TH, 2003, 2 EIGENVALUE GOOGLE, V20

[6]

LIN KJ, 2007, IN PRESS SUN YAT SEN

[7]

MANGALINDAN M, 2003, WALL STREET J 1016

[8]

MCUHAN R, 2000, MARKETING 1019

[9]

Google's web page ranking applied to different topological web graph structures [J].

Meghabghab, George .

2001, John Wiley and Sons Inc. (52)

[10]

Notess GR, 1999, ONLINE, V23, P84

← 1 2 →