NAVTAG - A Network-Theoretic Framework to Assess and Improve the Navigability of Tagging Systems

  • Christoph Trattner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6757)


This paper presents NAVTAG – a network theoretical framework to assess and improve the navigability of tagging systems. The framework provides the developer of a tagging system with a simple to use and scalable tool to assess the navigability of a given tag network or a tag network that is generated by the NAVTAG framework using different tag cloud and resource list generation algorithms. To the best of our knowledge this framework is the first approach of a tool that is able to assess and improve the navigability of a given tagging system from a network-theoretic perspective.


tagging systems navigability tag networks network theory 


  1. 1.
    Chi, E.H., Mytkowicz, T.: Understanding the efficiency of social tagging systems using information theory. In: HT 2008: Proc. of the Nineteenth ACM Conference on Hypertext and Hypermedia, pp. 81–88. ACM, New York (2008)CrossRefGoogle Scholar
  2. 2.
    Hammond, T., Hannay, T., Lund, B., Scott, J.: Social bookmarking tools (i): A general review. D-Lib Magazine 11(4) (2005)Google Scholar
  3. 3.
    Helic, D., Strohmaier, M., Trattner, C., Muhr, M., Lerman, K.: Pragmatic evaluation of folksonomies. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 417–426. ACM, New York (2011)Google Scholar
  4. 4.
    Helic, D., Trattner, C., Strohmaier, M., Andrews, K.: Are tag clouds useful for navigation? a network-theoretic analysis. International Journal of Social Computing and Cyber-Physical Systems (2011)Google Scholar
  5. 5.
    Kleinberg, J.M.: Small-world phenomena and the dynamics of information. In: Advances in Neural Information Processing Systems (NIPS), vol. 14. MIT Press, Cambridge (2001)Google Scholar
  6. 6.
    Mesnage, C.S., Carman, M.J.: Tag navigation. In: SoSEA 2009: Proc. of the 2nd International Workshop on Social Software Engineering and Applications, pp. 29–32. ACM, New York (2009)Google Scholar
  7. 7.
    Rivadeneira, A.W., Gruen, D.M., Muller, M.J., Millen, D.R.: Getting our head in the clouds: toward evaluation studies of tagclouds. In: Proc. of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2007, pp. 995–998. ACM, New York (2007)CrossRefGoogle Scholar
  8. 8.
    Sinclair, J., Cardew-Hall, M.: The folksonomy tag cloud: when is it useful? Journal of Information Science 34, 15 (2008)CrossRefGoogle Scholar
  9. 9.
    Trattner, C., Helic, D.: Linking related documents: Combining tag clouds and search queries. In: Benatallah, B., Casati, F., Kappel, G., Rossi, G. (eds.) ICWE 2010. LNCS, vol. 6189, pp. 486–489. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Trattner, C., Helic, D., Strohmaier, M.: On the construction of efficiently navigable tag clouds using knowledge from structured web content. J-jucs 17(4), 565–582 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Christoph Trattner
    • 1
  1. 1.Knowledge Management Institute and, Institute for Information Systems and Computer MediaGraz Technical University of TechnologyGrazAustria

Personalised recommendations