NAVTAG: a network-theoretic framework to assess and improve the navigability of tagging systems

Abstract. This paper presents NAVTAG- A network theoretical frame-work 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. Key words: tagging systems, navigability, tag networks, network the-ory