The complex dynamics of collaborative tagging

Harry Halpin, Valentin Robu, Hana Shepherd

Research output: Chapter in Book/Report/Conference proceedingConference contribution

456 Scopus citations

Abstract

The debate within the Web community over the optimal means by which to organize information often pits formalized classifications against distributed collaborative tagging systems. A number of questions remain unanswered, however, regarding the nature of collaborative tagging systems including whether coherent categorization schemes can emerge from unsupervised tagging by users. This paper uses data from the social bookmarking site delicio. us to examine the dynamics of collaborative tagging systems. In particular, we examine whether the distribution of the frequency of use of tags for "popular" sites with a long history (many tags and many users) can be described by a power law distribution, often characteristic of what are considered complex systems. We produce a generative model of collaborative tagging in order to understand the basic dynamics behind tagging, including how a power law distribution of tags could arise. We empirically examine the tagging history of sites in order to determine how this distribution arises over time and to determine the patterns prior to a stable distribution. Lastly, by focusing on the high-frequency tags of a site where the distribution of tags is a stabilized power law, we show how tag co-occurrence networks for a sample domain of tags can be used to analyze the meaning of particular tags given their relationship to other tags.

Original languageEnglish (US)
Title of host publication16th International World Wide Web Conference, WWW2007
Pages211-220
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event16th International World Wide Web Conference, WWW2007 - Banff, AB, Canada
Duration: May 8 2007May 12 2007

Publication series

Name16th International World Wide Web Conference, WWW2007

Other

Other16th International World Wide Web Conference, WWW2007
Country/TerritoryCanada
CityBanff, AB
Period5/8/075/12/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Keywords

  • Collaborative filtering
  • Complex systems
  • Delicious
  • Emergent semantics
  • Power laws
  • Tagging

Fingerprint

Dive into the research topics of 'The complex dynamics of collaborative tagging'. Together they form a unique fingerprint.

Cite this