• Home
  • Search
  • Performance, accuracy, and Web server for evolutionary placement of short sequence reads under maximum likelihood.
  • Cite Icon539
  • https://doi.org/10.1093/sysbio/syr010Copy DOI Icon

Performance, accuracy, and Web server for evolutionary placement of short sequence reads under maximum likelihood.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present an evolutionary placement algorithm (EPA) and a Web server for the rapid assignment of sequence fragments (short reads) to edges of a given phylogenetic tree under the maximum-likelihood model. The accuracy of the algorithm is evaluated on several real-world data sets and compared with placement by pair-wise sequence comparison, using edit distances and BLAST. We introduce a slow and accurate as well as a fast and less accurate placement algorithm. For the slow algorithm, we develop additional heuristic techniques that yield almost the same run times as the fast version with only a small loss of accuracy. When those additional heuristics are employed, the run time of the more accurate algorithm is comparable with that of a simple BLAST search for data sets with a high number of short query sequences. Moreover, the accuracy of the EPA is significantly higher, in particular when the sample of taxa in the reference topology is sparse or inadequate. Our algorithm, which has been integrated into RAxML, therefore provides an equally fast but more accurate alternative to BLAST for tree-based inference of the evolutionary origin and composition of short sequence reads. We are also actively developing a Web server that offers a freely available service for computing read placements on trees using the EPA.

Similar Papers
  • Research Article
  • Citations6

CTAT-LR-fusion: accurate fusion transcript identification from long and short read isoform sequencing at bulk or single cell resolution

  • Feb 28, 2024
  • bioRxiv
  • Qian Qin +11
  • Conference Article

GAPPadder: A sensitive approach for closing gaps on draft genomes with short sequence reads

  • Apr 07, 2017
  • Chong Chu +2
  • Book Chapter

CUSHAW Suite: Parallel and Efficient Algorithms for NGS Read Alignment

  • Jan 01, 2017
  • Yongchao Liu +1
  • Abstract
  • Citations2

Detection of KMT2A Partial Tandem Duplication in Myeloid Samples By Pacbio® Long Read Sequencing

  • Nov 05, 2024
  • Blood
  • Jacob Todd +22
  • Research Article

Filtering with alignment free distances for high throughput DNA reads assembly

  • Nov 09, 2012
  • EMBnet.journal
  • Maria C De Cola +3
  • Research Article
  • Citations542

Genome-wide identification of in vivo protein–DNA binding sites from ChIP-Seq data

  • Aug 06, 2008
  • Nucleic Acids Research
  • Raja Jothi +4
  • Research Article
  • Citations2

Pig and quail CpG methylation datasets from short and long read sequencing technologies

  • Apr 01, 2025
  • Scientific Data
  • Paul Terzian +16
  • Research Article
  • Citations22

Presence of optrA-mediated linezolid resistance in multiple lineages and plasmids of Enterococcus faecalis revealed by long read sequencing

  • Feb 07, 2022
  • Microbiology
  • Martin P Mchugh +14
  • Dissertation

Investigation of repetitive sequences in the human genome

  • Aug 24, 2018
  • The University of Queensland
  • Haojing Shao
  • Research Article
  • Citations1

BacARscan: an in silico resource to discern diversity in antibiotic resistance genes

  • Jan 10, 2022
  • Biology Methods & Protocols
  • Deeksha Pandey +3
  • PDF
  • Research Article
  • Citations5

Gen Htr : a tool for comparative assessment of genetic heterogeneity in microbial genomes generated by massive short-read sequencing

  • Oct 12, 2010
  • BMC Bioinformatics
  • Gongxin Yu
  • Book Chapter
  • Citations2

Repeat DNA Sequences in Flax Genomes

  • Jan 01, 2023
  • Nadeem Khan +3
  • PDF
  • Research Article
  • Citations50

WGSQuikr: Fast Whole-Genome Shotgun Metagenomic Classification

  • Mar 13, 2014
  • PLoS ONE
  • David Koslicki +2
  • Research Article
  • Citations11

Utility analyses of AVITI sequencing chemistry

  • Aug 10, 2024
  • BMC Genomics
  • Silvia Liu +12
  • Research Article
  • Citations111

Profiling model T-cell metagenomes with short reads

  • Jan 09, 2009
  • Bioinformatics
  • René L Warren +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.