research-article

Contextualising tags in collaborative tagging systems

Authors:

Ching-man Au Yeung,

Nicholas Gibbins,

Nigel ShadboltAuthors Info & Claims

HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia

Pages 251 - 260

https://doi.org/10.1145/1557914.1557958

Published: 29 June 2009 Publication History

Abstract

Collaborative tagging systems are now popular tools for organising and sharing information on the Web. While collaborative tagging offers many advantages over the use of controlled vocabularies, they also suffer from problems such as the existence of polysemous tags. We investigate how the different contexts in which individual tags are used can be revealed automatically without consulting any external resources. We consider several different network representations of tags and documents, and apply a graph clustering algorithm on these networks to obtain groups of tags or documents corresponding to the different meanings of an ambiguous tag. Our experiments show that networks which explicitly take the social context into account are more likely to give a better picture of the semantics of a tag.

References

[1]

M. Adam. Folksonomies -- cooperative classification and communication through shared metadata. http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html, 2004.

[2]

C. M. Au Yeung, N. Gibbins, and N. Shadbolt. Understanding the semantics of ambiguous tags in folksonomies. In the International Workshop on Emergent Semantics and Ontology Evolution (ESOE2007) at ISWC/ASWC 2007, November 2007.

[3]

C. M. Au Yeung, N. Gibbins, and N. Shadbolt. A k-nearest-neighbour method for classifying web search results with data in folksonomies. In Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence, pages 70--76, 2008.

Digital Library

[4]

C. M. Au Yeung, N. Gibbins, and N. Shadbolt. A study of user profile generation from folksonomies. In Proceedings of the Workshop on Social Web and Knowledge Management at WWW2008, 2008.

[5]

S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives. Dbpedia: A nucleus for a web of open data. In Proceedings of the 6thInternational Semantic Web Conference (ISWC), volume 4825 of LNCS, pages 722--735. Springer, 2008.

Digital Library

[6]

G. Begelman, P. Keller, and F. Smadja. Automated tag clustering: Improving search and exploration in the tag space. In Collaborative Web Tagging Workshop at WWW2006, Edinburgh, Scotland, 2006.

[7]

C. H. Brooks and N. 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

[8]

C. Cattuto, A. Baldassarri, V. D. P. Servedio, and V. Loreto. Emergent community structure in social tagging systems. In Proceedings of the European Conference on Complex Systems, Dresden, Germany, October 2007.

[9]

C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Semantic analysis of tag similarity measures in collaborative tagging systems. In Proceedings of the 3rd Workshop on Ontology Learning and Population (OLP3), Patras, Greece, July 2008.

[10]

C. Catutto, 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", 2007.

Digital Library

[11]

D. R. Cutting, D. R. Karger, J. O. Pedersen, and J. W. Tukey. Scatter/gather: a cluster--based approach to browsing large document collections. In Proceedings of the 15th Annual ACM SIGIR Conference, pages 318--329, New York, NY, USA, 1992. ACM.

Digital Library

[12]

S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391--407, 1990.

[13]

S. Golder and B. A. Huberman. Usage patterns of collaborative tagging systems. Journal of Information Science, 32(2):198--208, April 2006.

Digital Library

[14]

N. Ide and J. Veronis. Introduction to the special issue on word sense disambiguation: the state of the art. Computational Linguistics, 24(1):1--40, 1998.

Digital Library

[15]

G. Koutrika, F. A. Effendi, Z. Gyongyi, P. Heymann, and H. Garcia-Molina. Combating spam in tagging systems. In AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, pages 57--64, New York, NY, USA, 2007. ACM.

Digital Library

[16]

R. Lambiotte and M. Ausloos. Collaborative tagging as a tripartite network. In Proceedings of the International Conference on Computational Science, page 1114--1117. Springer-Verlag, 2006.

Digital Library

[17]

U. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.

Digital Library

[18]

C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, flickr, academic article, to read. In HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia, pages 31--40, New York, NY, USA, 2006.

Digital Library

[19]

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

Digital Library

[20]

G. A. Miller. Wordnet: a lexical database for english. Commun. ACM, 38(11):39--41, 1995.

Digital Library

[21]

M. E. J. Newman. Analysis of weighted networks. Physical Review E, 70:056131, 2004.

[22]

M. E. J. Newman. Mathematics of networks. In The New Palgrave Encyclopedia of Economics, 2nd edition. Palgrave Macmillan, Basingstoke, 2007.

[23]

M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.

[24]

S. Niwa, T. Doi, and S. Honiden. Folksonomy tag organization method based on the tripartite graph analysis. In IJCAI Workshop on Semantic Web for Collaborative Knowledge Acquisition, January 2007.

[25]

M. G. Noll and C. Meinel. Exploring social annotations for web document classification. In SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, pages 2315--2320, New York, NY, USA, 2008. ACM.

Digital Library

[26]

E. Quintarelli. Folksonomies: power to the people. ISKO Italy-UniMIB meeting, June 2005.

[27]

F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. Defining and identifying communities in networks. Proc. of the National Academy of Sciences of the United States of America, 101:2658, 2004.

[28]

G. Salton and C. Buckley. Term weighting approaches in automatic text retrieval. Technical report, Cornell University, Ithaca, NY, USA, 1987.

Digital Library

[29]

H. Schutze. Automatic word sense discrimination. Comput. Linguist., 24(1):97--123, 1998.

Digital Library

[30]

K. Shen and L. Wu. Folksonomy as a complex network. The Computing Research Repository, September 2005.

[31]

D. W. J. Stefanowski. Carrot2 and language properties in web search results clustering. In Proceedings of the International Atlantic Web Intelligence Conference, 2003.

Digital Library

[32]

F. Suchanek, M. Vojnovic, and D. Gunawardena. Social tagging: Meaning and suggestions. In Proceedings of ACM 17th Conference on Information and Knowledge Management. ACM, 2008.

Digital Library

[33]

F. M. Suchanek, G. Kasneci, and G. Weikum. Yago -- a core of semantic knowledge. In Proceedings of the 16th International World Wide Web Conference, 2007.

Digital Library

[34]

C. J. van Rijsbergen. Information Retrieval. Butterworth, 2nd edition, 1979.

Digital Library

[35]

X. Wu, L. Zhang, and Y. Yu. Exploring social annotations for the semantic web. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 417--426, New York, NY, USA, 2006. ACM Press.

Digital Library

[36]

O. Zamir and O. Etzioni. Grouper: a dynamic clustering interface to web search results. In WWW '99: Proceeding of the eighth international conference on World Wide Web, pages 1361--1374, New York, NY, USA, 1999. Elsevier North-Holland, Inc.

Digital Library

[37]

M. Zhou, S. Bao, X. Wu, and Y. Yu. An unsupervised model for exploring hierarchical semantics from social annotations. In The Semantic Web, 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference, ISWC 2007 + ASWC 2007, volume 4825 of LNCS, pages 680--693. Springer, 2007.

Digital Library

Cited By

Liu QYang DZhang ZLi J(2020)Detecting Overlapping Communities via Expanding Core Regions2020 International Conference on Computing and Data Science (CDS)10.1109/CDS49703.2020.00054(231-237)Online publication date: Aug-2020
https://doi.org/10.1109/CDS49703.2020.00054
Lorenz-Spreen PWolf FBraun JGhoshal GDjurdjevac Conrad NHövel P(2018)Tracking online topics over time: understanding dynamic hashtag communitiesComputational Social Networks10.1186/s40649-018-0058-65:1Online publication date: 19-Oct-2018
https://doi.org/10.1186/s40649-018-0058-6
Saleh IEl-Tazi N(2018)Finding Semantic Relationships in Folksonomies2018 IEEE/WIC/ACM International Conference on Web Intelligence (WI)10.1109/WI.2018.00-92(174-181)Online publication date: Dec-2018
https://doi.org/10.1109/WI.2018.00-92
Show More Cited By

Index Terms

Contextualising tags in collaborative tagging systems
1. Information systems
  1. Information retrieval
  2. Information storage systems

Recommendations

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 ...
Survey on social tagging techniques

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 ...
Learning personalized tag ontology from user tagging information
AusDM '12: Proceedings of the Tenth Australasian Data Mining Conference - Volume 134

The cross-sections of the Social Web and the Semantic Web has put folksonomy in the spot light for its potential in overcoming knowledge acquisition bottleneck and providing insight for "wisdom of the crowds". Folksonomy which comes as the results of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia

June 2009

410 pages

ISBN:9781605584867

DOI:10.1145/1557914

General Chairs:
Ciro Cattuto
Institute for Scientific Interchange Foundation, Italy
,
Giancarlo Ruffo
University of Torino, Italy
,
Program Chair:
Filippo Menczer
Indiana University, USA

Copyright © 2009 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HT '09

Sponsor:

HT '09: 20th ACM Conference on Hypertext and Hypermedia

June 29 - July 1, 2009

Torino, Italy

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
667
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu QYang DZhang ZLi J(2020)Detecting Overlapping Communities via Expanding Core Regions2020 International Conference on Computing and Data Science (CDS)10.1109/CDS49703.2020.00054(231-237)Online publication date: Aug-2020
https://doi.org/10.1109/CDS49703.2020.00054
Lorenz-Spreen PWolf FBraun JGhoshal GDjurdjevac Conrad NHövel P(2018)Tracking online topics over time: understanding dynamic hashtag communitiesComputational Social Networks10.1186/s40649-018-0058-65:1Online publication date: 19-Oct-2018
https://doi.org/10.1186/s40649-018-0058-6
Saleh IEl-Tazi N(2018)Finding Semantic Relationships in Folksonomies2018 IEEE/WIC/ACM International Conference on Web Intelligence (WI)10.1109/WI.2018.00-92(174-181)Online publication date: Dec-2018
https://doi.org/10.1109/WI.2018.00-92
Dimitrov DHelic DStrohmaier M(2018)Tag-Based Navigation and VisualizationSocial Information Access10.1007/978-3-319-90092-6_6(181-212)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_6
Kompatsiaris IDiplaris SPapadopoulos S(2018)Collective Intelligence: OverviewEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4939-7131-2_106(286-301)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-1-4939-7131-2_106
Huang FLi XZhang SZhang JChen JZhai Z(2017)Overlapping Community Detection for Multimedia Social NetworksIEEE Transactions on Multimedia10.1109/TMM.2017.269265019:8(1881-1893)Online publication date: Aug-2017
https://doi.org/10.1109/TMM.2017.2692650
Lorenz PWolf FBraun JDjurdjevac Conrad NHövel P(2017)Capturing the Dynamics of Hashtag-CommunitiesComplex Networks & Their Applications VI10.1007/978-3-319-72150-7_33(401-413)Online publication date: 27-Nov-2017
https://doi.org/10.1007/978-3-319-72150-7_33
Kompatsiaris IDiplaris SPapadopoulos S(2017)Collective Intelligence, OverviewEncyclopedia of Social Network Analysis and Mining10.1007/978-1-4614-7163-9_106-1(1-15)Online publication date: 26-Jul-2017
https://doi.org/10.1007/978-1-4614-7163-9_106-1
Verma ABharadwaj K(2016) Identifying community structure in a multi‐relational network employing non‐negative tensor factorization and GA k‐means clustering WIREs Data Mining and Knowledge Discovery10.1002/widm.11967:1Online publication date: 6-Oct-2016
https://doi.org/10.1002/widm.1196
Im DPark G(2015)Linked tagMultimedia Tools and Applications10.1007/s11042-014-1855-z74:7(2273-2287)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s11042-014-1855-z
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.

Figures

Tables

Media

View Table of Conten