Random walk based entity ranking on graph for multidimensional recommendation

RecSys'11 - Proceedings of the 5th ACM Conference on Recommender Systems

Volumn , Issue , 2011, Pages 93-100

  Lee, Sangkeun ^a   Song, Sang Il ^a   Kahng, Minsuk ^a   Lee, Dongjoo ^a   Lee, Sang Goo ^a  

^a Seoul National University   (South Korea)

Author keywords

context aware recommender systems; context awareness; implicit feedback; multidimensional; random walks; recommender systems; usage log

Indexed keywords

CONTEXT-AWARE RECOMMENDER SYSTEMS; CONTEXT-AWARENESS; IMPLICIT FEEDBACK; MULTIDIMENSIONAL; RANDOM WALK; USAGE LOG;

QUERY PROCESSING; RANDOM PROCESSES; RECOMMENDER SYSTEMS;

SEMANTIC WEB;

EID: 82555195666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2043932.2043952     Document Type: Conference Paper

References (30)

1. H. Stack. Training and testing of recommender systems on data missing not at random. In KDD '10: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2010. http://doi.ac.org/10. 1145/1835804.1835895
2. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, Vol. 17(6), pp. 734-749, 2005. (Pubitemid 40860454)
3. G. Adomavicius, A. Tuzhilin, and R. Zheng. REQUEST: A query language for customizing recommendations. Information System Research. Information Systems Research, Vol. 22(1), pp. 99-117, 2011. http://doi.acm.org/10.1287/isre.1100. 0274
4. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 668-677, 1998.
5. S. Kamvar, H. Haveliwala, C. D. Manning, and Gene H. Golub. Extrapolation methods for accelerating PageRank computations. In WWW '03: Proceedings of the 12th International Conference on World Wide Web. 2003. http://doi.acm.org/10. 1145/775152.775190
6. T. Haveliwala, S. Kamvar and G. Jeh. An analytical comparison of approaches to personalizing pagerank. Technical Report. Stanford. 2003.
7. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, pp. 263-272. IEEE. 2008.
8. D. Lee, S. E. Park, M. Kahng, S. Lee, and S.-g. Lee. Exploiting contextual information from event logs for personalized recommendation. In Computer and Information Science, Studies in Computational Intelligence, pp. 121-139. Springer. 2010.
9. J. Wang, A. Vries, and M. Reinders. A user-item relevance model for log-based collaborative filtering. In LNCS. In Advances in Information Retrieval. Vol. 3936, pp.37-48. 2006. http://doi.acm.org/10.1007/11735106-5.
10. T. Lee, Y. Park, and Y. Park. A similarity measure for collaborative filtering with implicit feedback. Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence LNCS, Vol. 4682/2007, pp. 385-397. 2007. http://doi.acm.org/10.1007/978-3-540-74205-0-43
11. Last.fm, http://www.last.fm/
12. LG U+ Oz Store, http://ozstore.uplus.co.kr/
13. M. Gori and A. Pucci. ItemRank, A random-walk based scoring algorithm for recommender engines, In 20th International Joint Conference on Artificial Intelligences. 2007.
14. P. Cremonesi, Y. Koren, R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In RecSys '10: Proceedings of the fourth ACM Conference on Recommender Systems. 2010. http://doi.acm.org/10.1145/1864708. 1864721
15. Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD '08: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426-343. 2008.
16. G. Koutrika, B. Bercovitz, and H. Garcia-Molina. FlexRecs: expressing and combining flexible recommendations. In SIGMOD '09: Proceedings of the 35th SIGMOD International Conference on Management of Data . 2009. http://doi.acm.org/10.1145/1559845.1559923
17. G. Adomavicius, R. Sankaranarayanan, S. Sen, and A. Tuzhilin. Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information Systems (TOIS), Vol. 23(1), pp. 103-145. 2005. (Pubitemid 40245827)
18. M. Kahng, S. Lee, and S.-g. Lee. Ranking in context-aware recommender systems. In WWW '11: Proceedings of the 20th International Conference Companion on World Wide Web. 2011. http://doi.acm.org/10.1145/1963192.1963226
19. Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., and Aly, M. Video suggestion and discovery for YouTube: Taking random walks through the view graph. In WWW '08: Proceedings of the 17th International Conference on World Wide Web, pp.895-904. 2008. http://doi.acm.org/10.1145/1367497.1367618
20. C. Desrosiers and G. Karypis A novel approach to compute similarities and its application to item recommendation.In PRICAI 2010: Trends in Artificial Intelligence. In LNCS. Vol. 6230/2010, pp. 39-51. 2010. http://doi.acm.org/10. 1007/978-3-642-15246-7-7
21. H. Cheng, P. Tan, J. Sticklen, and W. F. Punch. Recommendation via query centered random walk on k-partite graph. In ICDM '07: Proceedings of the Seventh IEEE International Conference on Data Mining. 2007. http://doi.acm.org/ 10.1109/ICDM.2007.8
22. F. Fouss, A. Pirotte, J.-M. Renders, and M. Saerens. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, Vol. 19(3), pp. 355-369, 2007. (Pubitemid 46374533)
23. L. Xiang, Q. Yuan, S. Zhao, L. Chen, X. Zhang, Q. Yang, and J. Sun. Temporal recommendation on graphs via long- and short-term preference fusion. In KDD '10: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2010. http://doi.acm.org/ 10.1145/1835804.1835896.
24. J. Davidson, B. Liebald, and Junning Liu. The YouTube Video Recommendation System. In RecSys '10: Proceedings of the fourth ACM Conference on Recommender Systems. 2010. http://doi.acm.org/ 10.1145/1864708.1864770.
25. S. Lee, J. Chang, and S.-g. Lee. Survey and Trend Analysis of Context-Aware Systems. Information-An International Interdisciplinary Journal. Vol. 14(2). pp. 527-548. 2011.
26. D. Shin, J.-w. Lee, J. Yeon, Lee, and S.-g. Lee. Context-aware recommendation by aggregating user context. In CEC 2009: Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing, pp. 423-430. IEEE. 2009.
27. A. S. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: scalable online collaborative filtering. In WWW '07: Proceedings of the 16th International Conference on World Wide Web, pp. 271-280. 2007.
28. H. Tong. C. Faloutsos and J. Pan. Random walk with restart: fast solutions and applications. Knowledge and Information Systems. Vol. 14(3), pp. 327-346. 2006. http://doi.acm.org/10.1007/s10115-007-0094-2
29. Y. Cao, J. Xu, T.Y. Liu, H. Li, Y. Huang, and H.W Hon. Adapting ranking SVM to document retrieval. In SIGIR '06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2006. http://doi.acm.org/10.1145/1148170.1148205
30. S. Lee, G. Gong, and S.-g. Lee. LifelogOn: Log on to your lifelog ontology!. In ISWC '09: Proceedings of the 8th International Semantic Web Conference. 2009.