Development and implementation of a parallel algorithm for the fast design of oligonucleotide probe sets for diagnostic DNA microarrays

Concurrency and Computation: Practice and Experience

Volumn 16, Issue 9, 2004, Pages 873-893

  Meier, Harald ^a   Krause, A ^a   Krautner M ^a   Bode, A ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Bioinformatic algorithm; Combinatorial; DNA chip; DNA microarray; Molecular sequence analysis; Oligonucleotide probe; Parallel and distributed computing

Indexed keywords

DATABASE SYSTEMS; DIFFERENCE EQUATIONS; INTERNET; MICROPROCESSOR CHIPS; MULTIPROCESSING PROGRAMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBES; SET THEORY; SOFTWARE PROTOTYPING;

BIOINFORMATIC ALGORITHM; COMBINATORIAL; DNA MICROARRAYS; MOLECULAR SEQUENCE ANALYSIS; OLIGONUCLEOTIDE PROBE; PARALLEL AND DISTRIBUTED COMPUTING;

DNA SEQUENCES;

EID: 3142718885     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.811     Document Type: Conference Paper

References (23)

1. de Saizieu A, Certa U, Warrington J, Gray C, Keck W, Mous J. Bacterial transcript imaging by hybridization of total RNA to oligonucleotide arrays. Nature Biotechnology 1998; 16(1):45-48.
2. Bowtell D. Options available - from start to finish - for obtaining expression data by microarray. Nature Genetics 1999; 21(Suppl):25-32.
3. Bassett D, Eisen M, Boguski M. Gene express informatics - it's all in your mine. Nature Genetics 1999; 21:51-55.
4. Anthony RM, Brown TJ, French GL. Rapid diagnosis of bacteremia by universal amplification of 23S ribosomal DNA followed by hybridization to an oligonucleotide array. Journal of Clinical Microbiology 2000; 38:781-788.
5. Loy A, Lehner A, Lee N, Adamczyk J, Meier H, Ernst J, Schleifer K-H, Wagner M. An oligonucleotide microarray for 16S rRNA gene-based detection of all recognized lineages of sulfate-reducing prokaryotes in the environment. Applied and Environmental Microbiology 2002; 68:5064-5081.
6. Small J, Call DR, Brockman FJ, Straub TM, Chandler DP. Direct detection of 16S rRNA in soil extracts by using oligonucleotide microarrays. Applied and Environmental Microbiology 2001; 67:4708-4716.
7. Kaderali L, Schliep A. Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics 2002; 18(4):1340-1349.
8. Rahmann S. Rapid large-scale oligonucleotide selection for microarrays. Proceedings CSB2002, IEEE Computer Society Bioinformatics Conference, Stanford, CA. IEEE Computer Society: Los Alamitos, CA, 2002.
9. Rouillard J, Herbert C, Zuker M. Oligoarray: Genome-scale oligonucleitide design for microarrays. Bioinformatics Applications Note 2002; 18(3):486-487.
10. Giegerich R, Kurtz S. From Ukkonen to Mccreight and Weiner: A unifying view of linear-time suffix tree construction. Algorithmica 1997; 19(3):331-353.
11. SantaLucia J. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proceedings of the National Academy of Science of the United States of America 1997; 95:1460-1465.
12. Ludwig W et al. ARB, a software environment for sequence data. Nucleic Acids Research 2004; 32(4):1363-1371.
13. Russell S, Norwig P. Artificial Intelligence: A Modern Approach. Prentice-Hall: New York, 1995; 55-121.
14. Setubal J, Meidanis J. Sequence Comparison and Database Search. PWS Publishing Company: Boston, MA, 1997; 47-103.
15. Shinohara A. Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions. Theoretical Computer Science 1995; 137:129-144.
16. Megiddo N, Vishkin U. On finding a minimum dominating set in a tournament. Computer Science 1988; 61:307-316.
17. Trolltech. Qt White Paper. Technical Report, Trolltech, 2002.
18. Ludwig W, Strunk O, Klugbauer S, Klugbauer N, Weizenegger M, Neumaier J, Bachleitner M, Schleifer KH. Bacterial phylogeny based on comparative sequence analysis. Electrophoresis 1998; 19(4):554-568.
19. Doolittle WF. Phylogenetic classification and the universal tree. Science 1999; 284:2124-2128.
20. Krause A, Kaeutner M, Meier H. Accurate method for fast design of diagnostic oligonucleotide probe sets for DNA microarrays. Proceedings 17th International Parallel and Distributed Processing Symposium, IPDPS2003 (High Performance Computational Biology Workshop), Nice, France. IEEE Computer Society: Los Alamitos, CA, 2003.
21. Suggs SV, Hirose T, Miyake T, Kawashima EH, Johnsen MJ, Itakura K, Wallace RB. Use of Synthetic Oligodeoxynucleotides for the Isolation of Specific Cloned DNA Sequences, Brown D, Fox CF (eds.). Academic Press: New York, 1981; 683-693.
22. Hwang K. Advanced Computer Architecture: Parallelism, Scalability, Programmability, ch. 3. McGraw-Hill: New York, 1993.
23. Pozhitkov A, Tautz D. An algorithm and program for finding sequence specific oligo-nucleotide probes for species identification. BMC Bioinformatics 2002; 3(9): 1-7.