Random surfer with back step

We present a novel link-based ranking algorithm RBS, which may be viewed as an extension of PageRank by back-step feature.

[1]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[2]  Saul Greenberg,et al.  GETTING BACK TO BACK: ALTERNATE BEHAVIORS FOR A WEB BROWSER'S BACK BUTTON , 1999 .

[3]  Henry G. Small,et al.  Co-citation in the scientific literature: A new measure of the relationship between two documents , 1973, J. Am. Soc. Inf. Sci..

[4]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[5]  Taher H. Haveliwala,et al.  The Second Eigenvalue of the Google Matrix , 2003 .

[6]  Marcin Sydow.  Can link analysis tell us about web traffic? , 2005, WWW '05.

[7]  Gene H. Golub,et al.  Computing PageRank using Power Extrapolation , 2003 .

[8]  Fabien Mathieu,et al.  The effect of the back button in a random walk: application for pagerank , 2004, WWW Alt. '04.

[9]  Soumen Chakrabarti,et al.  Surfing the Web Backwards , 1999, Comput. Networks.

[10]  Taher H. Haveliwala.  Efficient Computation of PageRank , 1999 .

[11]  Eli Upfal,et al.  Using PageRank to Characterize Web Structure , 2002, COCOON.

[12]  Marcin Sydow,et al.  Uncorrelating PageRank and In-Degree in a Synthetic Web Model , 2003, ISCIS.

[13]  M. M. Kessler.  Bibliographic coupling between scientific papers , 1963 .

[14]  Anna R. Karlin,et al.  Random walks with `back buttons' , 2001, STOC 2000.

[15]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[16]  Chris H. Q. Ding,et al.  PageRank, HITS and a unified framework for link analysis , 2002, SIGIR '02.

[17]  Serge Abiteboul,et al.  Adaptive on-line page importance computation , 2003, WWW '03.

[18]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

[19]  Shlomo Moran,et al.  The stochastic approach for link-structure analysis (SALSA) and the TKC effect , 2000, Comput. Networks.

[20]  Taher H. Haveliwala,et al.  Adaptive methods for the computation of PageRank , 2004 .

[21]  Marcin Sydow.  Approximation Quality of the RBS Ranking Algorithm , 2005, Intelligent Information Systems.

[22]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[23]  Gene H. Golub,et al.  Matrix computations , 1983 .

[24]  Gene H. Golub,et al.  Exploiting the Block Structure of the Web for Computing , 2003 .

[25]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1998, SODA '98.

[27]  Ray R. Larson,et al.  Bibliometrics of the World Wide Web: An Exploratory Analysis of the Intellectual Structure of Cyberspace , 1996 .