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.

Constructing and Employing Tree Alignment Graphs for Phylogenetic Synthesis

Using ggtree to Visualize Data on Tree‐Like Structures

[Introduction to the Methods of Constructing Phylogenetic Trees with DNA Sequences].

Common Methods for Phylogenetic Tree Construction and Their Implementation in R

Living Trees: High-Quality Reproducible and Reusable Construction of Bacterial Phylogenetic Trees

Gene Tree Construction and Correction Using SuperTree and Reconciliation

Enhancing Navigability: an Algorithm for Constructing Tag Trees

A Fast and Scalable Method for Inferring Phylogenetic Networks from Trees by Aligning Lineage Taxon Strings

Inferring multiple consensus trees and supertrees using clustering: a review

For common community phylogenetic analyses, go ahead and use synthesis phylogenies

Integrating Phylogenies with Chronology to Assemble the Tree of Life

Hidden Ancestor Graphs: Models for Detagging Property Graphs

Phylogeny Reconstruction with Alignment-Free Method That Corrects for Horizontal Gene Transfer

Statistical Phylogenetic Tree Analysis Using Differences of Means

Representing and extending ensembles of parsimonious evolutionary histories with a directed acyclic graph

Improved Core Genes Prediction for Constructing well-supported Phylogenetic Trees in large sets of Plant Species

[genus]_[species]; Presenting phylogenies to facilitate synthesis

Constructing Evolutionary Taxonomy of Collaborative Tagging Systems

A forest is more than its trees: haplotypes and inferred ARGs

A Simple Linear-Time Algorithm for the Common Refinement of Rooted Phylogenetic Trees on a Common Leaf Set

A complete characterization of pairs of binary phylogenetic trees with identical $A_k$-alignments