EigenRank: A ranking-oriented approach to collaborative filtering

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

Volumn , Issue , 2008, Pages 83-90

  Liu, Nathan N ^a   Yang, Qiang ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Collaborative filtering; Random walk; Ranking

Indexed keywords

FORECASTING; INFORMATION RETRIEVAL; INFORMATION SERVICES; RESEARCH AND DEVELOPMENT MANAGEMENT;

COLLABORATIVE FILTERING; COLLABORATIVE FILTERING ALGORITHMS; DATA SETS; DEGREE OF PREFERENCES; MOVIE RATINGS; RANDOM WALK; RANKING; RANKING PROBLEMS; REAL WORLDS; RECOMMENDER SYSTEMS; USER PREFERENCES;

SIGNAL FILTERING AND PREDICTION;

EID: 57349097660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390351     Document Type: Conference Paper

References (25)

1. M. Bianchini, M. Gori, and F. Scarselli. Inside pagerank. ACM Trans. Internet Technology, 5(1):92-128, 2005.
2. J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of UAI 1998, pages 43-52, 1998.
3. S. Brin and L. Page. Anatomy of a large-scale hypertextual web search engine. In Proceedings of 7th International World Wide Web Conference, 1998.
4. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. In Proceedings of ICML 2005, pages 89-96, 2005.
5. W. W. Cohen, R. E. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research, 5:243-270, 1999.
6. Y. Freund, R. Iyer, R. E. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. In Proceedings of ICML 1998, pages 170-178, 1998.
7. M. R. Gary and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
8. K. Y. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133-151, 2001.
9. G. H. Golub and C. F. V. Loan. Matrix Computations. Johns Hopkins University Press, London, 1996.
10. T. H. Haveliwala. Topic-sensitive pagerank. In Proceedings of WWW 2002, 2002.
11. J. Herlocker, J. A. Konstan, and J. Riedl. An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Information retrieval, 5(4):287-310, 2002.
12. T. Hofmann. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst., 22(1):89-115, 2004.
13. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
14. G. Jeh and J. Widom. Scaling personalized web search. In Proceedings of WWW 2003, pages 271-279, 2003.
15. R. Jin, L. Si, C. Zhai, and J. Callan. Collaborative filtering with decoupled models for preferences and ratings. In Proceedings of CIKM 2003, pages 309-106, 2003.
16. T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of SIGKDD 2002, pages 133-142, 2002.
17. J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl. Grouplens: Applying collaborative filtering to Usenet news. Commun. ACM, 40(3):77-87, 1997.
18. G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, 7(1):76-80, 2003.
19. H. Ma, I. King, and M. R. Lyu. Effective missing data prediction for collaborative filtering. In Proc. of SIGIR 2007, pages 39-46, 2007.
20. J. I. Marden. Analyzing and Modeling Rank Data. Chapman & Hall, New York, 1995.
21. D. M. Pennock, E. Horvitz, S. Lawrence, and C. L. Giles. Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach. In Proc. of UAI, pages 473-480, 2000.
22. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: An open architecture for collaborative filtering of netnews. In Proc. of ACM Conference on Computer Supported Cooperative Work, pages 175-186, 1994.
23. M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combination of link and content information in pagerank. In Proceedings of NIPS 2001, pages 1441-1448, 2001.
24. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285-295, 2001.
25. G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In Proc. of SIGIR 2005, pages 114-121, 2005.