Local alignment of generalized k-base encoded DNA sequence

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Homer, Nils ^a,b   Nelson, Stanley F ^b   Merriman, Barry ^b  

^a Engineering IV   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; DNA SEQUENCE COMPARISON; ENCODED SEQUENCES; FALSE POSITIVE AND FALSE NEGATIVES; HIGHER-ORDER ENCODINGS; NEXT-GENERATION SEQUENCING; SEQUENCING ERRORS; WEIGHTED EDIT DISTANCE;

ALGORITHMS; ALIGNMENT; BIOINFORMATICS; DNA; ENCODING (SYMBOLS); ERRORS; GENE ENCODING;

DNA SEQUENCES;

DNA;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; COMPUTER SIMULATION; DNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 77954346055     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-347     Document Type: Article

References (15)

1. Hamming R. Error Detecting and Error Correcting Codes. Bell System Technical Journal 1950, 26(2):147-160.
2. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol 1982, 162:705-708. 10.1016/0022-2836(82)90398-9, 7166760.
3. Needleman S, Wunsch C. 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.
4. Smith T, Waterman M. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
5. ABI Principles of Di-Base Sequencing and the Advantages of Color Space Analysis in the SOLiD System. Tech. Rep. 139AP10-01 2008, Applied Biosystems Incorporated, ABI.
6. ABI A Theoretical Understanding of 2 Base Color Codes and Its Application to Annotation, Error Detection, and Error Correction. Tech. Rep. 139WP01-01 2008, Applied Biosystems Incorporated, ABI.
7. Smith D, Quinlan A, Peckham H, Makowsky K, Tao W, Woolf B, Shen L, Donahue W, Tusneem N, Stromberg M, Stewart D, Zhang L, Ranade S, Warner J, Lee C, Cole-man B, Zhang Z, McLaughlin S, Malek J, Sorenson J, Blanchard A, Chapman J, Hillman D, Chen F, Rokhsar D, McKernan K, Jeffries T, Marth G, Richardson P. Rapid whole-genome mutational profiling using next-generation sequencing technologies. Genome Res 2008, 18:1638-1642. 10.1101/gr.077776.108, 2556265, 18775913.
8. Homer N, Merriman B, Nelson S. Local alignment of two-base encoded DNA sequence. BMC Bioinformatics 2009, 10:175. 10.1186/1471-2105-10-175, 2709925, 19508732.
9. 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.
10. 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.
11. Kent W. BLAT-the BLAST-like alignment tool. Genome Res 2002, 12:656-664. 187518, 11932250.
12. 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.
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. Lipman DJ, Pearson WR. Rapid and sensitive protein similarity searches. Science 1985, 227:1435-1441. 10.1126/science.2983426, 2983426.
15. Pearson WR. Rapid and sensitive sequence comparison with FASTP and FASTA. Meth Enzymol 1990, 183:63-98. full_text, 2156132.