skip to main content
10.1145/1772690.1772744acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Stop thinking, start tagging: tag semantics emerge from collaborative verbosity

Published: 26 April 2010 Publication History

Abstract

Recent research provides evidence for the presence of emergent semantics in collaborative tagging systems. While several methods have been proposed, little is known about the factors that influence the evolution of semantic structures in these systems. A natural hypothesis is that the quality of the emergent semantics depends on the pragmatics of tagging: Users with certain usage patterns might contribute more to the resulting semantics than others. In this work, we propose several measures which enable a pragmatic differentiation of taggers by their degree of contribution to emerging semantic structures. We distinguish between categorizers, who typically use a small set of tags as a replacement for hierarchical classification schemes, and describers, who are annotating resources with a wealth of freely associated, descriptive keywords. To study our hypothesis, we apply semantic similarity measures to 64 different partitions of a real-world and large-scale folksonomy containing different ratios of categorizers and describers. Our results not only show that "verbose" taggers are most useful for the emergence of tag semantics, but also that a subset containing only 40% of the most 'verbose' taggers can produce results that match and even outperform the semantic precision obtained from the whole dataset. Moreover, the results suggest that there exists a causal link between the pragmatics of tagging and resulting emergent semantics. This work is relevant for designers and analysts of tagging systems interested (i) in fostering the semantic development of their platforms, (ii) in identifying users introducing "semantic noise", and (iii) in learning ontologies.

References

[1]
H. S. Al-Khalifa and H. C. Davis. Exploring the value of folksonomies for creating semantic metadata. 2007.
[2]
S. Angeletou. Semantic enrichment of folksonomy tagspaces. The Semantic Web - ISWC 2008, pages 889--894, 2009.
[3]
M. Aurnhammer, P. Hanappe, and L. Steels. Integrating collaborative tagging and emergent semantics for image retrieval. In Proc. WWW2006, Collaborative Web Tagging Workshop, May 2006.
[4]
C. H. Brooks and N. Montanez. Improved annotation of the blogosphere via autotagging and hierarchical clustering. In WWW06: Proc. of the 15th Int'l Conference on World Wide Web, pages 625--632, New York, NY, USA, 2006.
[5]
A. Budanitsky and G. Hirst. Evaluating wordnet-based measures of lexical semantic relatedness. Computational Linguistics, 32(1):13--47, 2006.
[6]
C. Cattuto, A. Baldassarri, V. D. P. Servedio, and V. Loreto. Emergent community structure in social tagging systems. Advances in Complex Physics, 2007. Proc. of the European Confeence on Complex Systems ECCS2007.
[7]
C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Semantic grounding of tag relatedness in social bookmarking systems. In The Semantic Web - ISWC 2008, Proc.Intl. Semantic Web Conference 2008, volume 5318 of LNAI, pages 615--631, Heidelberg, 2008. Springer.
[8]
C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme. Network properties of folksonomies. AI Communications Journal, Special Issue on Network Analysis in Natural Sciences and Engineering, 20(4):245--262, 2007.
[9]
D. Chandler. Semiotics: The Basics. Taylor & Francis, second edition, 2007.
[10]
F. de Saussure. Course in General Linguistics. Duckworth, London, 1983. (trans. Roy Harris).
[11]
F. Eisterlehner, A. Hotho, and R. Jäschke, editors. ECML PKDD Discovery Challenge 2009 (DC09), volume 497 of CEUR-WS.org, Sept. 2009.
[12]
C. Fellbaum, editor. WordNet: an electronic lexical database. MIT Press, 1998.
[13]
J. R. Firth. A synopsis of linguistic theory 1930-55. Studies in Linguistic Analysis (special volume of the Philological Society), 1952-59:1--32, 1957.
[14]
S. Golder and B. A. Huberman. Usage patterns of collaborative tagging systems. Journal of Information Science, 32(2):198--208, April 2006.
[15]
H. Halpin, V. Robu, and H. Shepard. The dynamics and semantics of collaborative tagging. In Proc. of the 1st Semantic Authoring & Annotation Workshop (SAAW), 2006.
[16]
T. Hammond, T. Hannay, B. Lund, and J. Scott. Social bookmarking tools (i): A general review. D-Lib Magazine, 11(4), April 2005.
[17]
Z. S. Harris. Mathematical Structures of Language. Wiley, New York, 1968.
[18]
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.
[19]
P. Heymann and H. Garcia-Molina. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Technical Report 2006--10, CS dep., April 2006.
[20]
A. Hotho, D. Benz, R. Jäschke, and B. Krause, editors. ECML PKDD Discovery Challenge 2008 (RSDC'08). Workshop at 18th Europ. Conf. on Machine Learning (ECML'08) / 11th Europ. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD'08), 2008.
[21]
A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In The Semantic Web: Research and Applications, volume 4011 of LNAI, pages 411--426, Heidelberg, 2006. Springer.
[22]
R. Jäschke, L. B. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In Proc. PKDD 2007, volume 4702 of Lecture Notes in Computer Science, pages 506--514, Berlin, Heidelberg, 2007.
[23]
J. J. Jiang and D. W. Conrath. Semantic Similarity based on Corpus Statistics and Lexical Taxonomy. In Proc. of the International Conference on Research in Computational Linguistics (ROCLING). Taiwan, 1997.
[24]
F. Limpens, F. Gandon, and M. Buffa. Collaborative semantic structuring of folksonomies. Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on, 1:132--135, 2009.
[25]
A. G. Maguitman, F. Menczer, F. Erdinc, H. Roinestad, and A. Vespignani. Algorithmic computation and approximation of semantic similarity. World Wide Web, 9(4):431--456, 2006.
[26]
B. Markines, C. Cattuto, F. Menczer, D. Benz, A. Hotho, and G. Stumme. Evaluating similarity measures for emergent semantics of social tagging. In 18th International World Wide Web Conference, pages 641--641, April 2009.
[27]
C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, flickr, academic article, to read. In HT'06: Proc. of the 17th conference on Hypertext and Hypermedia, pages 31--40, New York, NY, USA, 2006.
[28]
A. Mathes. Folksonomies - Cooperative Classification and Communication Through Shared Metadata, December 2004.
[29]
S. Mcdonald and M. Ramscar. Testing the distributional hypothesis: The influence of context on judgements of semantic similarity. In Proc. of the 23rd Annual Conference of the Cognitive Science Society, pages 611--6, 2001.
[30]
P. Mika. Ontologies are us: A unified model of social networks and semantics. In International Semantic Web Conference, LNCS, pages 522--536. Springer, 2005.
[31]
S. Mohammad and G. Hirst. Distributional measures as proxies for semantic relatedness. Submitted for publication, http://ftp.cs.toronto.edu/pub/gh/Mohammad+Hirst-2005.pdf.
[32]
G. Salton. Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1989.
[33]
P. Schmitz. Inducing ontology from Flickr tags. In Collaborative Web Tagging Workshop at WWW2006, Edinburgh, Scotland, May 2006.
[34]
M. Strohmaier, C. Körner, and R. Kern. Why do users tag? detecting users' motivation for tagging in social tagging systems. Technical report, Knowledge Management Institute - Graz University of Technology, 2009.
[35]
H. Wu, M. Zubair, and K. Maly. Harvesting social knowledge from folksonomies. In HYPERTEXT '06: Proc. of the seventeenth conference on Hypertext and hypermedia, pages 111--114, New York, NY, USA, 2006. ACM Press.
[36]
X. Wu, L. Zhang, and Y. Yu. Exploring social annotations for the semantic web. In WWW '06: Proc. of the 15th international conference on World Wide Web, pages 417--426, New York, NY, USA, 2006. ACM.
[37]
Z. Xu, Y. Fu, J. Mao, and D. Su. Towards the semantic web: Collaborative tag suggestions. In Proc. of the Collaborative Web Tagging Workshop at the WWW 2006, Edinburgh, Scotland, May 2006.
[38]
C. A. Yeung, N. Gibbins, and N. Shadbolt. Contextualising tags in collaborative tagging systems. In HT '09: Proc. of the 20th ACM conference on Hypertext and hypermedia, pages 251--260, New York, NY, USA, 2009. ACM.
[39]
L. Zhang, X. Wu, and Y. Yu. Emergent semantics from folksonomies: A quantitative study. Journal on Data Semantics VI, 2006.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '10: Proceedings of the 19th international conference on World wide web
April 2010
1407 pages
ISBN:9781605587998
DOI:10.1145/1772690

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. folksonomies
  2. pragmatics
  3. semantics
  4. tagging
  5. user characteristics

Qualifiers

  • Research-article

Conference

WWW '10
WWW '10: The 19th International World Wide Web Conference
April 26 - 30, 2010
North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Tags, Borders, and CatalogsProceedings of the ACM on Human-Computer Interaction10.1145/34491035:CSCW1(1-29)Online publication date: 22-Apr-2021
  • (2020)AVclass2: Massive Malware Tag Extraction from AV LabelsProceedings of the 36th Annual Computer Security Applications Conference10.1145/3427228.3427261(42-53)Online publication date: 7-Dec-2020
  • (2018)Accessing Information with Tags: Search and RankingSocial Information Access10.1007/978-3-319-90092-6_9(310-343)Online publication date: 3-May-2018
  • (2018)Tag-Based Navigation and VisualizationSocial Information Access10.1007/978-3-319-90092-6_6(181-212)Online publication date: 3-May-2018
  • (2017)The User Knows What to Call It: Incorporating Patient Voice Through User-Contributed Tags on a Participatory Platform About Health ManagementJournal of Medical Internet Research10.2196/jmir.767319:9(e292)Online publication date: 7-Sep-2017
  • (2017)Temporal Effects on Hashtag Reuse in TwitterProceedings of the 26th International Conference on World Wide Web10.1145/3038912.3052605(1401-1410)Online publication date: 3-Apr-2017
  • (2016)FolkTrailsProceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983686(2311-2316)Online publication date: 24-Oct-2016
  • (2016)The Influence of Frequency, Recency and Semantic Context on the Reuse of Tags in Social Tagging SystemsProceedings of the 27th ACM Conference on Hypertext and Social Media10.1145/2914586.2914617(237-242)Online publication date: 10-Jul-2016
  • (2016)Popularity of digital products in online social tagging systemsJournal of Brand Management10.1057/s41262-016-0015-324:1(105-127)Online publication date: 23-Sep-2016
  • (2016)Semantics discovery in social tagging systemsMultimedia Tools and Applications10.1007/s11042-014-2309-375:1(573-605)Online publication date: 1-Jan-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media