Collective dynamics of social annotation

Abstract

The enormous increase of popularity and use of the WWW has led in the recent years to important changes in the ways people communicate. An interesting example of this fact is provided by the now very popular social annotation systems, through which users annotate resources (such as web pages or digital photographs) with text keywords dubbed tags. Understanding the rich emerging structures resulting from the uncoordinated actions of users calls for an interdisciplinary effort. In particular concepts borrowed from statistical physics, such as random walks, and the complex networks framework, can effectively contribute to the mathematical modeling of social annotation systems. Here we show that the process of social annotation can be seen as a collective but uncoordinated exploration of an underlying semantic space, pictured as a graph, through a series of random walks. This modeling framework reproduces several aspects, so far unexplained, of social annotation, among which the peculiar growth of the size of the vocabulary used by the community and its complex network structure that represents an externalization of semantic structures grounded in cognition and typically hard to access.

References in corpus (5)

• The Structure of Collaborative Tagging Systems
• Collaborative Tagging and Semiotic Dynamics
• Systematic Topology Analysis and Generation Using Degree Correlations
• Vocabulary growth in collaborative tagging systems
• Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems

Cited by in corpus (44)

• Networks in Cognitive Science
• Modeling the emergence of universality in color naming patterns
• Network dynamics of innovation processes
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Stochastic model for the vocabulary growth in natural languages
• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• Hypergraph model of social tagging networks
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• Scaling laws and fluctuations in the statistics of word frequencies
• Scaling Laws in Human Language
• Niche as a determinant of word fate in online groups
• Interacting discovery processes on complex networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Exact distributions of the number of distinct and common sites visited by N independent random walkers
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• Scaling laws and universality in the choice of election candidates
• Hierarchical networks of scientific journals
• Extracting tag hierarchies
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Theoretical And Technological Building Blocks For An Innovation Accelerator
• The Metabolism and Growth of Web Forums
• Human collective intelligence as distributed Bayesian inference
• Innovation and Nested Preferential Growth in Chess Playing Behavior
• The average number of distinct sites visited by a random walker on random graphs
• The Accelerating Growth of Online Tagging Systems
• Self-organization in social tagging systems
• Complete Visitation Statistics of 1d Random Walks
• Modular networks of word correlations on Twitter
• Comparing the hierarchy of keywords in on-line news portals
• The Pitman-Yor process and an empirical study of choice behavior
• Ontologies and tag-statistics
• On the dual nature of adoption processes in complex networks
• Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling
• The role of emotional variables in the classification and prediction of collective social dynamics
• Clustering of tag-induced sub-graphs in complex networks
• A mechanism for evolution of the physical concepts network
• Reuse, Temporal Dynamics, Interest Sharing, and Collaboration in Social Tagging Systems
• Statistics of co-occurring keywords on Twitter
• Modeling and Analysis of Tagging Networks in Stack Exchange Communities
• Comparing the hierarchy of author given tags and repository given tags in a large document archive
• The Decentralized Structure of Collective Attention on the Web
• Heterogeneity and Allometric Growth of Human Collaborative Tagging Behavior
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Diversity, competition, extinction: the ecophysics of language change