Title

Treelign: Simultaneous Stepwise Alignment And Phylogenetic Positioning, With Its Application To Automatic Phylogenetic Assignment Of 16S Rrnas

Keywords

16S rRNA; Phylogenetic assignment; Taxonomic classification

Abstract

Phylogenetic assignment of 16s rRNA has been frequently used for taxonomic classification. Recently, high-throughput sequencing, especially in the context of environmental or metagenomic sequencing projects, has made fast and accurate taxonomic classification an important goal. Existing classification methods are either fast, but too coarse-grained and inaccurate or fine-grained and accurate but too slow for use in practice. In this paper, we propose a new computational method, TreeLign, to rapidly and accurately conduct alignment and phylogenetic assignments for novel sequences, given a reference phylogenetic tree and an alignment. TreeLign first constructs profiles of every branch on the reference tree, then, for each query sequence, tries assigning it to every possible branch, and finally obtains a new tree and a new alignment which are jointly optimal in terms of Maximum Parsimony (MP). We tested the accuracy and robustness of TreeLign on both a large and a small 16S rRNA dataset extracted from the core set of GreenGenes. The results on the large dataset show that the assignments of TreeLign are in general consistent with the phylogenetic tree of the core set of GreenGenes. And, the results on the small dataset show that TreeLign achieves comparable accuracy compared with existing maximum likelihood based methods, but requires much less computational time. Copyright © 2011 ACM.

Publication Date

12-1-2011

Publication Title

2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011

Number of Pages

451-456

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/2147805.2147868

Socpus ID

84858954872 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84858954872

This document is currently not available here.

Share

COinS