With the emergence of Web 2.0, social tagging systems become highly popular in recent years and thus form the so-called folksonomies. Personalized tag recommendation in social tagging systems is to provide a user with a ranked list of tags for a specific resource that best serves the user's needs. Many existing tag recommendation approaches assume that users are independent and identically distributed. This assumption ignores the social relations between users, which are increasingly popular nowadays. In this paper, we investigate the role of social relations in the task of tag recommendation and propose a personalized collaborative filtering algorithm. In addition to the social annotations made by collaborative users, we inject the social relations between users and the content similarities between resources into a graph representation of folksonomies. To fully explore the structure of this graph, instead of computing similarities between objects using feature vectors, we exploit the method of random-walk computation of similarities, which furthermore enable us to model a user's tag preferences with the similarities between the user and all the tags. We combine both the collaborative information and the tag preferences to recommend personalized tags to users. We conduct experiments on a dataset collected from a real-world system. The results of comparative experiments show that the proposed algorithm outperforms state-of-the-art tag recommendation algorithms in terms of prediction quality measured by precision, recall and NDCG.
Text Mining Recommendation Systems/ Collaborative Filtering, Structure Web Graph Page Rank/Spam Social Networking, Data Structures Bloom Filters ... Stanford University course; resources, links, more.
B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. WWW '01: Proceedings of the 10th international conference on World Wide Web, page 285--295. New York, NY, USA, ACM, (2001)
R. Jäschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, Proceedings, volume 4702 of Lecture Notes in Computer Science, page 506-514. Springer, (2007)
E. Spertus, M. Sahami, and O. Buyukkokten. KDD '05: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, page 678--684. New York, NY, USA, ACM Press, (2005)
D. Maltz, and K. Ehrlich. CHI '95: Proceedings of the SIGCHI conference on Human factors in computing systems, page 202--209. New York, NY, USA, ACM Press/Addison-Wesley Publishing Co., (1995)
P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. CSCW '94: Proceedings of the 1994 ACM conference on Computer supported cooperative work, page 175--186. New York, NY, USA, ACM, (1994)
M. McLaughlin, and J. Herlocker. SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, page 329--336. New York, NY, USA, ACM Press, (2004)
J. Wang, A. de Vries, and M. Reinders. SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, page 501--508. New York, NY, USA, ACM Press, (2006)