Skip to content

Commit 2191ac5

Browse files
committed
two discussion paragraphs; need one more
1 parent fa5a645 commit 2191ac5

File tree

2 files changed

+37
-38
lines changed

2 files changed

+37
-38
lines changed

tex/minimap2.tex

Lines changed: 25 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -558,16 +558,33 @@ \subsection{Aligning short genomic reads}
558558
\subsection{Other applications}
559559

560560
Minimap2 retains minimap's functionality to find overlaps between long reads
561-
and to search against huge multi-species databases such as \emph{nt} from NCBI.
562-
Minimap2 can also align similar genomes or different assemblies of the same
563-
species. It took 7 wall-clock minutes over 8 CPU cores to align a human SMRT
564-
assembly (AC:GCA\_001297185.1) to GRCh38, over 20 times as fast as
561+
and to search against large multi-species databases such as \emph{nt} from
562+
NCBI. Minimap2 can also align similar genomes or different assemblies of the
563+
same species. It took 7 wall-clock minutes over 8 CPU cores to align a human
564+
SMRT assembly (AC:GCA\_001297185.1) to GRCh38, over 20 times as fast as
565565
MUMmer4~\citep{Kurtz:2004zr}.
566566

567-
\section{Conclusion}
568-
569-
Minimap2 is a fast, accurate and versatile aligner for long nucleotide
570-
sequences.
567+
\section{Discussions}
568+
569+
Minimap2 is a versatile mapper and pairwise aligner for nucleotide sequences.
570+
It works with short reads, assembly contigs and long noisy genomic and RNA-seq
571+
reads. It can be used as a read mapper, long-read overlapper or a full-genome
572+
aligner. Minimap2 is also accurate and efficient, often outperforming other
573+
domain-specific alignment tools in terms of both speed and accuracy.
574+
575+
The capability of minimap2 comes from a fast base-level alignment algorithm and
576+
an accurate chaining algorithm. When aligning long query sequences, base-level
577+
alignment is often the performance bottleneck. The Suzuki-Kasahara algorithm
578+
greatly alleviates the bottleneck and enables DP-based splice alignment
579+
involving $>$100kb introns, which was impractically slow ten years ago. The
580+
minimap2 chaining algorithm is fast and highly accurate by itself. In fact,
581+
chaining alone is more accurate than all the other long-read mappers in
582+
Fig.~\ref{fig:eval}a (data not shown). This accuracy helps to reduce downstream
583+
base-level alignment of candidate chains, which is still times slower than
584+
chaining even with the Suzuki-Kasahara improvement. In addition, taking a
585+
general form, minimap2 chaining can be adapted to non-typical data types such
586+
spliced reads and multiple reads per fragment. This gives us the opportunity to
587+
extend the same base algorithm to a variety of use cases.
571588

572589
\section*{Acknowledgements}
573590
We owe a debt of gratitude to H. Suzuki and M. Kasahara for releasing their

tex/mm2.approx.eval

Lines changed: 12 additions & 30 deletions
Original file line numberDiff line numberDiff line change
@@ -1,30 +1,12 @@
1-
Q 60 32066 0 0.000000000
2-
Q 40 32 1 0.000031155
3-
Q 38 19 1 0.000062272
4-
Q 36 11 1 0.000093376
5-
Q 35 32 1 0.000124378
6-
Q 33 15 1 0.000155400
7-
Q 32 58 1 0.000186145
8-
Q 27 11 1 0.000217095
9-
Q 26 80 1 0.000247494
10-
Q 21 19 2 0.000309186
11-
Q 20 16 1 0.000339936
12-
Q 19 19 1 0.000370622
13-
Q 18 22 2 0.000432099
14-
Q 17 37 5 0.000585751
15-
Q 15 24 2 0.000646930
16-
Q 14 18 3 0.000738939
17-
Q 13 30 6 0.000922821
18-
Q 12 18 1 0.000953054
19-
Q 11 29 2 0.001013638
20-
Q 10 30 1 0.001043393
21-
Q 9 20 5 0.001196099
22-
Q 8 25 8 0.001440348
23-
Q 7 28 6 0.001622830
24-
Q 6 35 12 0.001988132
25-
Q 5 34 12 0.002352725
26-
Q 4 29 8 0.002594865
27-
Q 3 36 14 0.003018937
28-
Q 2 46 15 0.003471482
29-
Q 1 69 36 0.004558162
30-
Q 0 167 94 0.007377173
1+
Q 60 32084 0 0.000000000 32084
2+
Q 24 318 2 0.000061725 32402
3+
Q 11 98 2 0.000123077 32500
4+
Q 8 37 2 0.000184405 32537
5+
Q 7 37 3 0.000276294 32574
6+
Q 6 40 3 0.000367940 32614
7+
Q 5 34 2 0.000428816 32648
8+
Q 4 37 5 0.000581306 32685
9+
Q 3 28 6 0.000764222 32713
10+
Q 2 38 6 0.000946536 32751
11+
Q 1 50 21 0.001585318 32801
12+
Q 0 286 150 0.006105117 33087

0 commit comments

Comments
 (0)