On the navigability of social tagging systems

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 161-168

  Helic, Denis ^a   Trattner, Christoph ^a   Strohmaier, Markus ^a   Andrews, Keith ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE GRAPHS; CONSTRUCTION ALGORITHMS; DATA SETS; HYPERTEXT STRUCTURE; SOCIAL TAGGING; TAG CLOUDS; TAGGING SYSTEMS;

CLOUDS; GRAPH THEORY; HYPERTEXT SYSTEMS; THESAURI; USER INTERFACES;

NAVIGATION;

EID: 78649239889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.31     Document Type: Conference Paper

References (39)

1. M. A. Hearst and D. Rosner, "Tag clouds: Data analysis tool or social signaller?" in HICSS '08: Proceedings of the Proceedings of the 41st Annual Hawaii International Conference on System Sciences. Washington, DC, USA: IEEE Computer Society, 2008.
2. C. S. Mesnage and M. J. Carman, "Tag navigation," in SoSEA '09: Proceedings of the 2nd international workshop on Social software engineering and applications. New York, NY, USA: ACM, 2009, pp. 29-32.
3. A. W. Rivadeneira, D. M. Gruen, M. J. Muller, and D. R. Millen, "Getting our head in the clouds: toward evaluation studies of tagclouds," in CHI '07: Proceedings of the SIGCHI conference on Human factors in computing systems. New York, NY, USA: ACM, 2007, pp. 995-998.
4. J. Sinclair and M. Cardew-Hall, "The folksonomy tag cloud: when is it useful?" Journal of Information Science, vol. 34, p. 15, 2008. [Online]. Available: http://jis.sagepub.com/cgi/content/abstract/34/1/15
5. N. Neubauer and K. Obermayer, "Hyperincident connected components of tagging networks," in HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia. New York, NY, USA: ACM, 2009, pp. 229-238.
6. C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme, "Network properties of folksonomies," AI Commun., vol. 20, no. 4, pp. 245-262, 2007.
7. C. Schmitz, A. Hotho, R. Jäschke, and G. Stumme, "Mining association rules in folksonomies," in Data Science and Classification: Proc. of the 10th IFCS Conf., Studies in Classification, Data Analysis, and Knowledge Organization. Springer, 2006, pp. 261-270.
8. M. Ramezani, J. Sandvig, T. Schimoler, J. Gemmell, B. Mobasher, and R. Burke, "Evaluating the impact of attacks in collaborative tagging environments," in Computational Science and Engineering, 2009. CSE '09. International Conference on, vol. 4, aug. 2009, pp. 136-143.
9. P. Mika, "Ontologies are us: A unified model of social networks and semantics," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 5, no. 1, pp. 5-15, 2007.
10. S. Milgram, "The small world problem," Psychology Today, vol. 1, pp. 60-67, 1967.
11. J. M. Kleinberg, "Navigation in a small world," Nature, vol. 406, no. 6798, August 2000.
12. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000.
13. J. M. Kleinberg, "Small-world phenomena and the dynamics of information," in Advances in Neural Information Processing Systems (NIPS) 14. MIT Press, 2001, p. 2001.
14. D. J. Watts, P. S. Dodds, and M. E. J. Newman, "Identity and search in social networks," Science, vol. 296, pp. 1302-1305, 2002.
15. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme, "Bibsonomy: A social bookmark and publication sharing system," in Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures, 2006, pp. 87-102.
16. T. Eda, T. Uchiyama, T. Uchiyama, and M. Yoshikawa, "Signaling emotion in tagclouds," in WWW '09: Proceedings of the 18th international conference on World wide web. New York, NY, USA: ACM, 2009, pp. 1199-1200.
17. O. Kaser and D. Lemire, "Tag-Cloud Drawing: Algorithms for Cloud Visualization," Proceedings of Tagging and Metadata for Social Information Organization (WWW 2007), 2007. [Online]. Available: http://arxiv.org/abs/cs/ 0703109v2
18. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over time: densification laws, shrinking diameters and possible explanations," in KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. New York, NY, USA: ACM, 2005, pp. 177-187.
19. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Physical Review E, vol. 64, no. 4, pp. 046 135 1-8, Sep 2001.
20. Y. Zhang, B. Jansen, and A. Spink, "Time series analysis of a Web search engine transaction log," Information Processing & Management, vol. 45, no. 2, pp. 230-245, 2009.
21. P. Erdos and A. Renyi, "On the evolution of random graphs," Publ. Math. Inst. Hung. Acad. Sci, vol. 5, pp. 17-61, 1960.
22. B. Bollobás and W. F. de la Vega, "The diameter of random regular graphs," Combinatorica, vol. 2, no. 2, pp. 125-134, 1982.
23. B. Bollobás and F. R. K. Chung, "The diameter of a cycle plus a random matching," SIAM J. Discret. Math., vol. 1, no. 3, pp. 328-333, 1988.
24. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme, "Folkrank: A ranking algorithm for folksonomies," in Proc. FGIR 2006, 2006.
25. C. Koerner, D. Benz, A. Hotho, M. Strohmaier, and G. Stumme, "Stop thinking, start tagging: Tag semantics arise from collaborative verbosity," in 19th International World Wide Web Conference (WWW2010), Raleigh, NC, USA, April 26-30, ACM, 2010.
26. J. Kleinfeld, "Could it be a big world after all? The six degrees of separation myth," Society, April 2002.
27. M. Kochen, Ed., The Small World. Norwood, NJ: Ablex, 1989.
28. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, no. 6684, pp. 440-442, June 1998.
29. A. Dieberger, "Supporting social navigation on the world wide web," Int. J. Hum.-Comput. Stud., vol. 46, no. 6, pp. 805-825, 1997.
30. D. Millen and J. Feinberg, "Using social tagging to improve social navigation," in Workshop on the Social Navigation and Community Based Adaptation Technologies. Dublin, Ireland. Citeseer, 2006. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.5563\&rep=rep1\ &type=pdf
31. M. Strohmaier, C. Trattner, and D. Helic, "The benefits and limitations of tag clouds as a tool for social navigation from a network-theoretic perspective," Journal of Universal Computer Science, 2010, (UNDER REVIEW).
32. W.-T. Fu and P. Pirolli, "Snif-act: a cognitive model of user navigation on the world wide web," Hum.-Comput. Interact., vol. 22, no. 4, pp. 355-412, 2007.
33. P. Pirolli, "An elementary social information foraging model," in Proceedings of the 27th international conference on Human factors in computing systems. ACM, 2009, pp. 605-614.
34. M. Strohmaier, C. Koerner, and R. Kern, "Why do users tag? Detecting users' motivation for tagging in social tagging systems," in International AAAI Conference on Weblogs and Social Media (ICWSM2010), Washington, DC, USA, May 23-26, 2010.
35. C. Koerner, R. Kern, H. P. Grahsl, and M. Strohmaier, "Of categorizers and describers: An evaluation of quantitative measures for tagging motivation," in 21st ACM SIGWEB Conference on Hypertext and Hypermedia (HT 2010), Toronto, Canada, ACM, Toronto, Canada, June 2010.
36. E. H. Chi and T. Mytkowicz, "Understanding the efficiency of social tagging systems using information theory," in HT '08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia. New York, NY, USA: ACM, 2008, pp. 81-88.
37. R. Li, S. Bao, Y. Yu, B. Fei, and Z. Su, "Towards effective browsing of large scale social annotations," Proceedings of the 16th international conference on World Wide Web, p. 952, 2007. [Online]. Available: http://portal.acm.org/citation.cfm?id=1242700
38. K. Aouiche, D. Lemire, and R. Godin, "Web 2.0 OLAP: From Data Cubes to Tag Clouds," 4th International Conference, WEBIST 2008, vol. 18, 2008. [Online]. Available: http://www.springerlink.com/index/10.1007/978-3-642-01344-7
39. P. Heymann, A. Paepcke, and H. Garcia-Molina, "Tagging human knowledge," in Proceedings of the Third ACM International Conference on Web Search and Data Mining. New York, NY, USA: ACM, 2010, pp. 51-61.