CLTree: A Tool for Annotating, Rooting, and Evaluating Phylogenetic Trees Leveraging Genomic Lineages

TL;DR

CLTree is a software tool that annotates, roots, and evaluates phylogenetic trees using taxonomic lineages, offering efficient analysis and insights into evolutionary relationships.

Contribution

It introduces a recursive, linear-complexity algorithm for annotating and rooting phylogenetic trees based on taxonomic lineages, enhancing evolutionary and taxonomic studies.

Findings

Processes large phylogenetic trees within one second

Accurately annotates branches using taxonomic lineages

Quantifies concordance between trees and taxonomy using Shannon entropy

Abstract

Collapse Lineage Tree (CLTree) is a software tool that annotates, roots, and evaluates phylogenetic trees by using lineages. A recursive algorithm was designed to annotate the branches by the common taxonomic lineage of its descendants in a rooted tree. For an unrooted tree, it determines the root that best conforms to the taxonomic system based on the aforementioned lineage annotations. Based on the lineage annotations of notes, CLTree infers the monophyly of taxonomic units and quantifies the concordance between the phylogenetic tree and the taxonomic system base on Shannon entropy. The core algorithm of CLTree is highly efficient with linear complexity, capable of processing phylogenetic trees with 17,955 terminal nodes within one second. We believe that CLTree will serve as a powerful tool for study of evolution and taxonomy.