Near-optimal probabilistic RNA-seq quantification
Abstract
We present kallisto, an RNA-seq quantification program that is two orders of magnitude faster than previous approaches and achieves similar accuracy. Kallisto pseudoaligns reads to a reference, producing a list of transcripts that are compatible with each read while avoiding alignment of individual bases. We use kallisto to analyze 30 million unaligned paired-end RNA-seq reads in <10 min on a standard laptop computer. This removes a major computational bottleneck in RNA-seq analysis.
Additional Information
© 2016 Springer Nature Publishing AG. Received 15 October 2015; Accepted 25 February 2016; Published 04 April 2016. N.L.B., H.P. and L.P. were partially funded by NIH R01 HG006129. P.M. was partially funded by a Fulbright fellowship. Author Contributions: N.L.B. and L.P. developed the concept of pseudoalignment and conceived the idea for applying it to RNA-seq quantification. P.M. conceived the implementation using De Bruijn graphs. N.L.B., H.P., P.M. and L.P. designed the kallisto software and N.L.B. implemented a prototype. H.P. and P.M. wrote the current kallisto implementation. N.B. and H.P. automated production of the results. N.L.B., H.P., P.M. and L.P. analyzed results and wrote the paper. The authors declare no competing financial interests.Errata
In the version of this article initially published, in the HTML version only, the equation "α_tN > 0.01" was written as "α_(tN) > 0.01." In addition, in the Figure 1 legend, the formatting of the nodes was incorrect (v_1, etc., rather than v1). The errors have been corrected in the HTML and PDF versions of the article.Attached Files
Supplemental Material - nbt.3519-S1.pdf
Supplemental Material - nbt.3519-S2.xlsx
Supplemental Material - nbt.3519-S3.xlsx
Supplemental Material - nbt.3519-S4.xlsx
Supplemental Material - nbt.3519-S5.zip
Supplemental Material - nbt.3519-S6.zip
Supplemental Material - nbt.3519-SF1.jpg
Supplemental Material - nbt.3519-SF10.jpg
Supplemental Material - nbt.3519-SF11.jpg
Supplemental Material - nbt.3519-SF2.jpg
Supplemental Material - nbt.3519-SF3.jpg
Supplemental Material - nbt.3519-SF4.jpg
Supplemental Material - nbt.3519-SF5.jpg
Supplemental Material - nbt.3519-SF6.jpg
Supplemental Material - nbt.3519-SF7.jpg
Supplemental Material - nbt.3519-SF8.jpg
Supplemental Material - nbt.3519-SF9.jpg
Files
| Name | Size | Download all |
|---|---|---|
|
md5:e81d296e01ee32896061cf148c27507b
|
53.7 kB | Preview Download |
|
md5:add7ab94b86f4a8be54b392f12a5c9c9
|
10.8 kB | Download |
|
md5:5b8cd4020f51f3450684c09df5ad4c53
|
10.7 kB | Download |
|
md5:f560b6368bf99208d2d2baa6790ccbbb
|
899.4 kB | Preview Download |
|
md5:8fd2744aa43ed4e3b8b8292ec0cf6bfd
|
37.4 kB | Preview Download |
|
md5:06a81597355c897cf4c4faafcb9689d0
|
16.4 kB | Preview Download |
|
md5:6d403707637b9b0b601560719f0e83a4
|
52.7 kB | Preview Download |
|
md5:b2cf25f143972d30c77e4e7e420ca8e6
|
28.9 kB | Preview Download |
|
md5:bd2166fd2eb781326be0cbded87c50bd
|
36.6 kB | Preview Download |
|
md5:d3852393abad4d5feb9ca5f58d5378e4
|
11.1 kB | Download |
|
md5:0cd15dc45df830a05c30641c8fa62a87
|
1.1 MB | Preview Download |
|
md5:ec1d2052247ab7b079c39f38a738f993
|
26.5 MB | Preview Download |
|
md5:69830b2731c880fe1af81da427141595
|
35.9 kB | Preview Download |
|
md5:e744c22e058d83751f09fdfa801ff991
|
42.3 kB | Preview Download |
|
md5:dceef5a5ea747cfeeed30fc1578aecbe
|
28.5 kB | Preview Download |
|
md5:0def850140d99699a4d88d7b10697d08
|
15.9 kB | Preview Download |
|
md5:5f130053352ddcc148b0be2c0105ba14
|
43.3 kB | Preview Download |
Additional details
- Eprint ID
- 95246
- Resolver ID
- CaltechAUTHORS:20190506-110012992
- NIH
- R01 HG006129
- Fulbright Foundation
- Created
-
2019-05-06Created from EPrint's datestamp field
- Updated
-
2023-06-01Created from EPrint's last_modified field