Contextualising tags in collaborative tagging systems

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: Ching-man Au Yeung , Nicholas Gibbins , Nigel Shadbolt, A k-Nearest-Neighbour Method for Classifying Web Search Results with Data in Folksonomies, Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, p.70-76, December 09-12, 2008 [doi>10.1109/WIIAT.2008.269]
• 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.
• 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: Christopher H. Brooks , Nancy Montanez, Improved annotation of the blogosphere via autotagging and hierarchical clustering, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135869]
• 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: Ciro Cattuto_aff3n2 , Christoph Schmitz , Andrea Baldassarri , Vito D. P. Servedio_aff2n3 , Vittorio Loreto_aff2n3 , Andreas Hotho , Miranda Grahl , Gerd Stumme, Network properties of folksonomies, AI Communications, v.20 n.4, p.245-262, December 2007
• 11: Douglass R. Cutting , David R. Karger , Jan O. Pedersen , John W. Tukey, Scatter/Gather: a cluster-based approach to browsing large document collections, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.318-329, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133214]
• 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: Scott A. Golder , Bernardo A. Huberman, Usage patterns of collaborative tagging systems, Journal of Information Science, v.32 n.2, p.198-208, April 2006 [doi>10.1177/0165551506062337]
• 14: Nancy Ide , Jean Véronis, Introduction to the special issue on word sense disambiguation: the state of the art, Computational Linguistics, v.24 n.1, March 1998
• 15: Georgia Koutrika , Frans Adjie Effendi , Zoltán Gyöngyi , Paul Heymann , Hector Garcia-Molina, Combating spam in tagging systems, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada [doi>10.1145/1244408.1244420]
• 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.
• 17: Ulrike Luxburg, A tutorial on spectral clustering, Statistics and Computing, v.17 n.4, p.395-416, December 2007 [doi>10.1007/s11222-007-9033-z]
• 18: Cameron Marlow , Mor Naaman , Danah Boyd , Marc Davis, HT06, tagging paper, taxonomy, Flickr, academic article, to read, Proceedings of the seventeenth conference on Hypertext and hypermedia, August 22-25, 2006, Odense, Denmark [doi>10.1145/1149941.1149949]
• 19: Peter Mika, Ontologies are us: A unified model of social networks and semantics, Web Semantics: Science, Services and Agents on the World Wide Web, v.5 n.1, p.5-15, March, 2007 [doi>10.1016/j.websem.2006.11.002]
• 20: George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
• 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: Michael G. Noll , Christoph Meinel, Exploring social annotations for web document classification, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364235]
• 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: Gerard Salton , Chris Buckley, Term Weighting Approaches in Automatic Text Retrieval, Cornell University, Ithaca, NY, 1987
• 29: Hinrich Schütze, Automatic word sense discrimination, Computational Linguistics, v.24 n.1, March 1998
• 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.
• 32: Fabian M. Suchanek , Milan Vojnovic , Dinan Gunawardena, Social tags: meaning and suggestions, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458114]
• 33: Fabian M. Suchanek , Gjergji Kasneci , Gerhard Weikum, Yago: a core of semantic knowledge, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242667]
• 34: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 35: Xian Wu , Lei Zhang , Yong Yu, Exploring social annotations for the semantic web, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135839]
• 36: Oren Zamir , Oren Etzioni, Grouper: a dynamic clustering interface to Web search results, Proceedings of the eighth international conference on World Wide Web, p.1361-1374, May 1999, Toronto, Canada
• 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.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Algorithms, Experimentation, Human Factors

Keywords:
collaborative tagging, context, folksonomy, semantics