Fast and accurate short read alignment with Burrows-Wheeler transform

Bioinformatics

Volumn 25, Issue 14, 2009, Pages 1754-1760

  Li, Heng ^a   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; HUMAN; HUMAN GENOME; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SIMULATION;

ALGORITHMS; GENOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 67649884743     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp324     Document Type: Article

References (17)

1. Burrows,M. and Wheeler,D.J. (1994) A block-sorting lossless data compression algorithm. Technical report 124, Palo Alto, CA, Digital Equipment Corporation.
2. Campagna,D. et al. (2009) PASS: A program to align short sequences. Bioinformatics, 25, 967-968.
3. Eaves,H.L. and Gao,Y. (2009) MOM: Maximum oligonucleotide mapping. Bioinformatics, 25, 969-970.
4. Ferragina,P. and Manzini,G. (2000) Opportunistic data structures with applications. In Proceedings of the 41st Symposium on Foundations of Computer Science (FOCS 2000), IEEE Computer Society, pp. 390-398.
5. Grossi,R. and Vitter,J.S. (2000) Compressed suffix arrays and suffix trees with applications to text indexing and string matching. In Proceedings on 32nd Annual ACM Symposium on Theory of Computing (STOC 2000), ACM, pp. 397-406.
6. Hon,W.-K. et al. (2007) A space and time efficient algorithm for constructing compressed suffix arrays. Algorithmica, 48, 23-36.
7. Jiang,H. and Wong,W.H. (2008) SeqMap: Mapping massive amount of oligonucleotides to the genome. Bioinformatics, 24, 2395-2396.
8. Jung Kim,Y. et al. (2009) ProbeMatch: A tool for aligning oligonucleotide sequences. Bioinformatics, 25, 1424-1425.
9. Lam,T.W. et al. (2008) Compressed indexing and local alignment of DNA. Bioinformatics, 24, 791-797.
10. Langmead,B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10 R25.
11. Lin,H. et al. (2008)ZOOM! Zillions of oligos mapped. Bioinformatics, 24, 2431-2437.
12. Lippert,R.A. (2005) Space-efficient whole genome comparisons with Burrows-Wheeler transforms. J. Comput. Biol., 12, 407-415.
13. Li,H. et al. (2008a) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18 1851-1858.
14. Li,R. et al. (2008b) SOAP: Short oligonucleotide alignment program. Bioinformatics, 24, 713-714.
15. Malhis,N. et al. (2009) Slider-maximum use of probability information for alignment of short sequence reads and SNP detection. Bioinformatics, 25, 6-13.
16. Schatz,M. (2009) Cloudburst: Highly sensitive read mapping with mapreduce. Bioinformatics, 25, 1363-1369.
17. Smith,A.D. et al. (2008) Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics, 9 128.