Collaborative tagging describes the process by which many users add metadata in the form of keywords to shared content. Recently, collaborative tagging has grown in popularity on the web, on sites that allow users to tag bookmarks, photographs and other content. In this paper we analyze the structure of collaborative tagging systems as well as their dynamical aspects. Specifically, we discovered regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given url. We also present a dynamical model of collaborative tagging that predicts these stable patterns and relates them to imitation and shared knowledge.
I. Taxidou, and P. Fischer. Proceedings of the 23rd International Conference on World Wide Web, page 1313--1318. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2014)
E. Bakshy, J. Hofman, W. Mason, and D. Watts. Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, page 65--74. New York, NY, USA, ACM, (2011)
R. Agrawal, and R. Srikant. Proceedings of the 20th international conference on Very Large Data Bases (VLDB'94), page 478--499. Morgan Kaufmann, (September 1994)
J. Lafferty, A. McCallum, and F. Pereira. Proceedings of the Eighteenth International Conference on Machine Learning, page 282--289. San Francisco, CA, USA, Morgan Kaufmann Publishers Inc., (2001)
J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, page 462--470. New York, NY, USA, ACM, (2008)
P. Kluegl, M. Atzmueller, and F. Puppe. Proceedings of the Biennial GSCL Conference 2009, 2nd UIMA@GSCL Workshop, page 233-240. Gunter Narr Verlag, (2009)
C. Wang, J. Han, Y. Jia, J. Tang, D. Zhang, Y. Yu, and J. Guo. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, page 203--212. New York, NY, USA, ACM, (2010)
A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Proceedings of the 3rd European Semantic Web Conference, volume 4011 of LNCS, page 411-426. Budva, Montenegro, Springer, (June 2006)
H. Halpin, V. Robu, and H. Shepherd. WWW '07: Proceedings of the 16th international conference on World Wide Web, page 211--220. New York, NY, USA, ACM Press, (2007)
P. Seitlinger, D. Kowald, C. Trattner, and T. Ley. Proceedings of the 22nd ACM international conference on Conference on information &\#38; knowledge management, page 2381--2386. New York, NY, USA, ACM, (2013)
J. Scripps, P. Tan, and A. Esfahanian. Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, page 26--35. New York, NY, USA, ACM, (2007)