Collaborative Tagging and Semiotic Dynamics

Abstract

Collaborative tagging has been quickly gaining ground because of its ability to recruit the activity of web users into effectively organizing and sharing vast amounts of information. Here we collect data from a popular system and investigate the statistical properties of tag co-occurrence. We introduce a stochastic model of user behavior embodying two main aspects of collaborative tagging: (i) a frequency-bias mechanism related to the idea that users are exposed to each other's tagging activity; (ii) a notion of memory - or aging of resources - in the form of a heavy-tailed access to the past state of the system. Remarkably, our simple modeling is able to account quantitatively for the observed experimental features, with a surprisingly high accuracy. This points in the direction of a universal behavior of users, who - despite the complexity of their own cognitive processes and the uncoordinated and selfish nature of their tagging activity - appear to follow simple activity patterns.

8 pages, 7 figures

References in corpus (1)

• The Structure of Collaborative Tagging Systems

Cited by in corpus (15)

• Statistical physics of social dynamics
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Cultural route to the emergence of linguistic categories
• Human dynamics revealed through Web analytics
• Collective dynamics of social annotation
• Agreement dynamics on small-world networks
• Information Filtering via Self-Consistent Refinement
• Vocabulary growth in collaborative tagging systems
• Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems
• Empirical analysis on a keyword-based semantic system
• Tracking User Attention in Collaborative Tagging Communities
• Individual popularity and activity in online social systems
• Conventions spreading in open-ended systems
• Effective Personalized Recommendation in Collaborative Tagging Systems
• The Role of Tag Suggestions in Folksonomies