Local alignment of two-base encoded DNA sequence

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

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

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT METHODS; DNA SEQUENCE ALIGNMENTS; DNA SEQUENCE COMPARISON; DYNAMIC PROGRAMMING METHODS; PERFORMANCE CHARACTERISTICS; SEQUENCE SIMILARITY; SEQUENCE VARIANTS; SIMILARITY SCORES;

DNA SEQUENCES; MEASUREMENT ERRORS; OPTIMIZATION;

ALIGNMENT;

ACCURACY; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; CONTROLLED STUDY; DNA SEQUENCE; GENETIC ALGORITHM; GENETIC VARIABILITY; GENOME ANALYSIS; MOLECULAR DYNAMICS; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SIMULATION; ALGORITHM; CHEMISTRY; METHODOLOGY; NUCLEOTIDE SEQUENCE;

DNA;

ALGORITHMS; BASE SEQUENCE; DNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 67650657793     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-175     Document Type: Article

References (27)

1. Hamming R Error Detecting and Error Correcting Codes Bell System Technical Journal 1950, 29:147-160
2. Levenshtein VI Binary Codes Capable of Correcting Deletions, Insertions, and Reversals Soviet Physics Doklady 1966, 10:706-710
3. 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
4. Smith TF Waterman MS Identification of common molecular subsequences J Mol Biol 1981, 147:195-197 10.1016/0022-2836(81)90087-5 7265238
5. Gotoh O An improved algorithm for matching biological sequences J Mol Biol 1982, 162:705-708 10.1016/0022-2836(82)90398-9 7166760
6. Hirschberg DS A linear space algorithm for computing maximal common subsequences Commun ACM 1975, 18:341-343 10.1145/360825.360861
7. Huang X Miller W A time-efficient linear-space local similarity algorithm Adv Appl Math 1991, 12:337-357 10.1016/0196-8858(91)90017-D
8. Myers EW Miller W Optimal alignments in linear space Comput Appl Biosci 1988, 4:11-17 3382986
9. Powell DR Allison L Dix TI A versatile divide and conquer technique for optimal string alignment Inf Process Lett 1999, 70:127-139 10.1016/ S0020-0190(99)00053-8
10. Ewans W Grant G Statistical Methods in Bioinformatics New York: Springer 2002
11. Jones N Pevzner P An Introduction to Bioinformatics Algorithms (Computational Molecular Biology) Cambridge MA: The MIT Press 2004
12. Kent WJ BLAT-the BLAST-like alignment tool Genome Res 2002, 12:656-664 187518 11932250
13. 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 2678294 19461883 10.1371/journal.pcbi.1000386
14. Li H Ruan J Durbin R Mapping short DNA sequencing reads and calling variants using mapping quality scores Genome Res 2008, 18:1851-1858 2577856 18714091 10.1101/gr.078212.108
15. Ma B Tromp J Li M PatternHunter: Faster and more sensitive homology search Bioinformatics 2002, 18:440-445 10.1093/bioinformatics/18.3.440 11934743
16. Applied Biosystems Incorporated Principles of Di-Base Sequencing and the Advantages of Color Space Analysis in the SOLiD System http://marketing.appliedbiosystems.com/images/Product_Microsites/ Solid_Knowledge_MS/pdf/ SOLiD_Dibase_Sequencing_and_Color_Space_Analysis.pdf
17. Applied Biosystems Incorporated A Theoretical Understanding of 2 Base Color Codes and Its Application to Annotation, Error Detection, and Error Correction http://www3.appliedbiosystems.com/cms/groups/ mcb_marketing/documents/generaldocuments/cms_058265.pdf
18. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997, 25:3389-3402 146917 9254694 10.1093/nar/ 25.17.3389
19. Li R Li Y Kristiansen K Wang J SOAP: Short oligonucleotide alignment program Bioinformatics 2008, 24:713-714 10.1093/bioinformatics/btn025 18227114
20. Ning Z Cox AJ Mullikin JC SSAHA: A fast search method for large DNA databases Genome Res 2001, 11:1725-1729 311141 11591649 10.1101/gr.194201
21. Levy S Sutton G Ng PC Feuk L Halpern AL Walenz BP Axelrod N Huang J Kirkness EF Denisov G et al The diploid genome sequence of an individual human PLoS Biol 2007, 5:e254 1964779 17803354 10.1371/ journal.pbio.0050254
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 29783 11125122 10.1093/nar/29.1.308
23. Ewing B Green P Base-calling of automated sequencer traces using phred. II. Error probabilities Genome Res 1998, 8:186-194 9521922
24. Ewing B Hillier L Wendl MC Green P Base-calling of automated sequencer traces using phred. I. Accuracy assessment Genome Res 1998, 8:175-185 9521921
25. Izmailov A Goloubentzev D Jin C Sunay S Wisco V Yager TD A general approach to the analysis of errors and failure modes in the base-calling function in automated fluorescent DNA sequencing Electrophoresis 2002, 23:2720-2728 10.1002/ 1522-2683(200208)23:16<2720::AID-ELPS2720>3.0.CO;2-Z 12210177
26. Izmailov A Yager TD Zaleski H Darash S Improvement of base-calling in multilane automated DNA sequencing by use of electrophoretic calibration standards, data linearization, and trace alignment Electrophoresis 2001, 22:1906-1914 10.1002/ 1522-2683(200106)22:10<1906::AID-ELPS1906>3.0.CO;2-5 11465487
27. Smith DR Quinlan AR Peckham HE Makowsky K Tao W Woolf B Shen L Donahue WF Tusneem N Stromberg MP et al Rapid whole-genome mutational profiling using next-generation sequencing technologies Genome Res 2008, 18:1638-1642 2556265 18775913 10.1101/gr.077776.108