Affiliation:
1. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA
Abstract
Abstract
Phylogeny estimation is a major step in many biological studies, and has many well known challenges. With the dropping cost of sequencing technologies, biologists now have increasingly large datasets available for use in phylogeny estimation. Here we address the challenge of estimating a tree given large datasets with a combination of full-length sequences and fragmentary sequences, which can arise due to a variety of reasons, including sample collection, sequencing technologies, and analytical pipelines. We compare two basic approaches: (1) computing an alignment on the full dataset and then computing a maximum likelihood tree on the alignment, or (2) constructing an alignment and tree on the full length sequences and then using phylogenetic placement to add the remaining sequences (which will generally be fragmentary) into the tree. We explore these two approaches on a range of simulated datasets, each with 1000 sequences and varying in rates of evolution, and two biological datasets. Our study shows some striking performance differences between methods, especially when there is substantial sequence length heterogeneity and high rates of evolution. We find in particular that using UPP to align sequences and RAxML to compute a tree on the alignment provides the best accuracy, substantially outperforming trees computed using phylogenetic placement methods. We also find that FastTree has poor accuracy on alignments containing fragmentary sequences. Overall, our study provides insights into the literature comparing different methods and pipelines for phylogenetic estimation, and suggests directions for future method development. [Phylogeny estimation, sequence length heterogeneity, phylogenetic placement.]
Funder
US National Science Foundation
Publisher
Oxford University Press (OUP)
Subject
Genetics,Ecology, Evolution, Behavior and Systematics
Reference44 articles.
1. APPLES: scalable distance-based phylogenetic placement with or without alignments;Balaban,;Systematic Biology,2020
2. EPA-ng: massively parallel evolutionary placement of genetic sequences;Barbera,;Systematic biology,2018
3. On the interpretation of bootstrap trees: appropriate threshold of clade selection and induced gain;Berry,;Molecular Biology and Evolution,1996
4. The Comparative RNA Web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron and other RNAs;Cannone,;BMC Bioinformatics,2002
5. GHOST: recovering historical signal from heterotachously evolved sequence alignments;Crotty,;Systematic Biology,2020
Cited by
35 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献