BOND: Basic OligoNucleotide Design

BackgroundDNA microarrays have become ubiquitous in biological and medical research. The most difficult problem that needs to be solved is the design of DNA oligonucleotides that (i) are highly specific, that is, bind only to the intended target, (ii) cover the highest possible number of genes, that is, all genes that allow such unique regions, and (iii) are computed fast. None of the existing programs meet all these criteria.ResultsWe introduce a new approach with our software program BOND (Basic OligoNucleotide Design). According to Kane’s criteria for oligo design, BOND computes highly specific DNA oligonucleotides, for all the genes that admit unique probes, while running orders of magnitude faster than the existing programs. The same approach enables us to introduce also an evaluation procedure that correctly measures the quality of the oligonucleotides. Extensive comparison is performed to prove our claims. BOND is flexible, easy to use, requires no additional software, and is freely available for non-commercial use from http://www.csd.uwo.ca/~ilie/BOND/.ConclusionsWe provide an improved solution to the important problem of oligonucleotide design, including a thorough evaluation of oligo design programs. We hope BOND will become a useful tool for researchers in biological and medical sciences by making the microarray procedures faster and more accurate.

[1]  Christoph W Sensen,et al.  Osprey: a comprehensive tool employing novel methods for the design of oligonucleotides for DNA sequencing and microarrays. , 2004, Nucleic acids research.

[2]  Fredj Tekaia,et al.  A novel design of whole-genome microarray probes for Saccharomyces cerevisiae which minimizes cross-hybridization , 2003, BMC Genomics.

[3]  Gary D. Stormo,et al.  Selection of optimal DNA oligos for gene expression arrays , 2001, Bioinform..

[4]  Yudong D. He,et al.  Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer , 2001, Nature Biotechnology.

[5]  Eugene W. Myers,et al.  Suffix arrays: a new method for on-line string searches , 1993, SODA '90.

[6]  F. Cohen,et al.  Expression profiling of the schizont and trophozoite stages of Plasmodium falciparum with a long-oligonucleotide microarray , 2003, Genome Biology.

[7]  Erkki Sutinen,et al.  Experiments on Block Indexing , 2006 .

[8]  Bin Ma,et al.  Patternhunter Ii: Highly Sensitive and Fast Homology Search , 2004, J. Bioinform. Comput. Biol..

[9]  Lucian Ilie,et al.  Seeds for effective oligonucleotide design , 2011, BMC Genomics.

[10]  Colas Schretter,et al.  OligoFaktory: a visual tool for interactive oligonucleotide design , 2006, Bioinform..

[11]  David R. C. Hill,et al.  GoArrays: highly dynamic and efficient microarray probe design , 2005, Bioinform..

[12]  Eric C. Rouchka,et al.  MPrime: efficient large scale multiple primer and oligonucleotide design for customized gene microarrays , 2005, BMC Bioinformatics.

[13]  Laurent Duret,et al.  ROSO: optimizing oligonucleotide probes for microarrays , 2004, Bioinform..

[14]  Jiasen Lu,et al.  Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays. , 2000, Nucleic acids research.

[15]  Lucian Ilie,et al.  Multiple spaced seeds for homology search , 2007, Bioinform..

[16]  Yong-Ha Park,et al.  Design of long oligonucleotide probes for functional gene detection in a microbial community , 2005, Bioinform..

[17]  Hao Chen,et al.  Oliz, a suite of Perl scripts that assist in the design of microarrays using 50mer oligonucleotides from the 3' untranslated region , 2002, BMC Bioinformatics.

[18]  Patrick S. Schnable,et al.  Picky: oligo microarray design for large genomes , 2004, Bioinform..

[19]  Juha Kärkkäinen,et al.  Better Filtering with Gapped q-Grams , 2001, Fundam. Informaticae.

[20]  Isidore Rigoutsos,et al.  FLASH: a fast look-up algorithm for string homology , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Christoph Gille,et al.  Oligodb-interactive design of oligo DNA for transcription profiling of human genes , 2002, Bioinform..

[22]  Henrik Hornshøj,et al.  SEPON, a Selection and Evaluation Pipeline for OligoNucleotides based on ESTs with a non-target Tm algorithm for reducing cross-hybridization in microarray gene expression experiments , 2004, Bioinform..

[23]  Jizhong Zhou,et al.  Selection of optimal oligonucleotide probes for microarrays using multiple criteria, global alignment and parameter estimation , 2005, Nucleic acids research.

[24]  Gregory Kucherov,et al.  A unifying framework for seed sensitivity and its application to subset seeds , 2006, J. Bioinform. Comput. Biol..

[25]  Bin Ma,et al.  PatternHunter: faster and more sensitive homology search , 2002, Bioinform..

[26]  Xiaowei Wang,et al.  Selection of Oligonucleotide Probes for Protein Coding Sequences , 2003, Bioinform..

[27]  M. Zuker,et al.  OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach. , 2003, Nucleic acids research.

[28]  Jeremy Buhler,et al.  Designing seeds for similarity search in genomic DNA , 2003, RECOMB '03.

[29]  Sophie Lemoine,et al.  An evaluation of custom microarray applications: the oligonucleotide design challenge , 2009, Nucleic acids research.

[30]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[31]  Alexander Schliep,et al.  Selecting signature oligonucleotides to identify organisms using DNA arrays , 2002, Bioinform..

[32]  Eric K. Nordberg,et al.  YODA: selecting signature oligonucleotides , 2005, Bioinform..

[33]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Pavel A. Pevzner,et al.  Multiple filtration and approximate pattern matching , 1995, Algorithmica.

[35]  Henrik Bjørn Nielsen,et al.  OligoWiz 2.0—integrating sequence feature annotation into the design of microarray probes , 2005, Nucleic Acids Res..

[36]  Lucian Ilie,et al.  Multiple spaced seeds for homology search , 2007, Bioinform..

[37]  Scott J. Emrich,et al.  PROBEmer: a web-based software tool for selecting optimal DNA oligos , 2003, Nucleic Acids Res..

[38]  Bin Ma,et al.  Seed Optimization Is No Easier than Optimal Golomb Ruler Design , 2007, APBC.

[39]  Lucian Ilie,et al.  SpEED: fast computation of sensitive spaced seeds , 2011, Bioinform..