Loading...

Meta-aligner: long-read alignment based on genome statistics

Nashta Ali, D ; Sharif University of Technology

1326 Viewed
  1. Type of Document: Article
  2. DOI: 10.1186/s12859-017-1518-y
  3. Abstract:
  4. Background: Current development of sequencing technologies is towards generating longer and noisier reads. Evidently, accurate alignment of these reads play an important role in any downstream analysis. Similarly, reducing the overall cost of sequencing is related to the time consumption of the aligner. The tradeoff between accuracy and speed is the main challenge in designing long read aligners. Results: We propose Meta-aligner which aligns long and very long reads to the reference genome very efficiently and accurately. Meta-aligner incorporates available short/long aligners as subcomponents and uses statistics from the reference genome to increase the performance. Meta-aligner estimates statistics from reads and the reference genome automatically. Meta-aligner is implemented in C++ and runs in popular POSIX-like operating systems such as Linux. Conclusions: Meta-aligner achieves high recall rates and precisions especially for long reads and high error rates. Also, it improves performance of alignment in the case of PacBio long-reads in comparison with traditional schemes. © 2017 The Author(s)
  5. Keywords:
  6. Genome structure ; Repeat regions ; Alignment ; Computer operating systems ; Aligners ; Error rate ; Genome structures ; Long-read sequencing ; Overall costs ; Recall rate ; Repeat regions ; Time consumption ; Genes ; Genome ; Recall ; Statistics ; Velocity ; Algorithm ; Chemistry ; Copy number variation ; DNA sequence ; High throughput sequencing ; Human ; Human genome ; Metabolism ; Procedures ; Sequence alignment ; Algorithms ; DNA ; DNA copy number variations ; Genome, human ; High-throughput nucleotide sequencing ; Humans ; Sequence analysis, DNA ; Software
  7. Source: BMC Bioinformatics ; Volume 18, Issue 1 , 2017 ; 14712105 (ISSN)
  8. URL: https://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-017-1518-y