Group testing with DNA chips: Generating designs and decoding experiments

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 84-91

  Schliep, A ^a   Torney, D C ^b   Rahmann, S ^a,c  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOASSAY; BIOCHIPS; BIOINFORMATICS; DECODING; DNA; OLIGONUCLEOTIDES; PROBES;

CROSS HYBRIDIZATION; DEGREE OF SIMILARITY; EXPERIMENTAL ERRORS; MASSIVELY PARALLELS; MICROARRAY DESIGNS; MULTIPLE TARGETS; OLIGONUCLEOTIDE PROBES; TARGET SEQUENCES;

MICROARRAYS;

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

References (16)

1. E. Barillot, B. Lacroix, and D. Cohen. Theoretical analysis of library screening using an n-dimensional pooling strategy. pages 6241-6247, 1991.
2. J. Bernado and A. Smith. Bayesian Theory. John Wiley, 1994.
3. J. Borneman, M. Chrobak, G. D. Vedova, A. Figueroa, and T. Jiang. Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics, 17 Suppl 1:S39-48, 2001.
4. S. K. Brodine, J. R. Mascola, P. J. Weiss, S. I. Ito, K. R. Porter, A. W. Artenstein, F. C. Garland, F. E. McCutchan, and D. S. Burke. Detection of diverse hiv-1 genetic subtypes in the usa. Lancet, 346(8984):1198-1199, Nov 1995.
5. W. J. Bruno, D. J. Balding, E. H. Knill, D. Bruce, C. Whittaker, N. Doggett, R. Stallings, and D. C. Torney. Design of efficient pooling experiments. 26:21-30, 1995.
6. N. A. Doggett, L. A. Goodwin, J. G. Tesmer, L. J. Meincke, D. C. Bruce, L. M. Clark, M. R. Altherr, A. A. Ford, H. C. Chi, B. L. Marrone, and a. l. et. An integrated physical map of human chromosome 16. Nature, 377(6547 Suppl):335-65, Sep 1995.
7. D. Z. Du and F. K. Hwang. Combinatorial Group Testing and Applications. World Scientific Publishing, 1993.
8. R. Herwig, A. O. Schmitt, M. Steinfath, J. O'Brien, H. Seidel, S. Meier-Ewert, H. Lehrach, and U. Radelof. Information theoretical probe selection for hybridisation experiments. Bioinformatics, 16(10):890-898, Oct 2000.
9. L. Kaderali and A. Schliep. Selecting signature oligonucleotides to identify organisms using dna arrays. Bioinformatics, 18(10):1340-1349, Oct 2002.
10. E. Knill, A. Schliep, and D. C. Torney. Interpretation of pooling experiments using the markov chain monte carlo method. J Comput Biol, 3(3):395-406, Fall 1996.
11. F. Li and G. Stormo. Selecting optimum dna oligos for microarrays. In IEEE International Symposium on Bio-Informatics and Biomedical Engineering (BIBE), Key Bridge Marriott, Arlington, USA, Nov. 8-10 2000.
12. M. Markmann. Entwicklung und Anwendung einer 28S rDNA-Sequenzdatenbank zur Aufschlüsselung der Artenvielfalt limnischer Meiobenthosfauna im Hinblick auf den Einsatz moderner Chiptechnologie. PhD thesis, University of Munich, 2000.
13. S. Rahmann. Rapid large-scale oligonucleotide selection for microarrays. In Proceedings of the First IEEE Computer Society Bioinformatics Conference (CSB), pages 54-63. IEEE, 2002.
14. S. Rahmann. Fast and sensitive probe selection for dna chips using jumps in matching statistics. In Proceedings of the Second IEEE Computer Society Bioinformatics Conference (CSB). IEEE, 2003. To appear.
15. S. Rash and D. Gusfield. String barcoding: Uncovering optimal virus signatures. In Proceedings of RECOMB 2002, pages 254-261, April 2002.
16. A. Schliep. The markov chain pooling decoder. Los Alamos National Laboratories, http://algorithmics.molgen.mpg.de/MCPD/, 1998.