Sydow M. "Random surfer with back step" FUNDAMENTA INFORMATICAE 68 (4): 379-398 DEC 2005

[Eugene Garfield]

Marcia Sydow : msyd at pjwstk.edu.pl

Title: Random surfer with back step

Author(s): Sydow M

Source: FUNDAMENTA INFORMATICAE 68 (4): 379-398 DEC 2005

Document Type: Article
Language: English
Cited References: 32      Times Cited: 0

Abstract: The World Wide Web with its billions of hyperlinked documents is
a huge and important resource of information. There is a necessity of
filtering this information. Link analysis of the Web graph turned out to be
a powerful tool for automatically identifying authoritative documents. One
of the best examples is the PageRank algorithm used in Google [1] to rank
search results.
In this paper we extend the model underlying the PageRank algorithm by
incorporating "back button" usage modeling in order to make the model less
simplistic. We explain the existence and uniqueness of the ranking induced
by the extended model. We also develop and implement an efficient
approximation method for computing the novel ranking and present succesful
experimental results made on 80- and 50-million page samples of the real
Web.
Author Keywords: Web information retrieval; link analysis; PageRank; back
button modeling
Addresses: Sydow M (reprint author), Polish Japanese Inst Informat Technol,
Koszykowa 86, Warsaw, PL-02008 Poland
Polish Japanese Inst Informat Technol, Warsaw, PL-02008 Poland
E-mail Addresses: msyd at pjwstk.edu.pl
Publisher: IOS PRESS, NIEUWE HEMWEG 6B, 1013 BG AMSTERDAM, NETHERLANDS
Subject Category: COMPUTER SCIENCE, SOFTWARE ENGINEERING; MATHEMATICS,
APPLIED
IDS Number: 020YQ
ISSN: 0169-2968


Cited references :
ABITEBOUL S
P 12 INT WWW C : 2003
 BRODER A
P 9 WWW C : 2000
 CHAKRABARTI S
Surfing the Web backwards
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND
TELECOMMUNICATIONS NETWORKING 31 : 1679 1999
 DING C
49372 LAWR BERK NAT : 2001
 FAGIN R
ANN APPL PROBABILITY 11 : 2001
 GARFIELD E
SCIENCE 178 : 1972
 GOLUB G
MATRIX COMPUTATIONS : 1996
 GREENBERG S
P 5 ANN HUM FACT WEB : 1999
 HAVELIWALA T
2 EIGENVALUE GOOGLE : 2003
 HAVELIWALA T
COMPUTING PAGERANK U : 2003
 HAVELIWALA T
EFFICIENT COMPUTATIO : 1999
 HENZINGER M
LINK ANAL WEB INFORM 23 : 3 2000
 KAMVAR S
EXPLOITING BLOCK STR : 2003
 KAMVAR S
P NSMC 03 : 2003
 KATZ L
PSYCHOMETRIKA 18 : 1953
 KESSLER M
AM DOCUMENTATION 14 : 1963
 KLEINBERG J
P 5 ANN INT COMP COM : 1999
 KLEINBERG J
P 9 ACM SIAM S DISCR : 1998
 KLOPOTEK M
LECT NOTES COMPUTER 2869 : 2003
 LARSON R
ANN M AM SOC INF SCI : 1996
 LEMPEL R
P 9 INT WWW C : 2000
 MATHIEU F
P 13 WWW C ALT TRACK : 2004
 MOTWANI R
RANDOMIZED ALGORITHM : 1995
 NARIN F
INFORMATION PROCESSI 12 : 297 1976
 NEWMAN M
P NATL ACAD SCI 98 : 2001
 PAGE L
PAGERANK CITATION RA : 1998
 PANDURANGAN G
P 8 ANN INT COMP COM : 2002
 SMALL H
J AM SOC INFO SCI 24 : 1973
 SYDOW M
ADV SOFT COMPUTING : 2004
 SYDOW M
IN PRESS P 14 INT WO : 2005

SYDOW M
P 13 INT WWW C : 2004
 SYDOW M
THESIS POLISH ACAD S : 2004