Personalized PageRank vectors for tag recommendations

作者: Heung-Nam Kim , Abdulmotaleb El Saddik

DOI: 10.1145/2043932.2043945

关键词:

摘要: This paper looks inside FolkRank, one of the well-known folksonomy-based algorithms, to present its fundamental properties and promising possibilities for improving performance in tag recommendations. Moreover, we introduce a new way compute differential approach FolkRank by representing it as linear combination personalized PageRank vectors. By combination, FolkRank's probabilistic interpretation that grasps how works on folksonomy graph terms random surfer model. We also propose FolkRank-like methods recommendations efficiently tags' rankings thus reduce expensive computational cost FolkRank. show approaches are feasible recommend tags real-time scenarios well. The experimental evaluations proposed provide fast with reasonable quality, compared Additionally, discuss diversity top n recommended variants.

参考文章(15)
Andreas Hotho, Robert Jäschke, Christoph Schmitz, Gerd Stumme, Information Retrieval in Folksonomies: Search and Ranking Lecture Notes in Computer Science. pp. 411- 426 ,(2006) , 10.1007/11762256_31
Rajeev Motwani, Terry Winograd, Lawrence Page, Sergey Brin, The PageRank Citation Ranking : Bringing Order to the Web the web conference. ,vol. 98, pp. 161- 172 ,(1999)
Robert Jäschke, Leandro Marinho, Andreas Hotho, Lars Schmidt-Thieme, Gerd Stumme, None, Tag recommendations in social bookmarking systems Ai Communications. ,vol. 21, pp. 231- 247 ,(2008) , 10.3233/AIC-2008-0438
Ayman Farahat, Thomas LoFaro, Joel C. Miller, Gregory Rae, Lesley A. Ward, Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization SIAM Journal on Scientific Computing. ,vol. 27, pp. 1181- 1201 ,(2006) , 10.1137/S1064827502412875
Kerstin Bischoff, Claudiu S. Firan, Wolfgang Nejdl, Raluca Paiu, Can all tags be used for search? Proceeding of the 17th ACM conference on Information and knowledge mining - CIKM '08. pp. 193- 202 ,(2008) , 10.1145/1458082.1458112
Yang Song, Ziming Zhuang, Huajing Li, Qiankun Zhao, Jia Li, Wang-Chien Lee, C. Lee Giles, Real-time automatic tag recommendation Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '08. pp. 515- 522 ,(2008) , 10.1145/1390334.1390423
Glen Jeh, Jennifer Widom, Scaling personalized web search Proceedings of the twelfth international conference on World Wide Web - WWW '03. pp. 271- 279 ,(2003) , 10.1145/775152.775191
Steffen Rendle, Lars Schmidt-Thieme, Pairwise interaction tensor factorization for personalized tag recommendation web search and data mining. pp. 81- 90 ,(2010) , 10.1145/1718487.1718498
Paul Heymann, Daniel Ramage, Hector Garcia-Molina, Social tag prediction Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '08. pp. 531- 538 ,(2008) , 10.1145/1390334.1390425
Ziyu Guan, Jiajun Bu, Qiaozhu Mei, Chun Chen, Can Wang, Personalized tag recommendation using graph-based ranking on multi-type interrelated objects international acm sigir conference on research and development in information retrieval. pp. 540- 547 ,(2009) , 10.1145/1571941.1572034