A Random Walk Model for Item Recommendation in Social Tagging Systems
- 1 August 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Management Information Systems
- Vol. 4 (2), 1-24
- https://doi.org/10.1145/2490860
Abstract
Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web 2.0 applications. Tags contributed by users to annotate a variety of Web resources or items provide a new type of information that can be exploited by recommender systems. Nevertheless, the sparsity of the ternary interaction data among users, items, and tags limits the performance of tag-based recommendation algorithms. In this article, we propose to deal with the sparsity problem in social tagging by applying random walks on ternary interaction graphs to explore transitive associations between users and items. The transitive associations in this article refer to the path of the link between any two nodes whose length is greater than one. Taking advantage of these transitive associations can allow more accurate measurement of the relevance between two entities (e.g., user-item, user-user, and item-item). A PageRank-like algorithm has been developed to explore these transitive associations by spreading users’ preferences on an item similarity graph and spreading items’ influences on a user similarity graph. Empirical evaluation on three real-world datasets demonstrates that our approach can effectively alleviate the sparsity problem and improve the quality of item recommendation.Keywords
Funding Information
- Ministry of Health -Singapore (2013ZX10004218, 2012ZX10004801)
- National Natural Science Foundation of China (71025001, 91024030, 70890084, 71103180, 91124001)
This publication has 50 references indexed in Scilit:
- A recommender system based on tag and time information for social tagging systemsExpert Systems with Applications, 2011
- Improving Recommender Systems by Incorporating Social Contextual InformationACM Transactions on Information Systems, 2011
- Tag Recommendation Based on Social Comment NetworkInternational Journal of Digital Content Technology and its Applications, 2010
- Item-based top-Nrecommendation algorithmsACM Transactions on Information Systems, 2004
- Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filteringACM Transactions on Information Systems, 2004
- Latent semantic models for collaborative filteringACM Transactions on Information Systems, 2004
- Evaluating collaborative filtering recommender systemsACM Transactions on Information Systems, 2004
- Amazon.com recommendations: item-to-item collaborative filteringIEEE Internet Computing, 2003
- FabCommunications of the ACM, 1997
- Using collaborative filtering to weave an information tapestryCommunications of the ACM, 1992