The Subread aligner: Fast, accurate and scalable read mapping by seed-and-vote

Nucleic Acids Research

Volumn 41, Issue 10, 2013, Pages

  Liao, Yang ^a,b   Smyth, Gordon K ^a,b   Shi, Wei ^a,b  

^a WALTER AND ELIZA HALL INSTITUTE OF MEDICAL RESEARCH   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; EXON; GENE MAPPING; GENE TECHNOLOGY; GENETIC PROCEDURES; GENOMICS; HUMAN; HUMAN GENOME; INFORMATION PROCESSING; PRIORITY JOURNAL; RNA SEQUENCE; SEED AND VOTE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EXONS; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INDEL MUTATION; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84878580738     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt214     Document Type: Article

References (51)

1. Mills, R.E., Walter, K., Stewart, C., Handsaker, R.E., Chen, K., Alkan, C., Abyzov, A., Yoon, S.C., Ye, K., Cheetham, R.K. et al. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
2. Marco-Sola, S., Sammeth, M., Guig, R. and Ribeca, P. (2012) The GEM mapper: Fast, accurate and versatile alignment by filtration. Nat. Methods, 9, 1185-1188.
3. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S.L. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
4. Langmead, B. and Salzberg, S.L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
5. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
6. Li, H., Ruan, J. and Durbin, R. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
7. Hach, F., Hormozdiari, F., Alkan, C., Hormozdiari, F., Birol, I., Eichler, E.E. and Sahinalp, S.C. (2010) mrsFAST: A cache-oblivious algorithm for short-read mapping. Nat. Methods, 7, 576-577.
8. David, M., Dzamba, M., Lister, D., Ilie, L. and Brudno, M. (2011) SHRiMP2: Sensitive yet practical SHort Read Maping. Bioinformatics, 27, 1011-102.
9. Misra, S., Agrawal, A., Liao, W.K. and Choudhary, A. (2011) Anatomy of a hash-based long read sequence mapping algorithm for next generation DNA sequencing. Bioinformatics, 27, 189-195.
10. Li, H. and Homer, N. (2010) A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinform., 11, 473-483.
11. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
12. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
13. Weese, D., Holtgrewe, M. and Reinert, K. (2012) RazerS 3: Faster, fully sensitive read mapping. Bioinformatics, 28, 2592-2599.
14. Myers, E.W. (1999) A fast bit-vector algorithm for approximate string matching based on dynamic programming. JACM, 46, 395-415.
15. Lin, H., Zhang, Z., Zhang, M.Q., Ma, B and Li, M. (2008) ZOOM! Zillions of oligos mapped. Bioinformatics, 24, 2431-2437.
16. Rizk, G. and Lavenier, D. (2010) GASSST: Global alignment short sequence search tool. Bioinformatics, 26, 2534-2540.
17. Wu, T.D. and Nacu, S. (2010) Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics, 26, 873-881.
18. Homer, N., Merriman, B. and Nelson, S.F. (2009) BFAST: An alignment tool for large scale genome resequencing. PLoS One, 4, e7767, 2009.
19. Kehr, B., Weese, D. and Reinert, K. (2011) STELLAR: Fast and exact local alignments. BMC Bioinformatics, 12(Suppl. 9), S15.
20. Rasmussen, K.R., Stoye, J. and Myers, E.W. (2006) Efficient q-gram filters for finding all e-matches over a given length. J. Comput. Biol., 13, 296-308.
21. Burkhardt, S., Crauser, A., Ferragina, P., Lenhof, H.P., Rivals, E. and Vingron, M. (1999) q-gram based database searching using a suffix array (QUASAR). Proceedings of RECOMB'99. ACM, New York, pp. 77-83.
22. Sun, T., Gao, Y., Tan, W., Ma, S., Shi, Y., Yao, J., Guo, Y., Yang, M., Zhang, X., Zhang, Q. et al. (2007) A six-nucleotide insertion-deletion polymorphism in the CASP8 promoter is associated with susceptibility to multiple cancers. Nat. Genet., 39, 605-613.
23. Bi, X.H., Lu, C.M., Liu, Q., Zhang, Z.X., Zhao, H.L., Yu, J. and Zhang, J.W. (2012) A 14 bp indel variation in the NCX1 gene modulates the age at onset in late-onset Alzheimer's disease. J. Neural. Transm., 119, 383-386.
24. Trapnell, C., Williams, B.A., Pertea, G., Mortazavi, A., Kwan, G., van Baren, M.J., Salzberg, S.L., Wold, B.J. and Pachter, L. (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol., 28, 511-515.
25. Trapnell, C., Pachter, L. and Salzberg, S.L. (2009) Tophat: Discovering splice junctions with RNA-Seq. Bioinformatics, 25, 1105-1111.
26. Wang, K., Singh, D., Zeng, Z., Coleman, S.J., Huang, Y., Savich, G.L., He, X., Mieczkowski, P., Grimm, S.A., Perou, C.M. et al. (2010) Mapsplice: Accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res., 38, e178.
27. Robinson, M.D. and Smyth, G.K. (2007) Moderated statistical tests for assessing differences in tag abundance. Bioinformatics, 23, 2881-2887.
28. Langmead, B., Hansen, K.D. and Leek, J.T. (2010) Cloud-scale RNA-sequencing differential expression analysis with Myrna. Genome Biol., 11, R83.
29. Anders, S. and Huber, W. (2010) Differential expression analysis for sequence count data. Genome Biol., 11, R106.
30. McCarthy, D.J., Chen, Y. and Smyth, G.K. (2012) Differential expression analysis of multifactor RNA-seq experiments with respect to biological variation. Nucleic Acids Res., 40, 4288-4297.
31. MAQC Consortium, Shi, L., Reid, L.H., Jones, W.D., Shippy, R., Warrington, J.A., Baker, S.C., Collins, P.J., de Longueville, F., Kawasaki, E.S. et al. (2006) The Microarray Quality Control (MAQC) project shows inter- and intraplatform reproducibility of gene expression measurements. Nat. Biotechnol., 24, 1151-1161.
32. Holtgrewe, M (2010) Mason - a read simulator for second generation sequencing data, Technical Report, Mathematics Department, Freie Universität Berlin, TR-B-10-06.
33. Huang, W., Li, L., Myers, J.R. and Marth, G.T. (2012) ART: A next-generation sequencing read simulator. Bioinformatics, 28, 593-594.
34. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G. and Durbin, R. (2009). 1000 Genome Project Data Processing Subgroup. (2009) The sequence Alignment/Map format and SAMtools. Bioinformatics, 25, 2078-2079.
35. Holtgrewe, M., Emde, A.K., Weese, D. and Reinert, K. (2011) A novel and well-defined benchmarking method for second generation read mapping. BMC Bioinformatics, 12, 210.
36. Baker, S.C., Bauer, S.R., Beyer, R.P., Brenton, J.D., Bromley, B., Burrill, J., Causton, H., Conley, M.P., Elespuru, R., Fero, M. et al. (2005) The external RNA controls consortium: A progress report. Nat. Methods, 2, 731-734.
37. Li, H. and Durbin, R. (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics, 26, 589-595.
38. DePristo, M.A., Banks, E., Poplin, R., Garimella, K.V., Maguire, J.R., Hartl, C., Philippakis, A.A., del Angel, G., Rivas, M.A., Hanna, M. et al. (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
39. McCall, M.N. and Irizarry, R.A. (2008) Consolidated strategy for the analysis of microarray spike-in data. Nucleic Acids Res., 36, e108.
40. Dunning, M.J., Ritchie, M.E., Barbosa-Morais, N.L., Tavare, S. and Lynch, A.G. (2008) Spike-in validation of an Illumina-specific variance-stabilizing transformation. BMC Res. Notes, 1, 18.
41. Bolstad, B.M., Irizarry, R.A., Astrand, M. and Speed, T.P. (2003) A comparison of normalization methods for high density oligonucleotide array data based on variance and bias. Bioinformatics, 19, 185-193.
42. Irizarry, R.A., Hobbs, B., Collin, F., Beazer-Barclay, Y.D., Antonellis, K.J., Scherf, U. and Speed, T.P. (2003) Exploration, normalization, and summaries of high density oligonucleotide array probe level data. Biostatistics, 4, 249-264.
43. Shi, W., Oshlack, A. and Smyth, G.K. (2010) Optimizing the noise versus bias trade-off for Illumina whole genome expression beadchips. Nucleic Acids Res., 38, e204.
44. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
45. Robinson, M.D., Strbenac, D., Stirzaker, C., Statham, A.L., Song, J.Z., Speed, T.P. and Clark, S.J. (2012) Copy-number-aware differential analysis of quantitative DNA sequencing data. Genome Res., 22, 2489-2496.
46. Zhao, L., Glazov, E.A., Pattabiraman, D.R., Al-Owaidi, F., Zhang, P., Brown, M.A., Leo, P.J. and Gonda, T.J. (2011) Integrated genome-wide chromatin occupancy and expression analyses identify key myeloid pro-differentiation transcription factors repressed by Myb. Nucleic Acids Res., 39, 4664-4679.
47. Vrba, L., Garbe, J.C., Stampfer, M.R. and Futscher, B.W. (2011) Epigenetic regulation of normal human mammary cell typespecific miRNAs. Genome Res., 21, 2026-2037.
48. O'Connell, R.J., Thon, M.R., Hacquard, S., Amyotte, S.G., Kleemann, J., Torres, M.F., Damm, U., Buiate, E.A., Epstein, L., Alkan, N. et al. (2012) Lifestyle transitions in plant pathogenic Colletotrichum fungi deciphered by genome and transcriptome analyses. Nat. Genet., 44, 1060-1065.
49. Pal, B., Bouras, T., Shi, W., Vaillant, F., Sheridan, J., Fu, N., Breslin, K., Jiang, K., Ritchie, M.E., Young, M. et al. (2012) Ezh2 coordinates global changes in the mammary epigenome induced by hormonal cues and controls mammary progenitor activity. Cell Rep., 3, 411-426.
50. Robinson, M., McCarthy, D.J. and Smyth, G.K. (2010) edgeR: A Bioconductor package for differential expression analysis of digital gene expression data. Bioinformatics, 26, 139-140.
51. Hardcastle, T.J. and Kelly, K.A. (2010) bayseq: Empirical Bayesian methods for identifying differential expression in sequence count data. BMC Bioinformatics, 11, 422.