Collaborative Tagging and Semiotic Dynamics

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.

[1]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[2]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[3]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[4]  Luc Steels,et al.  Collective Learning and Semiotic Dynamics , 1999, ECAL.

[5]  James W. Minett,et al.  Self-organization and selection in the emergence of vocabulary , 2002, Complex..

[6]  Ramon Ferrer-i-Cancho,et al.  Can simple models explain Zipf's law for all exponents? , 2005, Glottometrics.

[7]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[8]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[10]  Tony Hammond,et al.  Social Bookmarking Tools (I): A General Overview , 2005, D Lib Mag..

[11]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[12]  C. Cattuto,et al.  A Yule-Simon process with memory , 2006 .

[13]  P. Niyogi,et al.  Computational and evolutionary aspects of language , 2002, Nature.

[14]  C. Cattuto.  Semiotic dynamics in online social communities , 2006 .

[15]  Marcelo A. Montemurro,et al.  Dynamics of Text Generation with Realistic Zipf's Distribution , 2002, J. Quant. Linguistics.

[16]  Adam Mathes,et al.  Folksonomies-Cooperative Classification and Communication Through Shared Metadata , 2004 .

[17]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .