• Corpus ID: 15675184

Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems

  title={Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems},
  author={Paul Heymann and Hector Garcia-Molina},
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… 

Figures from this paper

Enhancing the navigability of social tagging systems with tag taxonomies

This paper introduces tag-resource taxonomies that aim to support efficient navigation of tagging systems and introduces an algorithm for the generation of these hierarchical structures.

Building directories for social tagging systems

This paper simulates navigation of directories as decentralized search on a network of tags using Kleinberg's model, and introduces a new algorithm that constructs efficiently navigable directories on the authors' datasets.

Folksonomies and clustering in the collaborative system CiteULike

It is found that the clustering coefficient can be used to analyze the semantical patterns among tags, and is studied here, in order to uncover the hidden relationships between tags.

Semantic Clustering and Similarity Calculation for Social Tagging Systems

A new method for resource retrieval, which based on semantic similarity is proposed, which shows the high recall and precision and more utility for recommendation.

Semantic Emergence From Social Tagging Systems

The authors present, describe and compare the most relevant approaches to capturing hidden semantics in folksonomies and turning it into ontologies, and propose an approach to extract ontology from social tagging systems.

Adding Context to Social Tagging Systems

This paper proposes and develops an integrated approach, social tagging systems with directory facility, which can overcome the limitations of both traditional taxonomies and folksonomies, and demonstrates that the preliminary experiments indicate that this approach is promising and that the context provided by the directory facility improves the precision of information retrieval.

Navigability of Hierarchical-Tag-Based Folksonomies

This paper proposes the idea of hierarchical-tag or HTag for short, and verifies the improvements in the navigability of the HTag-base folksonomy by computational stimulations on the basis of a delicious.com dataset.

Evolution of Social Networks Based on Tagging Practices

This paper introduces an object-centered social network based on tagging practices across different sources, and then shows how this network can be built and emerged over time.

Personalization in Folksonomies Based on Tag Clustering

This paper examines unsupervised clustering methods for extracting commonalities between tags, and uses the discovered clusters as intermediaries between a user’s profile and resources in order to tailor the results of search to the user's interests.

Clustering Method for Social Network Annotations

This article presents a method that combines both fuzzy similarity and cosine measures in order to provide a proper classification of tags even with smaller tag lengths, and allows the proper classified of the 95% of the syntactic variations of tags analyzed in the experiments.



The Structure of Collaborative Tagging Systems

A dynamical model of collaborative tagging is presented that predicts regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given url.

Position Paper , Tagging , Taxonomy , Flickr , Article , ToRead

A model of tagging systems, specifically in the context of web-based systems, is offered to help illustrate the possible benefits of these tools and a simple taxonomy of incentives and contribution models is provided to inform potential evaluative frameworks.

HT06, tagging paper, taxonomy, Flickr, academic article, to read

A model of tagging systems, specifically in the context of web-based systems, is offered to help illustrate the possible benefits of these tools and a simple taxonomy of incentives and contribution models is provided to inform potential evaluative frameworks.

Document co-organization in an online knowledge community

It is shown that for a complex knowledge task, hierarchies are used more frequently than search, and one surprising finding is how often students use others' personal hierarchies.

Hierarchical Subject Relationships in Folksonomies

This study analyzes folksonomy metadata for hierarchal semantic relationships via a content analysis of approximately 2000 folksonomy tags in over 600 individual entries and indicates that hierarchical relationships are part of Folksonomies.

Context Grabbing: Assigning Metadata in Large Document Collections

This work investigated the classification of technical documentations in two engineering domains: a steel mill and a sewerage plant company and found a coexistence of different classification schemes and problems resulting from distributed local archives.

Thematic mapping - from unstructured documents to taxonomies

Integrating with Verity Intelligent Classifier's user-friendly GUI, a user can drill down a concept tree for navigation, perform a conceptual search to retrieve documents pertaining to a concept, build a taxonomy from the concept tree, as well as edit aTaxonomy to tailor it into various views (customized taxonomies) of the same corpus.

Link analysis for collaborative knowledge building

An ongoing research project utilizing navigation and hyperlink data to aid collaborative knowledge building and combines their personal organizations and references to develop a unified, hierarchical categorization of these resources.

Collaborative Systems: Solving the Vocabulary Problem

The vocabulary problem in CSCW is examined and a robust algorithmic solution to the problem is suggested.

A faster algorithm for betweenness centrality

New algorithms for betweenness are introduced in this paper and require O(n + m) space and run in O(nm) and O( nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.