research-article

Survey on social tagging techniques

Authors:

Jiawei HanAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 12, Issue 1

Pages 58 - 72

https://doi.org/10.1145/1882471.1882480

Published: 09 November 2010 Publication History

Abstract

Social tagging on online portals has become a trend now. It has emerged as one of the best ways of associating metadata with web objects. With the increase in the kinds of web objects becoming available, collaborative tagging of such objects is also developing along new dimensions. This popularity has led to a vast literature on social tagging. In this survey paper, we would like to summarize different techniques employed to study various aspects of tagging. Broadly, we would discuss about properties of tag streams, tagging models, tag semantics, generating recommendations using tags, visualizations of tags, applications of tags and problems associated with tagging usage. We would discuss topics like why people tag, what influences the choice of tags, how to model the tagging process, kinds of tags, different power laws observed in tagging domain, how tags are created, how to choose the right tags for recommendation, etc. We conclude with thoughts on future work in the area.

References

[1]

Morgan Ames and Mor Naaman. Why we tag: Motivations for annotation in mobile and online media. In Conference on Human Factors in Computing Systems, CHI 2007, Sam Jose, CA, April 2007.

Digital Library

[2]

Shenghua Bao, Guirong Xue, Xiaoyuan Wu, Yong Yu, Ben Fei, and Zhong Su. Optimizing web search using social annotations. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 501--510, New York, NY, USA, 2007. ACM.

Digital Library

[3]

Grigory Begelman, Philipp Keller, and Frank Smadja. Automated tag clustering: Improving search and exploration in the tag space, 2006.

[4]

K. Bielenberg. Groups in Social Software: Utilizing Tagging to Integrate Individual Contexts for Social Navigation. Master's thesis, 2005.

[5]

David M. Blei, Andrew Y. Ng, and Michael I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-- 1022, 2003.

[6]

Christopher H. Brooks and Nancy Montanez. Improved annotation of the blogosphere via autotagging and hierarchical clustering. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 625--632, New York, NY, USA, 2006. ACM Press.

Digital Library

[7]

David Carmel, Haggai Roitman, and Elad Yom-Tov. Who tags the tags?: a framework for bookmark weighting. In CIKM '09: Proceeding of the 18th ACM conference on Information and knowledge management, pages 1577--1580, New York, NY, USA, 2009. ACM.

Digital Library

[8]

Luigi Di Caro, K. Seluk Candan, and Maria Luisa Sapino. Using tagflake for condensing navigable tag hierarchies from tag clouds. In Ying Li, Bing Liu, and Sunita Sarawagi, editors, KDD, pages 1069--1072. ACM, 2008.

Digital Library

[9]

Ciro Cattuto, Andrea Baldassarri, Vito D. P. Servedio, and Vittorio Loreto. Vocabulary growth in collaborative tagging systems, Apr 2007.

[10]

Ciro Cattuto, Vittorio Loreto, and Luciano Pietronero. Semiotic dynamics and collaborative tagging. Proceedingsof the National Academy of Sciences (PNAS), 104(5):1461--1464, January 2007.

[11]

Klaas Dellschaft and Steffen Staab. An epistemic dynamic model for tagging systems. In HT '08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, pages 71--80, New York, NY, USA, 2008. ACM.

Digital Library

[12]

Nicholas Diakopoulos and Patrick Chiu. Photoplay: A collocated collaborative photo tagging game on a horizontal display. preprint (2007) available at http://www.fxpal.com/publications/FXPALPR-07-414.pdf.

[13]

Pavel A. Dmitriev, Nadav Eiron, Marcus Fontoura, and Eugene Shekita. Using annotations in enterprise search. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 811--817, New York, NY, USA, 2006. ACM.

Digital Library

[14]

Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, and Andrew Tomkins. Visualizing tags over time. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 193--202, New York, NY, USA, 2006. ACM Press.

Digital Library

[15]

Scott Golder and Bernardo A. Huberman. The structure of collaborative tagging systems, Aug 2005.

[16]

Marieke Guy and Emma Tonkin. Folksonomies: Tidying up tags? D-Lib Magazine, 12, Jan 2006.

[17]

Harry Halpin, Valentin Robu, and Hana Shepherd. The complex dynamics of collaborative tagging. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 211--220, New York, NY, USA, 2007. ACM.

Digital Library

[18]

Y. Hassan-Montero and V. Herrero-Solana. Improving tag-clouds as visual information retrieval interfaces. In InScit2006: International Conference on Multidisciplinary Information Sciences and Technologies, 2006.

[19]

M. Heckner, M. Heilemann, and C. Wolff. Personal information management vs. resource sharing: Towards a model of information behaviour in social tagging systems. In Int'l AAAI Conference on Weblogs and Social Media (ICWSM), San Jose, CA, USA, May 2009.

[20]

Paul Heymann and Hector Garcia-Molina. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Technical Report 2006-10, Stanford University, April 2006.

[21]

Paul Heymann, Georgia Koutrika, and Hector Garcia-Molina. Can social bookmarking improve web search? In WSDM '08: Proceedings of the international conference on Web search and web data mining, pages 195--206, New York, NY, USA, 2008. ACM.

Digital Library

[22]

Andreas Hotho, Robert Jschke, Christoph Schmitz, and Gerd Stumme. Information retrieval in folksonomies: Search and ranking. The Semantic Web: Research and Applications, pages 411--426, 2006.

Digital Library

[23]

Jon Iturrioz, Oscar Diaz, and Cristobal Arellano. Towards federated web2.0 sites: The tagmas approach. In Tagging and Metadata for Social Information Organization Workshop, WWW07, 2007.

[24]

Owen Kaser and Daniel Lemire. Tag-cloud drawing: Algorithms for cloud visualization, May 2007.

[25]

Margaret E. I. Kipp and Grant D. Campbell. Patterns and inconsistencies in collaborative tagging systems : An examination of tagging practices. In Annual GeneralMeeting of the American Society for InformationScience and Technology. American Society for Information Science and Technology, November 2006.

[26]

Georgia Koutrika, Frans A. Effendi, Zolt'n Gyöngyi, Paul Heymann, and Hector G. Molina. Combating spam in tagging systems: An evaluation. ACM Trans. Web, 2(4):1--34, 2008.

Digital Library

[27]

Christian Krner. Understanding the motivation behind tagging. ACM Student Research Competition - Hypertext 2009, July 2009.

[28]

Liz Lawley. social consequences of social tagging. Web article, 2005.

[29]

Rui Li, Shenghua Bao, Yong Yu, Ben Fei, and Zhong Su. Towards effective browsing of large scale social annotations. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 943--952, New York, NY, USA, 2007. ACM.

Digital Library

[30]

Xin Li, Lei Guo, and Yihong E. Zhao. Tag-based social interest discovery. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 675--684, New York, NY, USA, 2008. ACM.

Digital Library

[31]

Dong Liu, Xian S. Hua, Linjun Yang, Meng Wang, and Hong J. Zhang. Tag ranking. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 351--360, New York, NY, USA, April 2009. ACM.

Digital Library

[32]

Cameron Marlow, Mor Naaman, Danah Boyd, and Marc Davis. Ht06, tagging paper, taxonomy, flickr, academic article, toread. In HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia, pages 31--40, New York, NY, USA, 2006. ACM.

Digital Library

[33]

A. Mathes. Folksonomies - cooperative classification and communication through shared metadata. Computer Mediated Communication, December 2004.

[34]

David R. Millen and Jonathan Feinberg. Using social tagging to improve social navigation. In Workshop on the Social Navigation and Community based Adaptation Technologies, 2006.

[35]

Michael G. Noll and Christoph Meinel. The metadata triumvirate: Social annotations, anchor texts and search queries. WI/IAT '08: Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on, 1:640--647, 2008.

Digital Library

[36]

Simon Overell, Börkur Sigurbjörnsson, and Roelof van Zwol. Classifying tags using open content resources. In WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, pages 64--73, New York, NY, USA, 2009. ACM.

Digital Library

[37]

Lars Pind. Folksonomies: How we can improve the tags. Web article, 2005.

[38]

Peter Pirolli. Rational analyses of information foraging on the web. Cognitive Science, 29(3):343--373, 2005.

[39]

Emanuele Quintarelli. Folksonomies: power to the people.

[40]

Daniel Ramage, Paul Heymann, Christopher D. Manning, and Hector G. Molina. Clustering the tagged web. In WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, pages 54--63, New York, NY, USA, 2009. ACM.

Digital Library

[41]

Tye Rattenbury, Nathaniel Good, and Mor Naaman. Towards automatic extraction of event and place semantics from flickr tags. In SIRIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 103--110, New York, NY, USA, 2007. ACM Press.

Digital Library

[42]

Terrell Russell. cloudalicious: folksonomy over time. In JCDL '06: Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries, pages 364--364, New York, NY, USA, 2006. ACM.

Digital Library

[43]

Ralf Schenkel, Tom Crecelius, Mouna Kacimi, Sebastian Michel, Thomas Neumann, Josiane X. Parreira, and Gerhard Weikum. Efficient top-k querying over social-tagging networks. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 523--530, New York, NY, USA, 2008. ACM.

Digital Library

[44]

Christoph Schmitz, Andreas Hotho, Robert Jschke, and Gerd Stumme. Mining association rules in folksonomies. In Data Science and Classification, pages 261-- 270. Springer, 2006.

[45]

Shilad Sen, Shyong K. Lam, Al Mamunur Rashid, Dan Cosley, Dan Frankowski, Jeremy Osterhouse, F. Maxwell Harper, and John Riedl. tagging, communities, vocabulary, evolution. In CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, pages 181--190, New York, NY, USA, November 2006. ACM.

Digital Library

[46]

Brkur Sigurbjrnsson and Roelof van Zwol. Flickr tag recommendation based on collective knowledge. In WWW '08: Proceeding of the 17th International Conference on World Wide Web, pages 327--336, New York, NY, USA, 2008. ACM.

Digital Library

[47]

Herbert A. Simon. On a class of skew distribution functions. Biometrika, 42(3/4):425--440, 1955.

[48]

James Sinclair and Michael Cardew-Hall. The folksonomy tag cloud: when is it useful? J. Inf. Sci., 34(1):15--29, 2008.

Digital Library

[49]

Yang Song, Ziming Zhuang, Huajing Li, Qiankun Zhao, Jia Li, Wang C. Lee, and C. Lee Giles. Real-time automatic tag recommendation. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 515--522, New York, NY, USA, 2008. ACM.

Digital Library

[50]

Lucia Specia and Enrico Motta. Integrating folksonomies with the semantic web. In ESWC '07: Proceedings of the 4th European conference on The Semantic Web, pages 624--639, Berlin, Heidelberg, 2007. Springer-Verlag.

Digital Library

[51]

Louise F. Spiteri. Structure and form of folksonomy tags: The road to the public library catalogue. Webology, 4(2, Artikel 41), 2007.

[52]

Martin Szomszor, Ivan Cantador, and Harith Alani. Correlating user profiles from multiple folksonomies. In ACM Confrence on Hypertext and Hypermedia, June 2008.

Digital Library

[53]

Csaba Veres. The language of folksonomies: What tags reveal about user classification. In Natural Language Processing and Information Systems, volume 3999/2006 of Lecture Notes in Computer Science, pages 58--69, Berlin / Heidelberg, July 2006. Springer.

Digital Library

[54]

Robert Wetzker, Carsten Zimmermann, and Christian Bauckhage. Analyzing social bookmarking systems: A del.icio.us cookbook. In Proceedings of the ECAI 2008 Mining Social Data Workshop, pages 26--30. IOS Press, 2008.

[55]

Lei Wu, Linjun Yang, Nenghai Yu, and Xian S. Hua. Learning to tag. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 361--370, New York, NY, USA, 2009. ACM.

Digital Library

[56]

Shengliang Xu, Shenghua Bao, Ben Fei, Zhong Su, and Yong Yu. Exploring folksonomy for personalized search. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 155--162, New York, NY, USA, 2008. ACM.

Digital Library

[57]

Zhichen Xu, Yun Fu, Jianchang Mao, and Difu Su. Towards the semantic web: Collaborative tag suggestions. In WWW2006: Proceedings of the Collaborative Web Tagging Workshop, Edinburgh, Scotland, 2006.

[58]

Zhijun Yin, Rui Li, Qiaozhu Mei, and Jiawei Han. Exploring social tagging graph for web object classification. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 957--966, New York, NY, USA, 2009. ACM.

Digital Library

[59]

Ding Zhou, Jiang Bian, Shuyi Zheng, Hongyuan Zha, and C. Lee Giles. Exploring social annotations for information retrieval. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 715--724, New York, NY, USA, 2008. ACM.

Digital Library

[60]

Arkaitz Zubiaga. Enhancing navigation on wikipedia with social tags. In Wikimania '09, 2009.

Cited By

Yang ZFeng J(2023)Explainable multi-task convolutional neural network framework for electronic petition tag recommendationElectronic Commerce Research and Applications10.1016/j.elerap.2023.10126359:COnline publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1016/j.elerap.2023.101263
Traxler J(2023)The New Normal: Innovative Informal Digital Learning After the PandemicICT Innovations 2022. Reshaping the Future Towards a New Normal10.1007/978-3-031-22792-9_1(3-10)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-22792-9_1
Kotkov DMedlar ASatyal UMaslov ANeovius MGlowacka DHong JBures MPark JCerny T(2022)Rating consistency is consistently underratedProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507270(1355-1364)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507270
Show More Cited By

Recommendations

Evolution of Social Networks Based on Tagging Practices

Websites that provide content creation and sharing features have become quite popular recently. These sites allow users to categorize and browse content using "tags” or free-text keyword topics. Since users contribute and tag social media content across ...
Usage patterns of collaborative tagging systems

Collaborative tagging describes the process by which many users add metadata in the form of keywords to shared content. Recently, collaborative tagging has grown in popularity on the web, on sites that allow users to tag bookmarks, photographs and other ...
Social Tagging: Organic and Retroactive Folksonomies
JCDL '18: Proceedings of the 18th ACM/IEEE on Joint Conference on Digital Libraries

To develop a richer understanding of how folksonomies and social tagging differ from and are similar to professional indexing languages, the following paper presents preliminary analysis of over 2 million keyword tags on the community blog MetaFilter ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGKDD Explorations Newsletter

ACM SIGKDD Explorations Newsletter Volume 12, Issue 1

June 2010

77 pages

ISSN:1931-0145

EISSN:1931-0153

DOI:10.1145/1882471

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2010

Published in SIGKDD Volume 12, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

153
Total Citations
View Citations
2,496
Total Downloads

Downloads (Last 12 months)90
Downloads (Last 6 weeks)23

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang ZFeng J(2023)Explainable multi-task convolutional neural network framework for electronic petition tag recommendationElectronic Commerce Research and Applications10.1016/j.elerap.2023.10126359:COnline publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1016/j.elerap.2023.101263
Traxler J(2023)The New Normal: Innovative Informal Digital Learning After the PandemicICT Innovations 2022. Reshaping the Future Towards a New Normal10.1007/978-3-031-22792-9_1(3-10)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-22792-9_1
Kotkov DMedlar ASatyal UMaslov ANeovius MGlowacka DHong JBures MPark JCerny T(2022)Rating consistency is consistently underratedProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3507270(1355-1364)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3477314.3507270
Elhussein M(2021)Design Solutions Guided by User BehaviorResearch Anthology on Digital Transformation, Organizational Change, and the Impact of Remote Work10.4018/978-1-7998-7297-9.ch030(590-613)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-7297-9.ch030
van Capelleveen GAmrit CZijm HYazan DAbdi A(2021)Toward building recommender systems for the circular economy: Exploring the perils of the European Waste CatalogueJournal of Environmental Management10.1016/j.jenvman.2020.111430277(111430)Online publication date: Jan-2021
https://doi.org/10.1016/j.jenvman.2020.111430
M. Belém FM. Almeida JA. Gonçalves M(2020)Tagging and Tag RecommendationCyberspace10.5772/intechopen.82242Online publication date: 17-Jun-2020
https://doi.org/10.5772/intechopen.82242
Goy AColla DMagro DAccornero CLoreto FRadicioni D(2020)Building Semantic Metadata for Historical Archives through an Ontology-driven User InterfaceJournal on Computing and Cultural Heritage 10.1145/340244013:3(1-36)Online publication date: 16-Aug-2020
https://dl.acm.org/doi/10.1145/3402440
Zhao WHou YChen JZhu JYin ESu HWen J(2020)Learning Semantic Representations from Directed Social Links to Tag Microblog Users at ScaleACM Transactions on Information Systems10.1145/337755038:2(1-30)Online publication date: 7-Mar-2020
https://dl.acm.org/doi/10.1145/3377550
Qin SWu HNie RHe J(2020)Deep model with neighborhood-awareness for text taggingKnowledge-Based Systems10.1016/j.knosys.2020.105750196(105750)Online publication date: May-2020
https://doi.org/10.1016/j.knosys.2020.105750
Sato KOka MHashimoto YIkegami TKato K(2019)How the Nature of Web Services Drives Vocabulary Creation in Social TaggingProceedings of the 2nd International Conference on Information Science and Systems10.1145/3322645.3322666(17-21)Online publication date: 16-Mar-2019
https://dl.acm.org/doi/10.1145/3322645.3322666
Show More Cited By

View Options

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 Publication

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