Fast and accurate probe selection algorithm for large genomes

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 65-74

  Sung, W K ^a   Lee, W H ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; DIAGNOSIS; DNA; PROBES;

DISEASE DIAGNOSIS; DRUG DISCOVERY; FILTERING TECHNIQUE; GENE DISCOVERY; GENOMIC STUDIES; PROBE SELECTION; REDUNDANT COMPUTATION; TOXICOLOGICAL RESEARCH;

GENES;

EID: 84960412788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2003.1227305     Document Type: Conference Paper

References (21)

1. Baggerly K.A., Hess K.R., Stivers D.N., Abruzzo L.V., Coombes K.R. and Zhang W. Identifying differentially expressed genes in cdna microarray experiments. Journal of Computational Biology, 8(6):639-659, 2001.
2. Bailey W. F. and Monahan A. S. In J. Chem. Ed., pages 489-493, 1978.
3. Beheshti B., Braude I., Park P.C. and Squire J.A. Microarray cgh. Methods Mol Biol, 204:191-207, 2002.
4. Blohm Dietmar H and Guiseppi-Elie Anthony. New developments in microarray experiments. Biotechnology, 12:4147, 2001.
5. Bosch J. T., Seidel C. H., Lam S. B., Tuason N., Salijoughi S., and Saul R. Validation of sequence-optimized 70-base oligonucleotides for use on dna microarrays. In The TIGR genome sequencing and analysis conference (Poster), 2000.
6. Cherie Bond, Tian Mingting, Melia Dorothy, Zhang Shengwen, Borg Lisa, Gong Jianhua, Schluger James, Strong Judith A., Leal Suzanne M., Tischfield Jay A., Kreek Mary Jeanne , Laforge K. Steven and Yu Lei. Single-nucleotide polymorphism in the human mu opioid receptor gene alters β-endorphin binding and activity: Possible implications for opiate addiction. Neurobiology, 95:9608-9613, 1998.
7. Debouck C. and Goodfellow P.N. Dna microarrays in drug discovery and development. Nat Genet, 21(1):48-50, 1999.
8. Epstein Charles B. and Butow Ronald A. Microarray technology - enhanced versatility, persistent challenge. Biotechnology, 11:3641, 2000.
9. Gerhold D., Rushmore T. and Caskey C. T. Dna chips: promising toys have become powerful tools. In Trends in biochemical sciences, pages 168-173, 1999.
10. Kaderali L. and Schliep A. Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics, 2002.
11. Kane M. D., Jatkoe T. A., Stumpf C. R., Lu J., Thomas J. D. and Madore S. J. Assessment of sensitivity and specificity of oligonucleotide (50mer) microarrays. Nucleic Acid Res, 28:4552-4557, 2000.
12. Keller GH. Keller GH Manak MM. DNA Probes Second Edition, chapter Section 1: Molecular hybridization technology, pages 1-9. Stockton Press, 1993.
13. Lipson D., Webb P., and Yakhini Z. Designing Specific Oligonucleotide Probes for the Entire S.cerevisiae Transcriptome. WABI, LNCS 2452:491-505, 2002.
14. Li F. and Stormo G. Selection of optimal DNA oligos for gene expression analysis. Bioinformatics, 17:1067-1076, 2001.
15. Lockhart D. J., Dong H., Byrne M. C., Follettie M. T., Gallo M. V., Chee M. S., Mittmann M., Wang C., Kobayashi M., Horton H. and Brown E. L. Expression monitoring by hybridization to high-density oligonucleotide arrays. Nature Biotechnology, 14:1675-1680, 1996.
16. Manber U. and Myers G. Suffix arrays: a new method for online string searches. SIAM Journal of Computing, 22(5):935-948, 1993.
17. Myers E. W. A fast bit-vector algorithm for approximate string matching based on dynamic programming. In Ninth Combinatorial Pattern Matching Conference, pages 1-13, 1998.
18. Raddatz G., Dehio M., Meyer T. F. and Dehio C. Primearray: genome-scale primer design for dnamicroarray construction. Bioinformatics, 17:98-99, 2001.
19. Rahmann S. Rapid large-scale oligonucleotide selection for microarrays. In Proc. of the Second Workshop on Algorithms in Bioinformatics (WABI), pages 302-311, 2002.
20. Rouillard J. M., Herbert C. J. and Zuker M. Oligoarray: Genome-scale oligonucleotide design for microarrays. Bioinformatics (Applications Note), 18:486-487, 2002.
21. SantaLucia J. J., Allawi H. T. and Seneviratne P. A. Improved Nearest-Neighbor Parameters for Predicting DNA Duplex Stability. Biochemistry, 35:3555-3562, 1996.