research-article

Latent subject-centered modeling of collaborative tagging: An application in social search

Authors:

Daniel D. Zeng, and

Zan HuangAuthors Info & Claims

ACM Transactions on Management Information Systems (TMIS), Volume 2, Issue 3

Article No.: 15, Pages 1 - 23

https://doi.org/10.1145/2019618.2019621

Published: 18 October 2008 Publication History

Abstract

Collaborative tagging or social bookmarking is a main component of Web 2.0 systems and has been widely recognized as one of the key technologies underpinning next-generation knowledge management platforms. In this article, we propose a subject-centered model of collaborative tagging to account for the ternary cooccurrences involving users, items, and tags in such systems. Extending the well-established probabilistic latent semantic analysis theory for knowledge representation, our model maps the user, item, and tag entities into a common latent subject space that captures the “wisdom of the crowd” resulted from the collaborative tagging process. To put this model into action, we have developed a novel way to estimate the probabilistic subject-centered model approximately in a highly efficient manner taking advantage of a matrix factorization method. Our empirical evaluation shows that our proposed approach delivers substantial performance improvement on the knowledge resource recommendation task over the state-of-the-art standard and tag-aware resource recommendation algorithms.

References

[1]

Adomavicius, G. and Tuzhilin, A. 2005. Towards 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.

Digital Library

[2]

Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., and Su, Z. 2007. Optimizing Web search using social annotations. In Proceedings of the 16th International Conference on World Wide Web. ACM, 501--510.

Digital Library

[3]

Berry, M. W., Browne, M., Langville, A. N., Pauca, V. P., and Plemmons, R. J. 2007. Algorithms and applications for approximate nonnegative matrix factorization. Comput. Statist. Data Anal. 52, 1, 155--173.

[4]

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. Morgan Kaufmann Publishers Inc., 43--52.

Digital Library

[5]

Brusilovsky, P., Kobsa, A., and Nejdl, W. 2007. Adaptive Web: Methods and Strategies of Web Personalization. Springer.

Digital Library

[6]

Cattuto, C., Barrat, A., Baldassarri, A., Schehr, G., and Loreto, V. 2009. Collective dynamics of social annotation. Proc. Nat. Acad. Sci. 106, 26, 10511--10515.

[7]

Dempster, A., Laird, N., and Rubin, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. B 39, 1, 1--38.

[8]

Dmitriev, P. A., Eiron, N., Fontoura, M., and Shekita, E. 2006. Using annotations in enterprise search. In Proceedings of the 15th International Conference on the World Wide Web. ACM, 811--817.

Digital Library

[9]

Felfernig, A., Friedrich, G., and Schmidt-Thieme, L. 2007. Guest editors' introduction: Recommender systems. IEEE Intell. Syst. 22, 3, 18--21.

Digital Library

[10]

Fujimura, K., Fujimura, S., Matsubayashi, T., Yamada, T., and Okuda, H. 2008. Topigraphy: Visualization for large-scale tag clouds. In Proceeding of the 17th International Conference on the World Wide Web. ACM, 1087--1088.

Digital Library

[11]

Garg, N. and Weber, I. 2008. Personalized, interactive tag recommendation for Flickr. In Proceedings of the ACM Conference on Recommender Systems. ACM.

Digital Library

[12]

Givon, S. and Lavrenko, V. 2009. Predicting social-tags for cold start book recommendations. In Proceedings of the 3rd ACM Conference on Recommender Systems. ACM, New York, 333--336.

Digital Library

[13]

Golder, S. and Huberman, B. 2005. The structure of collaborative tagging systems. http//arxiv.org/pdf/cs.dl/0508082.

[14]

Golder, S. A. and Huberman, B. A. 2006. Usage patterns of collaborative tagging systems. J. Inf. Sci. 32, 2, 198--208.

Digital Library

[15]

Halpin, H., Robu, V., and Shepherd, H. 2007. The complex dynamics of collaborative tagging. In Proceedings of the 16th International Conference on World Wide Web. ACM.

Digital Library

[16]

Heymann, P., Koutrika, G., and Garcia-Molina, H. 2008. Can social bookmarking improve web search&quest; In Proceedings of the international Conference on Web Search and Web Data Mining. ACM, 195--206.

Digital Library

[17]

Hill, W., Stead, L., Rosenstein, M., and Furnas, G. 1995. Recommending and evaluating choices in a virtual community of use. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM Press/Addison-Wesley Publishing Co., 194--201.

Digital Library

[18]

Hofmann, T. 1999. Probabilistic latent semantic analysis. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, 289--296.

Digital Library

[19]

Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 89--115.

Digital Library

[20]

Hotho, A., Jäschke, R., Schmitz, C., and Stumme, G. 2006. Information retrieval in folksonomies: Search and ranking. In The Semantic Web: Research and Applications, Y. Sure and J. Domingue Eds., Springer, 411--426.

Digital Library

[21]

Huang, Z., Chen, H., and Zeng, D. 2004a. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 116--142.

Digital Library

[22]

Huang, Z., Chung, W., and Chen, H. 2004b. A graph model for e-commerce recommender systems. J. Amer. Soc. Inf. Sci. Technol. 55, 3, 259--274.

Digital Library

[23]

Huang, Z. and Zeng, D. 2010. Why Does Collaborative Filtering Work&quest;—Transaction-Based recommendation model validation and selection by analyzing random bipartite graphs. INFORMS J. Comput.

Digital Library

[24]

Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G. 2007. Tag recommendations in folksonomies. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases. Springer, 506--514.

Digital Library

[25]

Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., and Stumme, G. 2008. Tag recommendations in social bookmarking systems. AI Comm. 21, 4, 231--247.

Digital Library

[26]

Jin, R., Si, L., and Zhai, C. 2006. A study of mixture models for collaborative filtering. Inf. Retr. 9, 3, 357--382.

Digital Library

[27]

Kolda, T. G. and Bader, B. W. 2009. Tensor decompositions and applications. SIAM Rev. 51, 3, 455--500.

Digital Library

[28]

Konstan, J. A. 2004. Introduction to recommender systems: Algorithms and evaluation. ACM Trans. Inf. Syst. 22, 1, 1--4.

Digital Library

[29]

Koren, Y., Bell, R., and Volinsky, C. 2009. Matrix facorization techniques for recommender systems. IEEE Comput. 42, 8, 30--37.

Digital Library

[30]

Krishnan, R., Callan, J., Sahoo, N., and Duncan, G. 2011. The halo effect in multi-component ratings and its implications for recommender systems: The case of Yahoo movies. Inf. Syst. Res. To appear.

[31]

Lambiotte, R. and Ausloos, M. 2006. Collaborative tagging as a tripartite network. In Lecture Notes in Computer Science, 1114--1117.

Digital Library

[32]

Lathauwer, L. D., Moor, B. D., and Vandewalle, J. 2000. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 4, 1253--1278.

Digital Library

[33]

Lee, D. D. and Seung, H. S. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755, 788--791.

[34]

Lee, D. D. and Seung, H. S. 2001. Algorithms for non-negative matrix factorization. In Proceedings of the Neural Information Processing Systems Conference. MIT Press, 556--562.

[35]

Li, D., He, B., Ding, Y., Tang, J., Sugimoto, C., Qin, Z., Yan, E., Li, J., and Dong, T. 2010. Community-Based topic modeling for social tagging. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. ACM, 1565--1568.

Digital Library

[36]

Lu, C., Chen, X., and Park, E. K. 2009. Exploit the tripartite network of social tagging for Web clustering. In Proceeding of the 18th ACM Conference on Information and Knowledge Management. ACM, 1545--1548.

Digital Library

[37]

Mika, P. 2007. Ontologies are us: A unified model of social networks and semantics. Web Semant. 5, 1, 5--15.

Digital Library

[38]

Mishne, G. 2006. AutoTag: A collaborative approach to automated tag assignment for Weblog posts. In Proceedings of the 15th International Conference on the World Wide Web. ACM.

Digital Library

[39]

Parra, D. and Brusilovsky, P. 2009. Collaborative filtering for social tagging systems: An experiment with CiteULike. In Proceedings of the 3rd ACM Conference on Recommender Systems. ACM, New York, 237--240.

Digital Library

[40]

Peng, J. and Zeng, D. 2009. Topic-Based Web page recommendation using tags. In Proceedings of the IEEE International Conference on Intelligence and Security Informatics. IEEE, 269--271.

Digital Library

[41]

Peng, J., Zeng, D., Zhao, H., and Wang, F.-Y. 2010. 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. ACM, 809--818.

Digital Library

[42]

Rendle, S., Marinho, L. B., 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. ACM, 727--736.

Digital Library

[43]

Resnick, P., Iacovou, N., Suchak, M., Bergstorm, 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. ACM, 175--186.

Digital Library

[44]

Ricci, F., Rokach, L., Shapira, B., and Kantor, P. B. 2011. Recommender Systems Handbook. Springer.

Digital Library

[45]

Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. T. 2000. Application of dimensionality reduction in recommender systems: A case study. In Proceedings of the ACM WebKDD Web Mining for E-Commerce Workshop.

[46]

Sen, S., Vig, J., and Riedl, J. 2009. Tagommenders: Connecting users to items through tags. In Proceedings of the 18th International Conference on the World Wide Web. ACM, 671--680.

Digital Library

[47]

Shardanand, U. and Maes, P. 1995. Social information filtering: Algorithms for automating word of mouth. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM Press/Addison-Wesley Publishing Co., 210--217.

Digital Library

[48]

Sigurbjörnsson, B. and Zwol, R. V. 2008. Flickr tag recommendation based on collective knowledge. In Proceeding of the 17th International Conference on the World Wide Web. ACM.

Digital Library

[49]

Song, Y., Zhang, L., and Giles, C. L. 2011. Automatic tag recommendation algorithms for social recommender systems. ACM Trans. Web 5, 1, 4:1--4:31.

Digital Library

[50]

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 Engin. 22, 2, 179--192.

Digital Library

[51]

Trant, J. 2009. Studying social tagging and folksonomy: A review and framework. J. Digital Inf. 10, 1.

[52]

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. ACM.

Digital Library

[53]

Ungar, L. H. and Foster, D. P. 1998. A formal statistical approach to collaborative filtering. In Proceedings of the Conference on Automated Learning and Discovery (CONALD).

[54]

Wu, X., Zhang, L., and Yu, Y. 2006. Exploring social annotations for the semantic Web. In Proceedings of the 15th International Conference on the World Wide Web. ACM, 417--426.

Digital Library

[55]

Xu, S., Bao, S., Fei, B., Su, Z., and Yu, Y. 2008. Exploring folksonomy for personalized search. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 155--162.

Digital Library

[56]

Yan, J., Liu, N., Chang, E. Q., Ji, L., and Chen, Z. 2009. Search result re-ranking based on gap between search queries and social tags. In Proceedings of the 18th International Conference on the World Wide Web. ACM, 1197--1198.

Digital Library

[57]

Yin, Z., Li, R., Mei, Q., and Han, J. 2009. Exploring social tagging graph for Web object classification. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 957--966.

Digital Library

[58]

Zeng, D., and Li, H. 2008. How useful are tags&quest;—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. Springer.

Digital Library

[59]

Zhang, Z.-K., Zhou, T., and Zhang, Y.-C. 2010. Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs. Physica A: Statist. Mechan. Appl. 389, 1, 179--186.

[60]

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. ACM.

Digital Library

[61]

Zhen, Y., Li, W., and Yeung, D. 2009. TagiCoFi: Tag informed collaborative filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems, ACM, New York, 69--76.

Digital Library

[62]

Zubiaga, A., Martínez, R., and Fresno, V. 2009. Getting the most out of social annotations for Web page classification. In Proceedings of the 9th ACM Symposium on Document Engineering. ACM, 74--83.

Digital Library

Cited By

Liaskos CTsioliaridou A(2016)Service Ratio-Optimal, Content Coherence-Aware Data Push SystemsACM Transactions on Management Information Systems10.1145/28504236:4(1-23)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2850423
Hunag JYuan XZhong NYao Y(2015)Modeling Tag-Aware Recommendations Based on User PreferencesInternational Journal of Information Technology & Decision Making10.1142/S021962201550019414:05(947-970)Online publication date: Sep-2015
https://doi.org/10.1142/S0219622015500194
Zhang ZZeng DAbbasi APeng JZheng X(2013)A Random Walk Model for Item Recommendation in Social Tagging SystemsACM Transactions on Management Information Systems10.1145/24908604:2(1-24)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2490860
Show More Cited By

Index Terms

Latent subject-centered modeling of collaborative tagging: An application in social search
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

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 ...
Read More
Topic-based personalized recommendation for collaborative tagging system
HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermedia

Collaborative tagging has become a very popular way to share, annotate, and discover online resources in Web 2.0. Yet as the number of resources in Collaborative tagging system grows over time, sifting through the large amounts of resources and finding ...
Read More
Discovering and Modelling Multiple Interests of Users in Collaborative Tagging Systems
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03

We analyse data obtained from several collaborative tagging systems and discover that user interests can be very diverse. Traditional methods for representing interests of users are usually not able to reflect such diversity. We propose a method to ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Management Information Systems

ACM Transactions on Management Information Systems Volume 2, Issue 3

October 2011

138 pages

ISSN:2158-656X

EISSN:2158-6578

DOI:10.1145/2019618

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Accepted: 01 July 2011

Received: 01 June 2011

Published: 18 October 2008

Published in TMIS Volume 2, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
514
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Liaskos CTsioliaridou A(2016)Service Ratio-Optimal, Content Coherence-Aware Data Push SystemsACM Transactions on Management Information Systems10.1145/28504236:4(1-23)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2850423
Hunag JYuan XZhong NYao Y(2015)Modeling Tag-Aware Recommendations Based on User PreferencesInternational Journal of Information Technology & Decision Making10.1142/S021962201550019414:05(947-970)Online publication date: Sep-2015
https://doi.org/10.1142/S0219622015500194
Zhang ZZeng DAbbasi APeng JZheng X(2013)A Random Walk Model for Item Recommendation in Social Tagging SystemsACM Transactions on Management Information Systems10.1145/24908604:2(1-24)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1145/2490860
Adomavicius GZhang J(2012)Impact of data characteristics on recommender systems performanceACM Transactions on Management Information Systems10.1145/2151163.21511663:1(1-17)Online publication date: 10-Apr-2012
https://dl.acm.org/doi/10.1145/2151163.2151166

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents