Semiotic dynamics in online social communities

  • Ciro CattutoEmail author
Young Scientist


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


Semiotic System Computer Mediate Communication Memory Kernel Observe Frequency Distribution Dynamical Correspondence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Mates, Folksonomies – Cooperative Classification and Communication Through Shared Metadata, Computer Mediated Communication, LIS590CMC, Graduate School of Library and Information Science, University of Illinois Urbana-Champaign (2004)Google Scholar
  2. 2.
    T. Hammond, T. Hannay, B. Lund, J. Scott, Social Bookmarking Tools (I): A General Review, D-Lib Magazine 11, (2005)Google Scholar
  3. 3.
    R. Sinha, (2005)Google Scholar
  4. 4.
    L. Steels, F. Kaplan, Collective learning and semiotic dynamics. In D. Floreano J.-D. Nicoud, F. Mondada, (Eds.), Advances in Artificial Life: 5th European Conference (ECAL 99), Lecture Notes in Artificial Intelligence 1674, 679-688, Berlin, (1999)Google Scholar
  5. 5.
    J. Ke, J.W. Minett, A. Ching-Pong, W.S-Y. Wang, Self-organization and selection in the emergence of vocabulary, Complexity 7, 41–54 (2002)MathSciNetCrossRefGoogle Scholar
  6. 6.
    M.A. Nowak, N.L. Komarova, P. Niyogy, Computational and evolutionary aspects of language, Nature 417, 611–617 (2002)CrossRefADSGoogle Scholar
  7. 7.
    S. Kirby, Natural language and artificial life, Artificial Life 8, 182–215 (2002)CrossRefGoogle Scholar
  8. 8.
    T. Vander Wal, Explaning and Showing Broad and Narrow Folksonomies, 2005/02/explaining_and_.html, (2005)Google Scholar
  9. 9.
    F. Eggenberger, G. Polya, Über die Statistik verketter vorgage, Zeit. Angew. Math. Mech. 1, 279 (1923)Google Scholar
  10. 10.
    S. Golder B.A. Huberman, J. Inf. Sci. 32, 198 (2006); e-print cs/0508082CrossRefGoogle Scholar
  11. 11.
    G.K. Zipf, Human Behavior and the Principle of Least Effort (Addison-Wesley, Cambridge, MA, 1949)Google Scholar
  12. 12. Scholar
  13. 13.
    R. Ferrer Cancho, V.D.P. Servedio, Glottometrics 11, 1 (2005)Google Scholar
  14. 14.
    M.E.J. Newman, Contemp. Phys. 46, 323 (2005)ADSGoogle Scholar
  15. 15.
    G.U. Yule, Philos. Trans. R. Soc. London B 213, 21 (1925)ADSGoogle Scholar
  16. 16.
    H.A. Simon, Biometrika 42, 425 (1955)zbMATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    C. Cattuto, V. Loreto, L. Pietronero, Semiotic Dynamics and Collaborative Tagging, submitted (2006); e-print cs/0605015Google Scholar
  18. 18.
    D.H. Zanette, M.A. Montemurro, J. Quant. Linguist. 12, 29 (2005)Google Scholar
  19. 19.
    J.R. Anderson, Cognitive Psychology and its Implications, fifth edition, (Worth Publisher, New York, 2000)Google Scholar
  20. 20.
    A.-L. Barabasi, Nature 435, 207 (2005)CrossRefADSGoogle Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Museo Storico della Fisica e Centro Studi e Ricerche “Enrico Fermi” Compendio ViminaleRomaItaly
  2. 2.Dipartimento di FisicaUniversità di Roma “La Sapienza”RomaItaly

Personalised recommendations