Semiotic dynamics in online social communities

A distributed classification paradigm known as collaborative tagging has been successfully deployed in large-scale web applications designed to manage and share diverse online resources. Users of these applications organize resources by associating with them freely chosen text labels, or tags. Here we regard tags as basic dynamical entities and study the semiotic dynamics underlying collaborative tagging. We collect data from a popular system and focus on tags associated with a given resource. We find that the frequencies of tags obey to a generalized Zipf’s law and show that a Yule–Simon process with memory can be used to explain the observed frequency distributions in terms of a simple model of user behavior

[1]  G. Pólya,et al.  Über die Statistik verketteter Vorgänge , 1923 .

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

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

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

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

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

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

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

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

[10]  Simon Kirby,et al.  Natural Language From Artificial Life , 2002, Artificial Life.

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

[12]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

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

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

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

[16]  Bernardo A. Huberman,et al.  The Structure of Collaborative Tagging Systems , 2005, ArXiv.

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

[18]  Vittorio Loreto,et al.  Collaborative Tagging and Semiotic Dynamics , 2006, ArXiv.

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

[20]  Vittorio Loreto,et al.  Semiotic dynamics and collaborative tagging , 2006, Proceedings of the National Academy of Sciences.