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

Thirteenth International World Wide Web Conference Proceedings, WWW2004

Volumn , Issue , 2004, Pages 1102-1103

  Mathieu, Fabien ^a   Bouklit, Mohamed ^a  

^a LIRMM   (France)

Author keywords

Back button; Flow; PageRank; Random walk; Web analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SEARCH ENGINES;

BACK BUTTON; FLOW; PAGERANK; RANDOM WALK; WEB ANALYSIS;

WORLD WIDE WEB;

EID: 19944414666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     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. Giné and L. Saloff-Coste, editors, Lecture Notes on Probability Theory and Statistics, number 1665 in LNM, pages 301-413. Springer Verlag, 1996.