Improved variant discovery through local re-alignment of short-read next-generation sequencing data using SRMA

Genome Biology

Volumn 11, Issue 10, 2010, Pages

  Homer, Nils ^a,b,c   Nelson, Stanley F ^b  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Life Technologies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ARTICLE; COMPUTER PROGRAM; CONSENSUS SEQUENCE; DNA SEQUENCE; FALSE POSITIVE RESULT; GENE DELETION; GENE FREQUENCY; GENE INSERTION; GENE TARGETING; GENETIC VARIABILITY; MATHEMATICAL ANALYSIS; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; ALGORITHM; BIOLOGY; DNA MICROARRAY; HUMAN; HUMAN GENOME; METHODOLOGY; NUCLEOTIDE SEQUENCE; TUMOR CELL LINE;

ALGORITHMS; BASE SEQUENCE; CELL LINE, TUMOR; COMPUTATIONAL BIOLOGY; GENE FREQUENCY; GENOME, HUMAN; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 77957579023     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2010-11-10-r99     Document Type: Article

References (30)

1. Kent WJ, Haussler D. Assembly of the working draft of the human genome with GigAssembler. Genome Res 2001, 11:1541-1548. 10.1101/gr.183201, 311095, 11544197.
2. Myers EW. The fragment assembly string graph. Bioinformatics 2005, 21(Suppl 2):ii79-85. 10.1093/bioinformatics/bti1114, 16204131.
3. Pevzner PA, Tang H, Waterman MS. An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001, 98:9748-9753. 10.1073/pnas.171285098, 55524, 11504945.
4. Simpson JT, Durbin R. Efficient construction of an assembly string graph using the FM-index. Bioinformatics 2010, 26:i367-373. 10.1093/bioinformatics/btq217, 20529929.
5. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19:1117-1123. 10.1101/gr.089532.108, 2694472, 19251739.
6. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829. 10.1101/gr.074492.107, 2336801, 18349386.
7. Homer N, Merriman B, Nelson SF. BFAST: an alignment tool for large scale genome resequencing. PLoS One 2009, 4:e7767. 10.1371/journal.pone.0007767, 2770639, 19907642.
8. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10:R25. 10.1186/gb-2009-10-3-r25, 2690996, 19261174.
9. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760. 10.1093/bioinformatics/btp324, 2705234, 19451168.
10. Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 2008, 18:1851-1858. 10.1101/gr.078212.108, 2577856, 18714091.
11. Li R, Li Y, Kristiansen K, Wang J. SOAP: short oligonucleotide alignment program. Bioinformatics 2008, 24:713-714. 10.1093/bioinformatics/btn025, 18227114.
12. Rumble SM, Lacroute P, Dalca AV, Fiume M, Sidow A, Brudno M. SHRiMP: accurate mapping of short color-space reads. PLoS Comput Biol 2009, 5:e1000386. 10.1371/journal.pcbi.1000386, 2678294, 19461883.
13. Clark MJ, Homer N, O'Connor BD, Chen Z, Eskin A, Lee H, Merriman B, Nelson SF. U87MG decoded: the genomic sequence of a cytogenetically aberrant human cancer cell line. PLoS Genet 2010, 6:e1000832. 10.1371/journal.pgen.1000832, 2813426, 20126413.
14. Benno S, Martin V. Weighted sequence graphs: boosting iterated dynamic programming using locally suboptimal solutions. Discrete Appl Math 2003, 127:95-117.
15. Vladimir Y, Stephen MR, Michael B. Read mapping algorithms for single molecule sequencing data. Proceedings of the 8th International Workshop on Algorithms in Bioinformatics: September 15-19 2008; Karlsruhe, Germany 2008, 38-49. Springer-Verlag, Crandall KA, Lagergren J, [Lecture Notes in Computer Science, volume 5251].
16. Lee C. Generating consensus sequences from partial order multiple sequence alignment graphs. Bioinformatics 2003, 19:999-1008. 10.1093/bioinformatics/btg109, 12761063.
17. Lee C, Grasso C, Sharlow MF. Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18:452-464. 10.1093/bioinformatics/18.3.452, 11934745.
18. Anson EL, Myers EW. ReAligner: a program for refining DNA sequence multi-alignments. J Comput Biol 1997, 4:369-383. 10.1089/cmb.1997.4.369, 9278066.
19. Simpson JT, Durbin R. Efficient construction of an assembly string graph using the FM-index. Bioinformatics 26:i367-373. 10.1093/bioinformatics/btq217, 2881401, 20529929.
20. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R. The Sequence Alignment/Map format and SAMtools. Bioinformatics 2009, 25:2078-2079. 10.1093/bioinformatics/btp352, 2723002, 19505943.
21. Homer N, Merriman B, Nelson SF. Local alignment of two-base encoded DNA sequence. BMC Bioinformatics 2009, 10:175. 10.1186/1471-2105-10-175, 2709925, 19508732.
22. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K. dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29:308-311. 10.1093/nar/29.1.308, 29783, 11125122.
23. SRMA: the Short Read Micro re-Aligner. , http://srma.sourceforge.net
24. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol 1982, 162:705-708. 10.1016/0022-2836(82)90398-9, 7166760.
25. Myers EW, Miller W. Optimal alignments in linear space. Comput Appl Biosci 1988, 4:11-17.
26. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
27. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
28. Smith AD, Xuan Z, Zhang MQ. Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 2008, 9:128. 10.1186/1471-2105-9-128, 2335322, 18307793.
29. DNAA: the DNA Analysis Package. , http://dnaa.sourceforge.net
30. IGV: the Integrated Genomics Viewer. , http://www.broadinstitute.org/igv/