Abstract:Purpose: This study introduces an algorithm to construct tag trees that can be used as a userfriendly navigation tool for knowledge sharing and retrieval by solving two issues of previous studies, i.e. semantic drift and structural skew.Design/methodology/approach: Inspired by the generality based methods, this study builds tag trees from a co-occurrence tag network and uses the h-degree as a node generality metric. The proposed algorithm is characterized by the following four features:（1） the ancestors should be more representative than the descendants,（2） the semantic meaning along the ancestor-descendant paths needs to be coherent,（3） the children of one parent are collectively exhaustive and mutually exclusive in describing their parent, and（4） tags are roughly evenly distributed to their upper-level parents to avoid structural skew. Findings: The proposed algorithm has been compared with a well-established solution Heymann Tag Tree（HTT）. The experimental results using a social tag dataset showed that the proposed algorithm with its default condition outperformed HTT in precision based on Open Directory Project（ODP） classification. It has been verified that h-degree can be applied as a better node generality metric compared with degree centrality.Research limitations: A thorough investigation into the evaluation methodology is needed, including user studies and a set of metrics for evaluating semantic coherence and navigation performance.Practical implications: The algorithm will benefit the use of digital resources by generating a flexible domain knowledge structure that is easy to navigate. It could be used to manage multiple resource collections even without social annotations since tags can be keywords created by authors or experts, as well as automatically extracted from text.Originality/value: Few previous studies paid attention to the issue of whether the tagging systems are easy to navigate for users. The contributions of this study are twofold:（1） an algorithm was developed to construct tag trees with consideration given to both semanticcoherence and structural balance and（2） the effectiveness of a node generality metric, h-degree, was investigated in a tag co-occurrence network.

Tagging with DHARMA, a DHT-based Approach for Resource Mapping through Approximation

Tags Are Related: Measurement of Semantic Relatedness Based on Folksonomy Network

Analysis Of Tag Within Online Social Networks

ResourceDog: A Trusted Resource Discovery and Automatic Invocation P2P Framework

A Semantic Relatedness Service Based on Folksonomy

Semantic Relatedness in Folksonomy

A hypergraph model of social tagging networks

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

A Data Source Discovery Method using Several Domain Ontologies in P2P Environments

A Collaborative Learning Framework to Tag Refinement for Points of Interest

Emergent Community Structure in Social Tagging Systems

Locating Mapped Resources in Web 2.0

Enhancing Navigability: an Algorithm for Constructing Tag Trees

Upper Tag Ontology (UTO) For Integrating Social Tagging Data

Who Tags What? An Analysis Framework

Facilitating Effective Resource Publishing and Searching in DHT Networks

Hybrid Recommendation Algorithm Based On Two Roles Of Social Tags

Efficient network aware search in collaborative tagging sites

Research on Similarity Search for High-dimensional Data Objects Based on DHT

MarcoPolo: a Community System for Sharing and Integrating Travel Information on Maps

APPECT: an approximate backbone-based clustering algorithm for tags