The complex dynamics of collaborative tagging

  title={The complex dynamics of collaborative tagging},
  author={Harry Halpin and V. Robu and Hana Shepherd},
  booktitle={WWW '07},
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… 
Emergence of consensus and shared vocabularies in collaborative tagging systems
It is shown that final tag frequencies for most resources converge to power law distributions and an empirical method is proposed to examine the dynamics of the convergence process, based on the Kullback-Leibler divergence measure.
The Semantics of Tagging
This chapter uses the data from the social bookmarking site to empirically examine the dynamics of collaborative tagging systems and to study how coherent categorization schemes emerge from unsupervised tagging by individual users, which can then be considered a ‘stable’ Fregean sense manufactured by a social consensus.
Social Structure in Tagging Practices: Reality or Myth?
The results show that people mainly use tags for their own informational needs which are personal rather than social, which suggests that collaborative tagging has not added much to personal bookmarking, and shows some regularities in tagging behavior that could be utilized for user experience improvement.
Extracting Usage Patterns and the Analysis of Tag Connection Dynamics within Collaborative Tagging Systems
The results of the case study carried out on the basis of data gathered at different time intervals from the social tagging system developed and implemented on AŽ will be able to identify experts and trustworthy content based on different cat-egories of interest.
The Epistemic Dynamic Model: Developing a Theory of Tagging Systems
The Epistemic Dynamic Model is presented, which shows that the general shape of the tag frequency distribution and of the vocabulary growth have their origin in the shared background knowledge of the users, and shows that recommending the user his/her previously used tags helps to increase the inter-resource consistency.
Modeling and Analysis of Tagging Networks in Stack Exchange Communities
Analysis and model of the macroscopic structure of tags applied by users to annotate and catalogue questions on Stack Exchange provide evidence that social tagging behaviour is largely driven by the Stack Exchange platform itself and not by the individual Stack Exchange communities.
Reuse, temporal dynamics, interest sharing, and collaboration in social tagging systems
This work characterizes three tagging systems while focusing on three aspects: i) the patterns of information production; ii) the temporal dynamics of users’ tag vocabularies; and, iii) the social aspects of tagging systems.
Semantic stability in social tagging streams
The results show that tagging streams which are generated by a combination of imitation dynamics and shared background knowledge exhibit faster and higher semantic stability than tagging streamsWhich are generated via imitation dynamics or natural language phenomena alone.
Structures in collaborative tagging: an empirical analysis
Data on tagging practices from the Delicious web site is examined and it is found that users individually do seem to have a small set of tags that they use in a controlled and effective way, but they also use very large sets of other tags in a much more haphazard way.
How the Nature of Web Services Drives Vocabulary Creation in Social Tagging
To capture the microscopic mechanism of vocabulary creation, this research focuses on the relationship between the number of tags used in the same entry and the local vocabulary creation rate and finds that the relationship is not the result of a simple random process and differs between services.


The Structure of Collaborative Tagging Systems
A dynamical model of collaborative tagging is presented that predicts regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given url.
Position Paper , Tagging , Taxonomy , Flickr , Article , ToRead
A model of tagging systems, specifically in the context of web-based systems, is offered to help illustrate the possible benefits of these tools and a simple taxonomy of incentives and contribution models is provided to inform potential evaluative frameworks.
Folksonomies-Cooperative Classification and Communication Through Shared Metadata
This paper examines user-generated metadata as implemented and applied in two web services designed to share and organize digital media to better understand grassroots classification. Metadata data
Folksonomy as a Complex Network
The result indicates that the network, which is composed of the tags from the folksonomy, displays both properties of small world and scale-free.
Least effort and the origins of scaling in human language
  • R. F. Cancho, R. Solé
  • Physics
    Proceedings of the National Academy of Sciences of the United States of America
  • 2003
This article explains how language evolution can take advantage of a communicative phase transition and suggests that Zipf's law is a hallmark of symbolic reference and not a meaningless feature.
Collective dynamics of ‘small-world’ networks
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Ontologies are us: A unified model of social networks and semantics
  • P. Mika
  • Computer Science
    J. Web Semant.
  • 2007
The small world of human language
It is shown that graphs of words in sentences display two important features recently found in a disparate number of complex systems, the so called small–world effect and a scale–free distribution of degrees.
Power laws, Pareto distributions and Zipf's law
When the probability of measuring a particular value of some quantity varies inversely as a power of that value, the quantity is said to follow a power law, also known variously as Zipf's law or the
Pajek - Program for Large Network Analysis
Some approaches to analysis and visualisation of large networks implemented in programPajek are presented and some typical examples are also given.