A fast and flexible approach to oligonucleotide probe design for genomes and gene families

Bioinformatics

Volumn 23, Issue 10, 2007, Pages 1195-1202

  Feng, Shengzhong ^a,b   Tillier, Elisabeth R M ^b,c  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b PRINCESS MARGARET HOSPITAL   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; GUANINE; METHANE MONOOXYGENASE; NITRITE REDUCTASE;

ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; ESCHERICHIA COLI; GC RICH SEQUENCE; GENE CLUSTER; GENE IDENTIFICATION; GENETIC ALGORITHM; GENOME; INTERMETHOD COMPARISON; MELTING POINT; MULTIGENE FAMILY; NONHUMAN; OLIGONUCLEOTIDE PROBE; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SHIGELLA BOYDII; SHIGELLA DYSENTERIAE; SHIGELLA FLEXNERI; SHIGELLA SONNEI;

EID: 34447332244     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm114     Document Type: Article

References (55)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Ashelford,K.E. et al. (2002) PRIMROSE: A computer program for generating and estimating the phylogenetic range of 16S rRNA oligonucleotide probes and primers in conjunction with the RDP-II database. Nucleic Acids Res., 30, 3481-3489.
4. Behr,T. et al. (2000) A nested array of rRNA targeted probes for the detection and identification of Enterococci by reverse hybridization. Syst. Appl. Microbiol., 23, 563-572.
5. Beiko,R.G., Harlow,T.J. and Ragan,M.A. (2005) Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA, 102, 14332-14337.
6. Bodrossy,L. (2003) Development and validation of a diagnostic microbial microarray for methanotrophs. Environ. Microbiol., 5, 566-582.
7. Brown,D.G. et al. (2004) A tutorial of recent developments in the seeding of local alignment. J. Bioinform. Comput. Biol., 2, 819-842.
8. Call,D.R. (2005) Challenges and opportunities for pathogen detection using DNA Microarrays. Critical Reviews in Microbiology, 31, 91-99.
9. Cho,J.C. and Tiedje,J.M. (2001) Bacterial species determination from DNA-DNA hybridization by using genome fragments and DNA microarrays. Appl. Environ. Microbiol., 67, 3677-3682.
10. Chou,H.H et al. (2004) Picky: Oligo microarray design for large genomes. Bioinformatics, 20, 2893-2902.
11. Chung,W.H. et al. (2005) Design of long oligonucleotide probes for functional gene detection in a microbial community. Bioinformatics 21, 4092-4100.
12. Emrich,S.J. et al. (2003) PROBEmer: A web-based software tool for selecting optimal DNA oligos. Nucleic Acids Res., 31, 3746-3750.
13. Enright,A.J. et al. (2002) TribeMCL: An eficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
14. Garcia-Vallvé, S. et al. (2000) Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res., 10, 1719-1725.
15. Gordon,P.M. and Sensen,C.W. (2004) Osprey: A comprehensive tool employing novel methods for the design of oligonucleotides for DNA sequencing and microarrays. Nucleic Acids Res., 32, e1331-e133(1-9).
16. Guschin,D.Y. et al. (1997) Oligonucleotide microchips as genosensors for determinative and environmental studies in microbiology. Appl. Environ. Microbiol., 63, 2397-2402.
17. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY, USA.
18. He,Z. et al. (2005) Empirical establishment of oligonucleotide probe design criteria. Appl. Environ. Microbiol., 71, 3753-3760.
19. Holben,W.E. and Harris,D. (1995) DNA-based monitoring of total bacterial community structure in environmental samples. Mol. Ecol., 4, 627-631.
20. Kaderali,L. and Schliep,A. (2002) Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics, 18, 1340-1349.
21. Kane,M.D. et al. (2000) Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays. Nucleic Acids Res., 28, 4552-4557.
22. Keich,U. et al. (2004) On spaced seeds for similarity search. Discrete Appl. Math., 138, 253-263.
23. Klau,G.W. et al. (2004) Optimal robust non-unique probe selection using integer linear programming. Bioinformatics, 20, i186-i193.
24. Kucherov,G. et al. (2006) A unifying framework for seed sensitivity and its application to subset seeds. J. Bioinform. Comput. Biol., 4, 553-569.
25. Li,F. and Stormo,G. (2001) Selection of optimal DNA oligos for gene expression arrays. Bioinformatics, 17, 98-99.
26. Li,W. and Godzik,A. (2006) Cd-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
27. Li,X. et al. (2005) Selection of optimal oligonucleotide probes for microarrays using multiple criteria, global alignment and parameter estimation. Nucleic Acids Res., 33, 6114-6123.
28. Liebich,J. et al. (2006) Improvement of oligonucleotide probe design criteria for functional gene microarray in environmental applications. Appl. Environ. Microbiol., 72, 1688-1691.
29. Ludwig,W. et al. (2004) ARB: A software environment for sequence data. Nucleic Acids Res., 32, 1363-1371.
30. Ma,B. et al. (2002) Patternhunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-445.
31. Markham,N.R and Zuker,M. (2005) DINAMelt web server for nucleic acid melting prediction. Nucleic Acids Res., 33, W577-W581.
32. Meier,H. et al. (2004) Development and implementation of a parallel algorithm for the fast design of oligonucleotide probe sets for diagnostic DNA microarrays. Concurr. Comput., 16, 873-893.
33. Nielsen,H.B. et al. (2003) Design of oligonucleotides for microarrays and perspectives for design of multi-transcriptome arrays. Nucleic Acids Res., 31, 3491-3496.
34. Noé, L. and Kucherov,G. (2004) Improvement hit criteria for DNA local alignment. BMC Bioinformatics, 5, 149.
35. Noé, L. and Kucherov,G. (2005) YASS: Enhancing the sensitivity of DNA similarity. Nucleic Acids Res., 33, W540-W543.
36. Nordberg,E.K. (2005) YODA: Selecting signature oligonucleotides. Bioinformatics, 21, 1365-1370.
37. Pennisi,E. (2004) The Biology of Genomes meeting. Surveys reveal vast numbers of genes. Science, 304, 1591.
38. Rahmann,S. (2003) Fast large scale oligonucleotide selection using the longest common factor approach. J. Bioinformatics Comput. Biol., 1, 343-361.
39. Reymond,N. et al. (2004) ROSO: Optimizing oligonucleotide probes for microarrays. Bioinformatics, 20, 271-273.
40. Rhee,S.K. et al. (2004) Detection of biodegradation and biotransformation genes in microbial communities using 50-mer oligonucleotide microarrays. Appl. Environ. Microbiol., 70, 4303-4317.
41. Rimour,S. et al. (2005) GoArrays: Highly dynamic and efficient microarray probe design. Bioinformatics, 21, 1094-1103.
42. Rouillard,J.M. et al. (2002) OligoArray: Genome-scale oligonucleotide design for microarrays. Bioinformatics, 18, 486-487.
43. Rouillard,J.M. et al. (2003) OligoArray 2.0: Design of oligonucleotide probes for DNA microarrays using a thermodynamic approach. Nucleic Acids Res., 31, 3057-3062.
44. Steward,G.F. et al. (2004) Development and testing of a DNA microarray to assess nitrogenase (nifH) gene diversity. Appl. Environ. Microbiol., 70, 1455-1465.
45. Sung,W.K. and Lee,W.H. (2003) Fast and accurate probe selection algorithm for large genomes. In IEEE Computer Society Bioinformatics Conference (CSB) In Proceedings of the CSB2003 IEEE Computer Society. pp. 65-74.
46. Thompson,J.D. et al. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
47. Tiquia,S.M. et al. (2004) Evaluation of 50-mer oligonucleotide arrays for detecting microbial populations in environmental samples. Biotechniques, 36, 664-670, 672, 674-675.
48. Torsvik,V. and Ovreas,L. (2002) Microbial diversity and function in soil: From genes to ecosystem. Curr. Opin. Microbiol., 5, 240-245.
49. Tyson,G.W. et al. (2004) Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature, 28, 37-43.
50. Venter,J.C. et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science, 304, 66-74.
51. Wang,X. and Seed,B. (2003) Selecting of oligonucleotide probes for protein coding sequences. Bioinformatics, 19, 796-802.
52. Xu,J. et al. (2006) Optimizing multiple spaced seeds for homology search. J. Comput. Biol., 13, 1355-1368.
53. Zhang,Z. et al. (2002) Identification of characteristic oligonucleotides in the bacterial 16S ribosomal RNA sequence dataset. Bioinformatics, 18, 244-250.
54. Zheng,J. et al. (2004) Efficient selection of unique and popular oligos for large EST databases. Bioinformatics, 20, 2101-2113.
55. Zhou,J. (2003) Microarrays for bacterial detection and microbial community analysis. Curr. Opin. Microbiol., 6, 288-294.