Semantic stability and implicit consensus in social tagging streams

IEEE Transactions on Computational Social Systems

Volumn 1, Issue 1, 2014, Pages 108-120

  Wagner, Claudia ^a,b   Singer, Philipp ^c   Strohmaier, Markus ^a,b   Huberman, Bernardo ^d  

^a University of Koblenz   (Germany)

^b GESIS LEIBNIZ INSTITUTE FOR THE SOCIAL SCIENCES   (Germany)

^c GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^d HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Distributional semantics; emergent semantics; social semantics; social tagging; stabilization process

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; SOCIAL NETWORKING (ONLINE); STABILIZATION; THESAURI;

BACK-GROUND KNOWLEDGE; DISTRIBUTIONAL SEMANTICS; IMITATION DYNAMICS; SEMANTIC STABILITY; SOCIAL SEMANTICS; SOCIAL TAGGING; SOCIAL TAGGING SYSTEMS; STABILIZATION PROCESS;

SEMANTICS;

EID: 84930060375     PISSN: None     EISSN: 2329924X     Source Type: Journal    
DOI: 10.1109/TCSS.2014.2307455     Document Type: Article

References (34)

1. J. Alstott, E. Bullmore, and D. Plenz, "Powerlaw: A python package for analysis of heavy-tailed distributions," 2013.
2. D. Bollen and H. Halpin, "The role of tag suggestions in folksonomies," in Proc. 20th ACM Conf. Hypertext Hypermedia (HT'09), 2009, pp. 359-360.
3. C. Cattuto, V. Loreto, and L. Pietronero, "Semiotic dynamics and collaborative tagging," Proc. Nat. Acad. Sci., vol. 104, no. 5, pp. 1461-1464, 2007.
4. C. Cattuto, "Semiotic dynamics in online social communities," Eur. Phys. J. C, vol. 46, no. 2, pp. 33-37, 2006.
5. A. Clauset, C. R. Shalizi, and M. E. J. Newman, "Power-law distributions in empirical data," SIAM Rev., vol. 51, no. 4, pp. 661-703, 2009.
6. A. Cohen, R. N. Mantegna, and S. Havlin, "Numerical analysis of word frequencies in artificial and natural language texts," Fractals, vol. 5, no. 01, pp. 95-104, 1997.
7. K. Dellschaft and S. Staab, "An epistemic dynamic model for tagging systems," in Proc. 19th ACM Conf. Hypertext Hypermedia (HT'08), 2008, pp. 71-80.
8. W.-T. Fu, T. Kannampallil, R. Kang, and J. He, "Semantic imitation in social tagging," ACM Trans. Comput. Hum. Interact., vol. 17, no. 3, pp. 12:1-12:37, 2010.
9. K. Gimpel, N. Schneider, B. O'Connor, D. Das, D. Mills, J. Eisenstein, M. Heilman, D. Yogatama, J. Flanigan, and N. A. Smith, "Part-of-speech tagging for twitter: Annotation, features, and experiments," in Proc. 49th Ann. Meeting Assoc. Comput. Linguistics: Hum. Lang. Technol.: Short Papers-Vol. 2 (HLT'11), 2011, pp. 42-47.
10. S. Golder and B. A. Huberman, "Usage patterns of collaborative tagging systems," J. Inf. Sci., vol. 32, no. 2, pp. 198-208, 2006.
11. O. Görlitz, S. Sizov, and S. Staab, "Pints: Peer-to-Peer infrastructure for tagging systems," in Proc. 7th Int. Conf. Peer-to-Peer Syst. (IPTPS'08), 2008, p. 19.
12. T. R. Gruber, "Toward principles for the design of ontologies used for knowledge sharing," Int. J. Hum. Comput. Stud., vol. 43, no. 5-6, pp. 907-928, 1995.
13. H. Halpin, V. Robu, and H. Shepherd, "The complex dynamics of collaborative tagging," in Proc. 16th Int. Conf. World Wide Web(WWW'07), 2007, pp. 211-220.
14. R. Ferrer-i-Cancho and B. Elvevåg, "Random texts do not exhibit the real zipf's law-like rank distribution," PLoS ONE, vol. 5, no. 3, p. e9411, 2010.
15. R. Ferrer-i-Cancho and R. V. Solé, "The small world of human language," in Proc. Roy. Soc. Lond. B, Biol. Sci., 2001, vol. 268, no. 1482, pp. 2261-2265.
16. C. T. Kello, G. D. A. Brown, R. Ferrer-i-Cancho, J. G. Holden, K. Linkenkaer-Hansen, T. Rhodes, and G. C. Van Orden, "Scaling laws in cognitive sciences," Trends Cogn. Sci., vol. 14, no. 5, pp. 223-232, 2010.
17. M. E. Kipp and D. G. Campbell, "Patterns and inconsistencies in collaborative tagging systems: An examination of tagging practices," in Proc. Amer. Soc. Inf. Sci. Technol., vol. 43, no. 1, pp. 1-18, 2006.
18. W. Li, "Random texts exhibit Zipf's-law-like word frequency distribution," IEEE Trans. Inf. Theory, vol. 38, no. 6, pp. 1842-1845, Nov. 1992.
19. N. Lin, D. Li, Y. Ding, B. He, Z. Qin, J. Tang, J. Li, and T. Dong, "The dynamic features of Delicious, Flickr, and YouTube," J. Amer. Soc. Inf. Sci. Technol., vol. 63, no. 1, pp. 139-162, 2012.
20. J. Lorince and P. M. Todd, "Can simple social copying heuristics explain tag popularity in a collaborative tagging system?" in Proc. 5th Ann. ACM Web Sci. Conf. (WebSci'13), 2013, pp. 215-224.
21. G. Macgregor and E. McCulloch, "Collaborative tagging as a knowledge organisation and resource discovery tool," Library Rev., vol. 55, no. 5, pp. 291-300, 2006.
22. A. Mathes (2004). Folksonomies: Cooperative Classification and Communication Through Shared Metadata [Online]. Available: http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html, accessed on Jan. 11, 2014.
23. P. Mika, "Ontologies are us: A unified model of social networks and semantics," Web Semantics: Sci., Services Agents World Wide Web, vol. 5, no. 1, pp. 5-15, 2007.
24. G. A. Miller and N. Chomsky et al., "Finitary models of language users," in Handbook of Mathematical Psychology, vol. 2, R. Duncan Luce, R. R. Bush, and E. Galanter, Eds., New York, NY, USA: Wiley, 1963, pp. 419-491.
25. M. A. Montemurro and D. Zanette, "Frequency-rank distribution of words in large text samples: Phenomenology and models," Glottometrics, vol. 4, pp. 87-99, 2002.
26. A. Rapoport, "Zipf's law revisited," in Studies on Zipf's Law. Bochum, Germany: Studienverlag Bockmeyer, pp. 1-28, 1982.
27. C. Schmitz, A. Hotho, R. Jäschke, and G. Stumme, "Mining association rules in folksonomies," in Data Science and Classification. New York. NY, USA: Springer-verlag, 2006, pp. 261-270.
28. S. Sen, S. K. Lam, A. M. Rashid, D. Cosley, D. Frankowski, J. Osterhouse, F. M. Harper, and J. Riedl, "Tagging, communities, vocabulary, evolution," in Proc. 20th Anniversary Conf. Comput. Supported Cooperative Work (CSCW'06), 2006, pp. 181-190.
29. L. Specia and E. Motta, "Integrating folksonomies with the semantic web," in Proc. 4th Eur. Conf. The Semantic Web: Res. Appl. (ESWC'07), Berlin, Germany: Springer-Verlag, 2007, pp. 624-639.
30. C. Wagner, S. Asur, and J. Hailpern, "Religious politicians, and creative photographers: Automatic user categorization in twitter," in Proc. ASE/IEEE Int. Conf. Social Comput. (SocialCom'13), 2013.
31. W. Webber, A. Moffat, and J. Zobel, "A similarity measure for indefinite rankings," ACM Trans. Inf. Syst., vol. 28, no. 4, pp. 20:1-20:38, 2010.
32. G. U. Yule, "A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S.," Philosoph. Trans. Roy. Soc. London, vol. 213, no. 402-410, pp. 21-87, 1925.
33. G. K. Zipf, Human Behavior and the Principle of Least Effort. Reading. MA, USA: Addison-Wesley, 1949.
34. A. Zubiaga, C. Körner, and M. Strohmaier, "Tags vs shelves: From social tagging to social classification," in Proc. 22nd ACM Conf. Hypertext Hypermedia (HT'11), 2011, pp. 93-102.