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 (4)

• Power laws, Pareto distributions and Zipf's law
• The origin of bursts and heavy tails in human dynamics
• The Structure of Collaborative Tagging Systems
• Evolution of reference networks with aging

Cited by in corpus (66)

• Statistical physics of social dynamics
• How to project a bipartite network?
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Improving Tag-Clouds as Visual Information Retrieval Interfaces
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Cultural route to the emergence of linguistic categories
• Modeling the emergence of universality in color naming patterns
• Network dynamics of innovation processes
• Human dynamics revealed through Web analytics
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Collective dynamics of social annotation
• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• A Simple Generative Model of Collective Online Behaviour
• Power-law size distributions in geoscience revisited
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Dynamics on expanding spaces: modeling the emergence of novelties
• Agreement dynamics on small-world networks
• Hypergraph topological quantities for tagged social networks
• Information filtering via preferential diffusion
• Hypergraph model of social tagging networks
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• Role of feedback and broadcasting in the naming game
• Information Filtering via Self-Consistent Refinement
• Scaling Laws in Human Language
• Niche as a determinant of word fate in online groups
• Interacting discovery processes on complex networks
• Vocabulary growth in collaborative tagging systems
• Quantitative analysis of the evolution of novelty in cinema through crowdsourced keywords
• Optimization models of natural communication
• Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems
• Empirical analysis on a keyword-based semantic system
• Hierarchical networks of scientific journals
• Extracting tag hierarchies
• The Metabolism and Growth of Web Forums
• Identifying exogenous and endogenous activity in social media
• Tracking User Attention in Collaborative Tagging Communities
• Individual popularity and activity in online social systems
• Heaps' law, statistics of shared components and temporal patterns from a sample-space-reducing process
• Conventions spreading in open-ended systems
• The Role of Diverse Strategies in Sustainable Knowledge Production
• Self-organization in social tagging systems
• Lognormals, Power Laws and Double Power Laws in the Distribution of Frequencies of Harmonic Codewords from Classical Music
• The statistical physics of discovering exogenous and endogenous factors in a chain of events
• Comparing the hierarchy of keywords in on-line news portals
• From Boltzmann to Zipf through Shannon and Jaynes
• Ontologies and tag-statistics
• Damping effect in innovation processes: case studies from Twitter
• Statistical Properties of Inter-arrival Times Distribution in Social Tagging Systems
• A generalized theory of preferential linking
• On the dual nature of adoption processes in complex networks
• How Web 1.0 Fails: The Mismatch Between Hyperlinks and Clickstreams
• Clustering of tag-induced sub-graphs in complex networks
• Content Reuse and Interest Sharing in Tagging Communities
• A short-ranged memory model with preferential growth
• Long Time No See: The Probability of Reusing Tags as a Function of Frequency and Recency
• A two-step Recommendation Algorithm via Iterative Local Least Squares
• Rules of Thumb for Information Acquisition from Large and Redundant Data
• Effective Personalized Recommendation in Collaborative Tagging Systems
• Comparing the hierarchy of author given tags and repository given tags in a large document archive
• The Hidden Geometry of Attention Diffusion
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• The Role of Tag Suggestions in Folksonomies
• How the nature of web services drives vocabulary creation in social tagging
• Memory-cognizant generalization to Simon's random-copying neutral model
• On the Estimation and Use of Statistical Modelling in Information Retrieval