Campus Units
Computer Science
Document Type
Article
Publication Version
Published Version
Publication Date
8-22-2019
Journal or Book Title
PloS ONE
Volume
14
Issue
8
First Page
e0221357
DOI
10.1371/journal.pone.0221357
Abstract
Rapid improvements in DNA sequencing technology have resulted in long genome sequences for a large number of similar isolates with a wide range of single nucleotide polymorphism (SNP) rates, where some isolates can have thousands of times lower SNP rates than others. Genome sequences of this kind are a challenge to existing methods for construction of phylogenetic trees. We address the issues by developing a hierarchical approach to phylogeny construction. In this method, the construction is performed at multiple levels, where at each level, groups of isolates with similar levels of similarity are identified and their phylogenetic trees are constructed. Time savings are achieved by using a sufficiently large number of columns from the input alignment, instead of all its columns. Our results show that the new approach is 20-60 times more efficient than existing programs and more accurate in situations where highly similar isolates have a wide range of SNP rates.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Copyright Owner
Das, Huang
Copyright Date
2019
Language
en
File Format
application/pdf
Recommended Citation
Das, Anindya and Huang, Xiaoqiu, "HPC: Hierarchical phylogeny construction" (2019). Computer Science Publications. 41.
https://lib.dr.iastate.edu/cs_pubs/41
Comments
This article is published as Das A, Huang X (2019) HPC: Hierarchical phylogeny construction. PLoS ONE 14(8): e0221357. doi: 10.1371/journal.pone.0221357.