Efficient algorithms for the discovery of DNA oligonucleotide barcodes from sequence data

Molecular Ecology Resources

Volumn 9, Issue SUPPL. 1, 2009, Pages 58-64

  Zahariev, M ^b   Dahl, V ^b   Chen, W ^c,d   LEvesque C A ^a,c,d  

^a Simon Fraser University ^*  (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

^c AGRICULTURE AND AGRI FOOD CANADA   (Canada)

^d CARLETON UNIVERSITY   (Canada)

Author keywords

Array designer; Genotyping; Microarray; Reverse dot blot hybridization; SigOli; Single nucleotide polymorphism (SNP)

Indexed keywords

EID: 65349195029     PISSN: 1755098X     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1755-0998.2009.02651.x     Document Type: Article

References (32)

1. Adel'son-Vel'skii GM, Landis YM (1962) An algorithm for the organization of information. Doklady Akademii Nauk SSSR, 146, 263 266.
2. Agindotan B, Perry KL (2007) Macroarray detection of plant RNA viruses using randomly primed and amplified complementary DNAs from infected plants. Phytopathology, 97, 119 127.
3. Ashelford KE, Weightman AJ, Fry JC (2002) Primrose: a program for generating and estimating the phylogenetic range of 16S rRNA oligonucleotide probes and primers in conjunction with the RDP database. Nucleic Acids Research, 30, 3481 3489.
4. Boonham N, Tomlinson J, Mumford R (2007) Microarrays for rapid identification of plant viruses. Annual Review of Phytopathology, 45, 307 328.
5. Chen W, Seifert KA, Lévesque CA (2009) A high density COX1 barcode oligonucleotide array for identification and detection of species of Penicillium subgenus Penicillium. Molecular Ecology Resources, in press.
6. Emrich SJ, Lowe M, Delcher AL (2003) PROBEmer: a web-based software tool for selecting optimal DNA oligos. Nucleic Acids Research, 31, 3746 3750.
7. Fessehaie A, De Boer SH, Lévesque CA (2003) An oligonucleotide array for the identification and differentiation of bacteria pathogenic on potato. Phytopathology, 93, 262 269.
8. Heller MJ (2002) DNA microarray technology: devices, systems, and applications. Annual Review of Biomedical Engineering, 4, 129 153.
9. Kaderali L, Schliep A (2002) Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics, 18, 1340 1349.
10. Knuth DE (1998) The Art of Computer Programming - Vol. 3: Sorting and Searching, 2nd edn. Addison-Wesley, London, UK.
11. Kurtz S (1999) Reducing the Space Requirement of Suffix Trees. Software - Practice and Experience, 29, 1149 1171.
12. Lévesque CA (2007) Molecular diagnostics of soilborne fungal pathogens and applications to disease management. In : Biotechnology and Plant Disease Management (eds Punja ZK, DeBoer SH, Sanfaçon H pp. 146 164. CABI Books, Wallingford, UK.
13. Lévesque CA, de Cock AWAM (2004) Molecular phylogeny and taxonomy of the genus Pythium. Mycological Research, 108, 1363 1383.
14. Lévesque CA, Harlton CE, de Cock AWAM (1998) Identification of some oomycetes by reverse dot blot hybridization. Phytopathology, 88, 213 222.
15. Li F, Stormo GD (2001) Selection of optimal dna oligos for gene expression arrays. Bioinformatics, 17, 1067 1076.
16. Lievens B, Thomma BPHJ (2005) Recent developments in pathogen detection arrays: Implications for fungal plant pathogens and use in practice. Phytopathology, 95, 1374 1380.
17. Lievens B, Brouwer M, Vanachter A, Lévesque CA, Cammue B, Thomma BPHJ (2003) Design and development of a DNA array for rapid detection and identification of multiple tomato vascular wilt pathogens. FEMS Microbiology Letters, 223, 113 122.
18. Lipshutz RJ, Morris D, Chee M et al 1995) Using oligonucleotide probe arrays to access genetic diversity. BioTechniques, 19, 442 447.
19. Manber U, Myers EW (1993) Suffix arrays: a new method for online string searches. SIAM Journal on Computing, 22, 935 948.
20. Peplies J, Glockner FO, Amann R (2003) Optimization Strategies for DNA Microarray-Based Detection of Bacteria with 16S rRNA-Targeting Oligonucleotide Probes. Applied and Environmental Microbiology, 69, 1397 1407.
21. Rahmann S (2002) Rapid large-scale oligonucleotide selection for microarrays. Proceedings of the IEEE Computer Society, Bioinformatics Conference, 54 63.
22. Seifert KA, Lévesque CA (2004) Phylogeny and molecular diagnosis of mycotoxigenic fungi. European Journal of Plant Pathology, 110, 449 471.
23. Seifert KA, Samson RA, deWaard JR et al 2007) Prospects for fungus identification using COX1 DNA barcodes, with Penicillium as a test case. Proceedings of the National Academy of Sciences, USA, 104, 3901 3906.
24. Sessitsch A, Hackl E, Wenzl P et al 2006) Diagnostic microbial microarrays in soil ecology. The New Phytologist, 171, 719 735.
25. Summerbell RC, Lévesque CA, Seifert KA et al 2005) Microcoding: the second step in DNA barcoding. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, 369, 1897 1903.
26. Tambong JT, de Cock AWAM, Tinker NA, Lévesque CA (2006) Oligonucleotide array for identification and detection of Pythium species. Applied and Environmental Microbiology, 72, 2691 2706.
27. Tarhio J, Ukkonen E (1993) Approximate Boyer-Moore string matching. SIAM Journal on Computing, 22, 243 260.
28. Uehara T, Kushida A, Momota Y (1999) Rapid and sensitive identification of Pratylenchus spp. using reverse dot blot hybridization. Nematology, 1, 549 555.
29. Wesselink J-J, de la Iglesia B, James SA, Dicks JL, Roberts IN, Rayward-Smith VJ (2002) Determination of a unique defining DNA sequence for yeast species using hashing techniques. Bioinformatics, 18, 1004 1010.
30. Wu L, Liu X, Schadt CW, Zhou J (2006) Microarray-based analysis of subnanogram quantities of microbial community DNAs by using whole-community genome amplification. Applied and Environmental Microbiology, 72, 4931 4941.
31. Ye RW, Wang T, Bedzyk L, Croker KM (2001) Applications of DNA microarrays in microbial systems. Journal of Microbiological Methods, 47, 257 272.
32. Zhang Z, Wilson RC, Fox GE (2002) Identification of characteristic oligonucleotides in the bacterial 16S ribosomal RNA sequences dataset. Bioinformatics, 18, 244 250.