The effect of the back button in a random walk: Application for page rank

Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004

Volumn , Issue , 2004, Pages 370-371

  Mathieu, Fabien ^a   Bouklit, Mohamed ^a  

^a LIRMM   (France)

Author keywords

Back button; Flow; Page rank; Random walk; Web analysis

Indexed keywords

SEARCH ENGINES; WORLD WIDE WEB;

BACK BUTTON; FLOW; PAGE RANKS; RANDOM WALK; WEB ANALYSIS;

RANDOM PROCESSES;

EID: 84864219305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013367.1013480     Document Type: Conference Paper

References (6)

1. S. Brin, R. Motwani, L. Page, and T. Winograd. What can you do with a Web in your Pocket? Data Engineering Bulletin, 21(2):37-47, 1998.
2. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer Networks: The International Journal of Computer and Telecommunications Networking, 33(1-6):309-320, 2000.
3. R. Fagin, A. R. Karlin, J. Kleinberg, P. Raghavan, S. Rajagopalan, R. Rubinfeld, M. Sudan, and A. Tomkins. Random walks with "back buttons" (extended abstract). pages 484-493, 2000.
4. Google. http://www.google.com/1998.
5. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Computer Science Department, Stanford University, 1998.
6. L. Saloff-Coste. Lectures on finite Markov chains. In G. G. E. Gińe and L. Saloff-Coste, editors, Lecture Notes on Probability Theory and Statistics, number 1665 in LNM, pages 301-413. Springer Verlag, 1996.