Minimap2: pairwise alignment for nucleotide sequences

By Heng Li. Bioinform., 2017

13,069 citations recorded by the source corpus.

Motivation Recent advances in sequencing technologies promise ultra-long reads of ∼100 kb in average, full-length mRNA or cDNA reads in high throughput and genomic contigs over 100 Mb in length. Existing alignment programs are unable or inefficient to process such data at scale, which presses for the development of new alignment algorithms. Results Minimap2 is a general-purpose alignment program to map DNA or long mRNA sequences against a large reference database. It works with accurate short reads of ≥100 bp in length, ≥1 kb genomic reads at error rate ∼15%, full-length noisy Direct RNA or cDNA reads and assembly contigs or closely related full chromosomes of hundreds of megabases in length. Minimap2 does split-read alignment, employs concave gap cost for long insertions and deletions and introduces new heuristics to reduce spurious alignments. It is 3-4 times as fast as mainstream short-read mappers at comparable accuracy, and is ≥30 times faster than long-read genomic or cDNA mappers at higher accuracy, surpassing most aligners specialized in one type of alignment. Availability and implementation https://github.com/lh3/minimap2. Supplementary information Supplementary data are available at Bioinformatics online.

Subfields: Molecular Biology

View Paper: https://www.semanticscholar.org/paper/a47483dca56d93dabc54c8d49a5d03c6fb1e9771

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Molecular Biology

  1. Heng Li
  2. Steven L. Salzberg
  3. Sergey Koren
  4. Adam M. Phillippy
  5. Michael C. Schatz
  6. Kathryn E. Holt
  7. Ryan R. Wick
  8. Fritz J. Sedlazeck

Citations in the corpus