Proceedings of the National Academy of Sciences · 2007 · 400 citations · 15 references
Social SciencesSocial PsychologyComputational LinguisticsHuman BehaviorMemoryComputer-supported Cooperative WorkWeb MiningAccuracyHeavy-tailed DistributionsUser Behavior Modeling
Collaborative tagging rapidly gains traction by harnessing users to organize and share large amounts of information. The study collects data from a popular system to examine statistical properties of tag cooccurrence. The authors propose a stochastic model incorporating a frequency‑bias mechanism and a memory/aging component with heavy‑tailed access to past states. The model accurately reproduces experimental features, suggesting a universal, simple activity pattern underlying users’ seemingly complex and uncoordinated tagging behavior.
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 cooccurrence. 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.
15
Power laws, Pareto distributions and Zipf's law
MEJ Newman · Contemporary Physics · 2005 · 5.8K citations · Full text
Cognitive Psychology and Its Implications
Leslie Y. Rabkin · American Journal of Psychotherapy · 1987 · 3.2K citations
ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
Herbert A. Simon · Biometrika · 1955 · 2.5K citations
The origin of bursts and heavy tails in human dynamics
Albert-Ĺaszló Barabási · Nature · 2005 · 2.3K citations · Full text