BrowseRank: Letting web users vote for page importance

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 451-458

  Liu, Yuting ^a   Ma, Zhiming ^b   Gao, Bin ^c   Liu, Tie Yan ^c   Zhang, Ying ^d   He, Shuyuan ^e   Li, Hang ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c MICROSOFT RESEARCH ASIA   (China)

^d NANKAI UNIVERSITY   (China)

^e PEKING UNIVERSITY   (China)

Author keywords

Continuous time markov process; PageRank; Q matrix; User behavior data; User browsing graph

Indexed keywords

BEHAVIORAL RESEARCH; CONTINUOUS TIME SYSTEMS; DIGITAL SIGNAL PROCESSING; GRAPH THEORY; INFORMATION RETRIEVAL; INFORMATION SERVICES; MARKOV PROCESSES; PAPER; PROBABILITY DISTRIBUTIONS; RESEARCH AND DEVELOPMENT MANAGEMENT; WORLD WIDE WEB;

CONTINUOUS-TIME MARKOV PROCESS; PAGERANK; Q-MATRIX; USER BEHAVIOR DATA; USER BROWSING GRAPH;

COMPUTATIONAL GEOMETRY;

EID: 57349156602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390412     Document Type: Conference Paper

References (24)

1. B. Amento, L. Terveen, and W. Hill. Does authority mean quality? Predicting expert quality ratings of web documents. In SIGIR ' 00. ACM, 2000.
2. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, May 1999.
3. M. Bianchini, M. Gori, and F. Scarselli. Inside pagerank. ACM Trans. Interet Technol., 5(1):92-128, 2005.
4. P. Boldi, M. Santini, and S. Vigna. Pagerank as a function of the damping factor. In WWW ' 05. ACM, 2005.
5. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
6. G. H. Golub and C. F. V. Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.
7. Z. Gyongyi and H. Garcia-Molina. Web spam taxonomy, 2005.
8. Z. Gyongyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with trustrank. In VLDB '04, pages 576-587. VLDB Endowment, 2004.
9. T. Haveliwala. Efficient computation of pageRank. Technical Report 1999-31, 1999.
10. T. Haveliwala and S. Kamvar. The second eigenvalue of the google matrix, 2003.
11. T. Haveliwala, S. Kamvar, and G. Jeh. An analytical comparison of approaches to personalizing pagerank, 2003.
12. T. H. Haveliwala. Topic-sensitive pagerank. In WWW ' 02, Honolulu, Hawaii, May 2002.
13. K. Jarvelin and J. Kekalainen. IR evaluation methods for retrieving highly relevant documents. In SIGIR '00, pages 41-48, New York, NY, USA, 2000. ACM.
14. K. Jarvelin and J. Kekalainen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
15. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In SODA '98, pages 668-677, Philadelphia, PA, USA, 1998. Society for Industrial and Applied Mathematics.
16. A. N. Langville and C. D. Meyer. Deeper inside pagerank. Internet Mathematics, 1(3):335-400, 2004.
17. F. McSherry. A uniform approach to accelerated pagerank computation. In WWW '05, pages 575-582, New York, NY, USA, 2005. ACM.
18. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
19. J. A. Rice. Mathematical Statistics and Data Analysis (2nd ed.). Duxbery Press, 1995.
20. M. Richardson and P. Domingos. The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank. In Advances in Neural Information Processing Systems 14. MIT Press, 2002.
21. S. E. Robertson. Overview of okapi projects. Journal of Documentation, 53(1):3-7, 1997.
22. W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, N,J., 1994.
23. Z. K. Wang and X. Q. Yang. Birth and Death Processes and Markov Chains. Springer-Verlag, New York, 1992.
24. R. W. White, M. Bilenko, and S. Cucerzan. Studying the use of popular destinations to enhance web search interaction. In SIGIR '07, pages 159-166, New York, NY, USA, 2007. ACM.