Abstract
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
Similar content being viewed by others
References
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)
T. Hammond, T. Hannay, B. Lund, J. Scott, Social Bookmarking Tools (I): A General Review, D-Lib Magazine 11, (2005)
R. Sinha, http://rashmisinha.com/archives/05_09/tagging-cognitive.html (2005)
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)
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)
M.A. Nowak, N.L. Komarova, P. Niyogy, Computational and evolutionary aspects of language, Nature 417, 611–617 (2002)
S. Kirby, Natural language and artificial life, Artificial Life 8, 182–215 (2002)
T. Vander Wal, Explaning and Showing Broad and Narrow Folksonomies, http://www.personalinfocloud.com/ 2005/02/explaining_and_.html, (2005)
F. Eggenberger, G. Polya, Über die Statistik verketter vorgage, Zeit. Angew. Math. Mech. 1, 279 (1923)
S. Golder B.A. Huberman, J. Inf. Sci. 32, 198 (2006); e-print cs/0508082
G.K. Zipf, Human Behavior and the Principle of Least Effort (Addison-Wesley, Cambridge, MA, 1949)
http://linkage.rockefeller.edu/wli/zipf/index_ru.html
R. Ferrer Cancho, V.D.P. Servedio, Glottometrics 11, 1 (2005)
M.E.J. Newman, Contemp. Phys. 46, 323 (2005)
G.U. Yule, Philos. Trans. R. Soc. London B 213, 21 (1925)
H.A. Simon, Biometrika 42, 425 (1955)
C. Cattuto, V. Loreto, L. Pietronero, Semiotic Dynamics and Collaborative Tagging, submitted (2006); e-print cs/0605015
D.H. Zanette, M.A. Montemurro, J. Quant. Linguist. 12, 29 (2005)
J.R. Anderson, Cognitive Psychology and its Implications, fifth edition, (Worth Publisher, New York, 2000)
A.-L. Barabasi, Nature 435, 207 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cattuto, C. Semiotic dynamics in online social communities. Eur. Phys. J. C 46 (Suppl 2), 33–37 (2006). https://doi.org/10.1140/epjcd/s2006-03-004-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjcd/s2006-03-004-4