A new approach to the non-unique probe selection problem

Annals of Biomedical Engineering

Volumn 35, Issue 4, 2007, Pages 651-658

  Meneses, Cláudio N ^a   Pardalos, Panos M ^a   Ragle, Michelle A ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Heuristics; Near optimal solution; Probe selection

Indexed keywords

BACTERIA; C (PROGRAMMING LANGUAGE); COMPUTER SIMULATION; GRAPHICAL USER INTERFACES; HEURISTIC ALGORITHMS; OLIGONUCLEOTIDES; PROBES;

NEAR OPTIMAL SOLUTION; OLIGONUCLEOTIDE PROBE; PROBE SELECTION;

BIOMEDICAL ENGINEERING;

BACTERIAL DNA; VIRUS DNA;

ARTICLE; CHEMICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA PROBE; GENETICS; NUCLEIC ACID HYBRIDIZATION;

COMPUTER SIMULATION; DNA PROBES; DNA, BACTERIAL; DNA, VIRAL; MODELS, CHEMICAL; NUCLEIC ACID HYBRIDIZATION; SOFTWARE;

EID: 33947426059     PISSN: 00906964     EISSN: 15739686     Source Type: Journal    
DOI: 10.1007/s10439-006-9242-1     Document Type: Article

References (22)

1. Barnes, R. S. K. and R. N. Hughes. An Introduction to Marine Ecology. Blackwell Science, Maiden, Mass.
2. Borneman, J., M. Chroback, G. D. Vedova, A. Figueroa, and T. Jiang. Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics 17:S39-S48, 2001.
3. Clote, P. and R. Backofen. Computational Molecular Biology. John Wiley and Sons Ltd, West Sussex, England.
4. Conejero-Goldberg, C., E. Wang, C. Yi, T.E. Goldberg, L. Jones-Brando, F.M. Marincola, M.J. Webster, and E.F. Torrey. Infectious pathogen detection arrays: Viral detection in cell lines and postmortem brain tissue. BioTechniques 39(5):741-751, 2005.
5. Garey, M. and D. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York.
6. Greenberg, H.J., Mathematical Programming Glossary. Website: http://glossary.computing.society.informs.org, Informs Computing Society, 1996-2006.
7. Huang, Y., C. Chang, C. Chan, T. Yeh, Y. Chang, C. Chen, and C. Kao. Integrated minimum-set primers and unique probe design algorithms for differential detection on symptom-related pathogens. Bioinformatics 21:4330-4337, 2005.
8. Jones, N. C. and P. A. Pevzner. An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA.
9. Klau, G. W., S. Rahmann, A. Schliep, M. Vingron, and K. Reinert. Optimal robust non-unique probe selection using integer linear programming. Bioinformatics 20:i186-i193, 2004.
10. Knudsen, S. Guide to Analysis of DNA Microarray Data (2nd ed.). Hoboken, NJ, John Wiley and Sons Ltd.
11. Milenkovic, O., and N. Kashyap. DNA codes that avoid secondary structure. Proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, 2005.
12. Murray, R., D. Granner, P. Mayes, and V. Rodwell. Harper's Illustrated Biochemistry (26th ed.). McGraw-Hill Companies, 2003.
13. Nordberg, E., YODA: Selecting signature oligonucleotides. Bioinformatics 21:1365-1370, 2005.
14. Rash, S., and D. Gusfield. String barcoding: Uncovering optimal virus signatures. In: Proceedings of the Sixth Annual International Conference on Computational Biology, edited by G. Meyers, S. Hannenballi, S. Istrail, P. Perzner and M. Waterman, April 2002, pp. 254-261.
15. Roth, S.B., J. Jalava, O. Ruuskanen, A. Ruohola, and S. Nikkari. Use of an oligonucleotide array for laboratory diagnosis of bacteria responsible for acute upper respiratory infections. J. Clin. Microbiol. 42(9):4268-4274, 2004.
16. Rozen, S. and H. Skaletsky Primer3 on the WWW for general users and for biologist programmers. In: Bioinformatics Methods and Protocols: Methods in Molecular Biology, edited by S. Krawetz and S. Misener. Totowa, NJ: Humana Press, 365-386, 2000.
17. SantaLucia, J. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci. USA 95:1460-1465, 1998.
18. SantaLucia, J., H. Allawi, and P. Seneviratne. Improved nearest-neighbor parameters for predicting DNA duplex stability. Biochemistry 35:3555-3562, 1996.
19. Schliep, A., D.C. Torney, and S. Rahmann. Group testing with DNA chips: Generating designs and decoding experiments. In: Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference (CSB 2003), edited by G. Meyers, S. Hannenballi, S. Istrail, P. Perzner, and M. Waterman. August 2003, pp. 84-93.
20. Stekel, D. Microarray Bioinformatics. Cambridge University Press, Cambridge.
21. Sung W. and W. Lee, Fast and accurate probe selection algorithm for large genomes. In: Proceedings of the Computational Systems Bioinformatics, IEEE Computer Society, 2003.
22. Winston, W.L. Operations Research Applications and Algorithms (4th ed.). Thompson Brooks/Cole, Belmont, CA.