Emergence of Consensus and Shared Vocabularies in Collaborative Tagging Systems

ACM Transactions on the Web

Volumn 3, Issue 4, 2009, Pages 1-34

  Robu, Valentin ^a   Halpin, Harry ^b   Shepherd, Hana ^c  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Algorithms; Collaborative tagging; community identification algorithms; complex systems; emergent semantics; graphical models; Human Factors; knowledge extraction; Measurement; power laws; search engines

Indexed keywords

EID: 84983400544     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/1594173.1594176     Document Type: Article

References (35)

1. Anderson, C., 2006.The Long Tail. Random House Business Books.
2. Bar-Yam, Y., 2003.Dynamics of Complex Systems (Studies in Nonlinearity). Westview Press.
3. Batagelj, V., Mrvar, A., 1998. Pajek-A program for large network analysis.Connections 21 47-57.
4. Bateman, S., Brooks, C., Mccalla, G., Brusilovsky, P., 2007. Applying collaborative tagging to e-learning. In Proceedings of the Workshop on Tagging and Metadata for Social Information Organization (WWW 07).
5. Boydell, O., Smyth, B., 2006. Capturing community search expertise for personalized Web search using snippet-indexes. In Proceedings of the International Conference on Information and Knowledge Management (CIKM'06). ACM Press, 1313-1314.
6. Boydell, O., Smyth, B., 2007. From social bookmarking to social summarization: An experiment in community-based summary generation. In Proceedings of the International Conference on Intelligent User Interfaces, 42-51.
7. Cattuto, C., Loreto, V., Pietronero, L., 2007. Semiotic dynamics and collaborative tagging. Proc. Nat. Acad. Sci. 104, 5, 1461-1464.
8. Chirita, P., Costache, S., Handschuh, S., Nejdl, W., 2007. P-tag: Large scale automated generation of personalised annotation tags for the Web. In Proceeding of the 16th International World Wide Web Conference (WWW07). ACM Press, 845-854.
9. Cilibrasi, R., Vitanyi, P., 2007. The google similarity distance.IEEE Trans. Knowl. Data Engin. 19, 3, 370-382.
10. Dellschaft, K., Staab, S., 2008. An epistemic dynamic model for tagging systems. In Proceedings of the 19th ACM Conference on Hypertext and Hypermedia (HYPERTEXT'08). ACM Press, 71-80.
11. Dubinko, M., Kumar, R., Magnani, J., Novak, J., Raghvan, P., Tomkins, A., 2006. P-tag: Large scale automated generation of personalised annotation tags for the Web. In Proceeding of the 15th International World Wide Web Conference (WWW'06). ACM Press, 193-202.
12. Gligorov, R., Aleksovski, Z., Cateten., W., and Van Harmelen, F. 2008. Using Google distance to weight approximate ontology matches. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM Press, 767-775.
13. Golder, S., Huberman, B., 2006. Usage patterns of collaborative tagging systems.J. Inform. Sci. 32, 2, 198-208.
14. Halpin, H., Robu, V., Shepherd, H., 2007. The complex dynamics of collaborative tagging. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM Press, 211-220.
15. Halvey, M., Keane, M. T., 2007. An assesment of tag presentation techniques. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM Press, 1313-1314.
16. Hayes, C., Avesani, P., 2007. Using tags and clustering to identify topic-relevant blogs. In Proceedings of the 1st International Conference on Weblogs and Social Media,
17. Hearst, M. A., Rosner, D., 2008. Tag clouds: Data analysis tools or social signaller? In Proceedings of the 41st Hawaii International Conference on System Sciences. IEEE.
18. Heymann, P., Koutrika, G., Garcia-Molina, H., 2008. Can social bookmarking improve search? In Proceedings of the International Conference on Web Search and Data Mining (WSDM'08). ACM Press, 195-205.
19. Jacob, E., 2004. Classification and categorization: A difference that makes a difference.Library Trends 52, 3, 515-540.
20. Jin, R.K.-X., Parkes, D. C., Wolfe, P.J., 2007. Analysis of bidding networks in eBay: Aggregate preference identification through community detection. In Proceedings of the AAAI Workshop on Plan, Activity and Intent Recognition (PAIR).
21. Kaser, O., Lemire, D., 2007. Tag-cloud drawing: Algorithms for cloud visualization. In Proceedings of the Workshop on Tagging and Metadata for Social Information Organization (WWW'07).
22. Kuo, B.Y.-L., Hentrich, T., Good, B. M., Wilkinson, M. D., 2007. Tag clouds for summarizing web search results. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM Press, 1203-1204.
23. Manning, C., Schutze, H., 2002.Foundations of Statistical Natural Language Processing. MIT Press, London.
24. Marlow, C., Naaman, M., Boyd, D., Davis, M., 2006. Position paper, tagging, taxonomy, flickr, article, toread. In Proceedings of the Collaborative Web Tagging Workshop at WWW'06.
25. Mika, P., 2005. Ontologies are us: A unified model of social networks and semantics. In Proceedings of the 4th International Semantic Web Conference (ISWC'05). Lecture Notes in Computer Science, vol. 3729, Springer.
26. Mikroyannidis, A., 2007. Towards a social semantic Web.IEEE Comput. Mag., 113-115.
27. Newman, M., 2005. Power laws, pareto distributions and Zipf's law.Contem. Phys. 46, 323-351.
28. Newman, M. E. J., 2004. Fast algorithm for detecting community structure in networks.Phys. Rev. E 69, 066133.
29. Newman, M.E.J., Girvan, M., 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113.
30. Rattenbury, T., Good, N., Naaman, M., 2007. Towards automatic extraction of event and place semantics from flickr tags. In Proceedings of SIGIR'07. Press, Ed. 103-110.
31. Robu, V., Poutre, H. L., Bohte, S., 2009. The complex dynamics of sponsored search markets. Agents and Data Mining Interaction. Lecture Notes in Computer Science, vol. 5680. Springer.
32. Robu, V., Poutre, J. A. L., 2006. Retrieving utility graphs used in multi-item negotiation through collaborative filtering. In Proceedings ofRRS'06.
33. Sarwar, B., Karypis, G., Konstan, J., Riedl, J., 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International WWW Conference (WWW10).
34. Sen, S., Lam, S. K., Rashid, A. M., Cosley, D., Frankowski, D., Osterhouse, J., Harper, F. M., Riedl, J., 2006. TAGGING, COMMUNITIES, VOCABULARY, EVOLUTION. In Proceedings of the 20th Conference on Computer Supported Cooperative Work (CSCW'06). ACM Press, 181-190.
35. Watts,D. and Strogatz, S. 1998. Collective dynamics of'small-world'networks. Nature 393, 6684, 440-442.