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.
- Adomavicius, G. and Tuzhilin, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 6, 734--749. Google ScholarDigital Library
- Adomavicius, G. and Zhang, J. 2012. Impact of data characteristics on recommender systems performance. ACM Trans. Manage. Inf. Syst. 3, 1, 1--17. Google ScholarDigital Library
- Balabanović, M. and Shoham, Y. 1997. Fab: Content-based, collaborative recommendation. Commun. ACM 40, 3, 66--72. Google ScholarDigital Library
- Basu, C., Hirsh, H., and Cohen, W. 1998. Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the National Conference on Artificial Intelligence. 714--720. Google ScholarDigital Library
- Bellogin, A., Castells, P., and Cantador, I. 2011. Self-adjusting hybrid recommenders based on social network analysis. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1147--1148. Google ScholarDigital Library
- Bogers, T. 2010. Movie recommendation using random walks over the contextual graph. In Proceedings of the 2nd Workshop on Context-Aware Recommender Systems.Google Scholar
- Breese, J. S., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 43--52. Google ScholarDigital Library
- Burke, R. 2002. Hybrid recommender systems: Survey and experiments. User Modeling and User-Adapted Interaction 12, 4, 331--370. Google ScholarDigital Library
- Cai, Y., Zhang, M., Luo, D., Ding, C., and Chakravarthy, S. 2011. Low-order tensor decompositions for social tagging recommendation. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining. 695--704. Google ScholarDigital Library
- Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., and Sartin, M. 1999. Combining content-based and collaborative filters in an online newspaper. In Proceedings of ACM SIGIR Workshop on Recommender Systems.Google Scholar
- Deshpande, M. and Karypis, G. 2004. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 1, 143--177. Google ScholarDigital Library
- Fouss, F., Yen, L., Pirotte, A., and Saerens, M. 2006. An experimental investigation of graph kernels on a collaborative recommendation task. In Proceedings of the IEEE International Conference on Data Mining. 863--868. Google ScholarDigital Library
- Fouss, F., Pirotte, A., Renders, J. M., and Saerens, M. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 3, 355--369. Google ScholarDigital Library
- Ghazanfar, M. A. and Prugel-Bennett, A. 2010. A scalable, accurate hybrid recommender system. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining. 94--98. Google ScholarDigital Library
- Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. 1992. Using collaborative filtering to weave an information tapestry. Commun. ACM 35, 12, 61--70. Google ScholarDigital Library
- Good, N., Schafer, J. B., Konstan, J. A., Borchers, A., Sarwar, B., Herlocker, J., and Riedl, J. 1999. Combining collaborative filtering with personal agents for better recommendations. In Proceedings of the National Conference on Artificial Intelligence. 439--446. Google ScholarDigital Library
- Gori, M. and Pucci, A. 2007. ItemRank: A random-walk based scoring algorithm for recommender engines. In Proceedings of the 20th International Joint Conference on Artifical Intelligence. 2766--2771. Google ScholarDigital Library
- Guan, Z., Wang, C., Bu, J., Chen, C., Yang, K., Cai, D., and He, X. 2010. Document recommendation in social tagging services. In Proceedings of the 19th International Conference on World Wide Web. 391--400. Google ScholarDigital Library
- Gunawardana, A. and Meek, C. 2009. A unified approach to building hybrid recommender systems. In Proceedings of the 3rd ACM Conference on Recommender Systems. 117--124. Google ScholarDigital Library
- Guy, I., Zwerdling, N., Ronen, I., Carmel, D., and Uziel, E. 2010. Social media recommendation based on people and tags. In Proceedings of the 33rd International ACM SIGIR conference on Research and Development in Information Retrieval. 194--201. Google ScholarDigital Library
- Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22, 1, 5--53. Google ScholarDigital Library
- Hofmann, T. 2003. Collaborative filtering via gaussian probabilistic latent semantic analysis. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval. 259--266. Google ScholarDigital Library
- Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 89--115. Google ScholarDigital Library
- Hotho, A., J Schke, R., Schmitz, C., and Stumme, G. 2006. Information retrieval in folksonomies: Search and ranking. In Proceedings of the 3rd European Conference on the Semantic Web: Research and Applications. 411--426. Google ScholarDigital Library
- Huang, Z., Chen, H., and Zeng, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 116--142. Google ScholarDigital Library
- Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G 2008. Tag recommendations in social bookmarking systems. AI Commun. 21, 4, 231--247. Google ScholarDigital Library
- Jamali, M. and Ester, M. 2009. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 397--406. Google ScholarDigital Library
- Jeon, W., Cho, S., Cha, J., and Byun, H. 2011. Tag suggestion using visual content and social tag. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication. 1--5. Google ScholarDigital Library
- Jiang, B., Ling, Y., and Wang, J. 2010. Tag Recommendation Based on Social Comment Network. J. Digital Content Technol. Appli. 4, 8, 110--117.Google ScholarCross Ref
- Jin, R., Chai, J. Y., and Si, L. 2004. An automatic weighting scheme for collaborative filtering. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 337--344. Google ScholarDigital Library
- Konstas, I., Stathopoulos, V., and Jose, J. M. 2009. On social networks and collaborative recommendation. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 195--202. Google ScholarDigital Library
- Li, X., Snoek, C. G. M., and Worring, M. 2008. Learning tag relevance by neighbor voting for social image retrieval. In Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval. 180--187. Google ScholarDigital Library
- Linden, G., Smith, B., and York, J. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Comput. 7, 1, 76--80. Google ScholarDigital Library
- Liu, K., Fang, B., and Zhang, W. 2010. Speak the same language with your friends: Augmenting tag recommenders with social relations. In Proceedings of the 21st ACM Conference on Hypertext and Hypermedia. 45--50. Google ScholarDigital Library
- Nanopoulos, A., Rafailidis, D., Symeonidis, P., and Manolopoulos, Y. 2010. MusicBox: Personalized music recommendation based on cubic analysis of social tags. Trans. Audio, Speech and Lang. Proc. 18, 2, 407--412. Google ScholarDigital Library
- Ma, H., King, I., and Lyu, M. R. 2007. Effective missing data prediction for collaborative filtering. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 39--46. Google ScholarDigital Library
- Ma, H., Zhou, T. C., Lyu, M. R., and King, I. 2011. Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst. 29, 2, 9. Google ScholarDigital Library
- Marinho, L. B., Hotho, A., J Schke, R., Nanopoulos, A., Rendle, S., Schmidt-Thieme, L., Stumme, G., and Symeonidis, P. 2012. Recommender Systems for Social Tagging Systems. Springer, New York. Google ScholarDigital Library
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1999. The PageRank citation ranking: Bringing order to the web. Tech. rep. SIDL-WP-1999-0120, Standford Info Lab.Google Scholar
- Pazzani, M. J. 1999. A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13, 5, 393--408. Google ScholarDigital Library
- Peng, J., Zeng, D., Liu, B., and Zhao, H. 2010a. CFUI: Collaborative filtering with unlabeled items. In Proceedings of the 20th Workshop on Information Technologies and Systems.Google Scholar
- Peng, J., Zeng, D. D., Zhao, H. and Wang, F. 2010b. Collaborative filtering in social tagging systems based on joint item-tag recommendations. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 809--818. Google ScholarDigital Library
- Peng, J., Zeng, D. D., and Huang, Z. 2011. Latent subject-centered modeling of collaborative tagging: An application in social search. ACM Trans. Manage. Inf. Syst. 2, 3, 1--23. Google ScholarDigital Library
- Popescul, A., Pennock, D. M., and Lawrence, S. 2001. Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence. 437--444. Google ScholarDigital Library
- Rendle, S., Balby Marinho, L., Nanopoulos, A., and Schmidt-Thieme, L. 2009. Learning optimal ranking with tensor factorization for tag recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 727--736. Google ScholarDigital Library
- Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 175--186. Google ScholarDigital Library
- Salakhutdinov, R. and Mnih, A. 2008. Probabilistic matrix factorization. Adv. Neural Inf. Proc. Syst. 20. 1257--1264.Google Scholar
- Sarwar, B., Karypis, G., Konstan, J., and Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. 285--295. Google ScholarDigital Library
- Si, L. and Jin, R. 2003. Flexible mixture model for collaborative filtering. In Proceedings of the 20th International Conference on Machine Learning (ICML’03).Google Scholar
- Soboroff, I. and Nicholas, C. 1999. Combining content and collaboration in text filtering. In Proceedings of the International Joint Conference on Artificial Intelligence Workshop: Machine Learning for Information Filtering.Google Scholar
- Su, X. and Khoshgoftaar, T. M. 2009. A survey of collaborative filtering techniques. Adv. Artif. Intell. 2, 2. Google ScholarDigital Library
- Symeonidis, P., Nanopoulos, A., and Manolopoulos, Y. 2010. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans. Knowl. Data Eng. 22, 2, 179--192. Google ScholarDigital Library
- Tso-Sutter, K. H. L., Marinho, L. B., and Schmidt-Thieme, L. 2008. Tag-aware recommender systems by fusion of collaborative filtering algorithms. In Proceedings of the ACM Symposium on Applied Computing. 1995--1999. Google ScholarDigital Library
- Vipul, V. 2012. Hybrid recommender systems: Content-boosted collaborative filtering for improved recommendations. In Proceedings of the International Conference on Communication Systems and Network Technologies. 649--653. Google ScholarDigital Library
- Wang, J., De Vries, A. P., and Reinders, M. J. T. 2006. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 501--508. Google ScholarDigital Library
- Wei, W. and Ram, S. 2012. Using a network analysis approach for organizing social bookmarking tags and enabling web content discovery. ACM Trans. Manage. Inf. Syst. 3, 3, 1--16. Google ScholarDigital Library
- Wetzker, R., Umbrath, W., and Said, A. 2009. A hybrid approach to item recommendation in folksonomies. In Proceedings of the Workshop on Exploiting Semantic Annotations in Information Retrieval (WSDM’09). 25--29. Google ScholarDigital Library
- Yildirim, H. and Krishnamoorthy, M. S. 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In Proceedings of the ACM Conference on Recommender Systems. 131--138. Google ScholarDigital Library
- Zeng, D. and Li, H. 2008. How useful are tags?---An empirical analysis of collaborative tagging for Web page recommendation. In Proceedings of the IEEE ISI PAISI, PACCF, and SOCO International Workshops on Intelligence and Security Informatics. 320--330. Google ScholarDigital Library
- Zhang, Z. K., Zhou, T., and Zhang, Y. C. 2010. Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs. Physica A: Stat. Mech. Its Appl. 389, 1, 179--186.Google ScholarCross Ref
- Zhao, S., Du, N., Nauerz, A., Zhang, X., Yuan, Q., and Fu, R. 2008. Improved recommendation based on collaborative tagging behaviors. In Proceedings of the 13th International Conference on Intelligent User Interfaces, 413--416. Google ScholarDigital Library
- Zhen, Y., Li, W. J., and Yeung, D. Y. 2009. TagiCoFi: Tag informed collaborative filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems. 69--76. Google ScholarDigital Library
- Zheng, N. and Li, Q. 2011. A recommender system based on tag and time information for social tagging systems. Expert Syst. Appl. 38, 4, 4575--4587. Google ScholarDigital Library
Index Terms
- A Random Walk Model for Item Recommendation in Social Tagging Systems
Recommendations
Recommendation in Heterogeneous Information Networks Based on Generalized Random Walk Model and Bayesian Personalized Ranking
WSDM '18: Proceedings of the Eleventh ACM International Conference on Web Search and Data MiningRecommendation based on heterogeneous information network(HIN) is attracting more and more attention due to its ability to emulate collaborative filtering, content-based filtering, context-aware recommendation and combinations of any of these ...
Content-based tag propagation and tensor factorization for personalized item recommendation based on social tagging
In this article, a novel method for personalized item recommendation based on social tagging is presented. The proposed approach comprises a content-based tag propagation method to address the sparsity and “cold start” problems, which often occur in ...
Item recommendation in collaborative tagging systems via heuristic data fusion
Collaborative tagging systems have been popular on the Web. However, information overload results in the increasing need for recommender services from users, and thus item recommendation has been one of the key issues in such systems. In this paper, we ...
Comments