Collaborative tagging has emerged as a popular and effective method for organizing and describing pages on the Web. We present Treelicious, a system that allows hierarchical navigation of tagged web pages. Our system enriches the navigational capabilities of standard tagging systems, which typically exploit only popularity and co-occurrence data. We describe a prototype that leverages the Wikipedia category structure to allow a user to semantically navigate pages from the Delicious social bookmarking service. In our system a user can perform an ordinary keyword search and browse relevant pages but is also given the ability to broaden the search to more general topics and narrow it to more specific topics. We show that Treelicious indeed provides an intuitive framework that allows for improved and effective discovery of knowledge.
Heymann and Garcia-Molina @cite_4 convert a large corpus of tagged objects into a hierarchical structure of tags using purely statistical techniques. They achieve this by leveraging concepts of generality and similarity users implicitly embed in their annotations and applying graph centrality algorithms to build a tree of tags. Though the tree generated is surprisingly accurate in some places, it breaks down to a simple similarity graph in others and isn't semantically sound enough for reliable hierarchical navigation.
@cite_4
2161173831
Collaborative tagging systems---systems where many casual users annotate objects with free-form strings (tags) of their choosing---have recently emerged as a powerful way to label and organize large collections of data. During our recent investigation into these types of systems, we discovered a simple but remarkably effective algorithm for converting a large corpus of tags annotating objects in a tagging system into a navigable hierarchical taxonomy of tags. We first discuss the algorithm and then present a preliminary model to explain why it is so effective in these types of systems.