ABSTRACT
A social tagging system provides users an effective way to collaboratively annotate and organize items with their own tags. A social tagging system contains heterogeneous information like users' tagging behaviors, social networks, tag semantics and item profiles. All the heterogeneous information helps alleviate the cold start problem due to data sparsity. In this paper, we model a social tagging system as a multi-type graph. To learn the weights of different types of nodes and edges, we propose an optimization framework, called OptRank. OptRank can be characterized as follows:(1) Edges and nodes are represented by features. Different types of edges and nodes have different set of features. (2) OptRank learns the best feature weights by maximizing the average AUC (Area Under the ROC Curve) of the tag recommender. We conducted experiments on two publicly available datasets, i.e., Delicious and Last.fm. Experimental results show that: (1) OptRank outperforms the existing graph based methods when only (user, tag, item) relation is available. (2) OptRank successfully improves the results by incorporating social network, tag semantics and item profiles.
Supplemental Material
- L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM, pages 635--644, 2011. Google ScholarDigital Library
- I. Cantador, P. Brusilovsky, and T. Kuflik. Workshop hetrec 2011. RecSys 2011. ACM, 2011.Google Scholar
- B. Gao, T.-Y. Liu, W. Wei, T. Wang, and H. Li. Semi-supervised ranking on very large graphs with rich metadata. In KDD, pages 96--104, 2011. Google ScholarDigital Library
- Z. Guan, J. Bu, Q. Mei, C. Chen, and C. Wang. Personalized tag recommendation using graph-based ranking on multi-type interrelated objects. In SIGIR, pages 540--547, 2009. Google ScholarDigital Library
- R. Jäschke, L. B. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In PKDD, pages 506--514, 2007. Google ScholarDigital Library
- I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In SIGIR, pages 195--202, 2009. Google ScholarDigital Library
- H. Liang, Y. Xu, Y. Li, and R. Nayak. Personalized recommender system based on item taxonomy and folksonomy. CIKM '10, pages 1641--1644, 2010. Google ScholarDigital Library
- H. Liang, Y. Xu, Y. Li, R. Nayak, and X. Tao. Connecting users and items with weighted tags for personalized item recommendations. HT '10, pages 51--60. ACM, 2010. Google ScholarDigital Library
- H. Ma, T. C. Zhou, M. R. Lyu, and I. King. Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst., 29:9:1--9:23, Apr. 2011. Google ScholarDigital Library
- D. Milne. An Open-Source Toolkit for Mining Wikipedia, volume 2889. 2009.Google Scholar
- J. Peng, D. D. Zeng, H. Zhao, and F.-y. Wang. Collaborative filtering in social tagging systems based on joint item-tag recommendations. CIKM '10, pages 809--818. ACM, 2010. Google ScholarDigital Library
- S. Rendle, L. B. Marinho, A. Nanopoulos, and L. Schmidt-Thieme. Learning optimal ranking with tensor factorization for tag recommendation. In KDD, pages 727--736, 2009. Google ScholarDigital Library
- S. Rendle and L. Schmidt-Thieme. Pairwise interaction tensor factorization for personalized tag recommendation. In WSDM, pages 81--90, 2010. Google ScholarDigital Library
- B. Sigurbjörnsson and R. van Zwol. Flickr tag recommendation based on collective knowledge. WWW '08, pages 327--336. ACM, 2008. Google ScholarDigital Library
- P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. Tag recommendations based on tensor dimensionality reduction. In RecSys, pages 43--50, 2008. Google ScholarDigital Library
- P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. TKDE, 22(2):179--192, 2010. Google ScholarDigital Library
- H. Yildirim and M. S. Krishnamoorthy. A random walk method for alleviating the sparsity problem in collaborative filtering. In RecSys, pages 131--138, 2008. Google ScholarDigital Library
- Y. Zhen, W.-J. Li, and D.-Y. Yeung. Tagicofi: tag informed collaborative filtering. RecSys '09, pages 69--76. ACM, 2009. Google ScholarDigital Library
Index Terms
- Incorporating heterogeneous information for personalized tag recommendation in social tagging systems
Recommendations
A framework for tag-aware recommender systems
In social tagging system, a user annotates a tag to an item. The tagging information is utilized in recommendation process. In this paper, we propose a hybrid item recommendation method to mitigate limitations of existing approaches and propose a ...
HeterRank: addressing information heterogeneity for personalized recommendation in social tagging systems
WWW '12 Companion: Proceedings of the 21st International Conference on World Wide WebA social tagging system provides users an effective way to collaboratively annotate and organize items with their own tags. A social tagging system contains heterogenous information like users' tagging behaviors, social networks, tag semantics and item ...
A recommender system based on tag and time information for social tagging systems
Recently, social tagging has become increasingly prevalent on the Internet, which provides an effective way for users to organize, manage, share and search for various kinds of resources. These tagging systems offer lots of useful information, such as ...
Comments