Probe selection algorithms with applications in the analysis of microbial communities

Bioinformatics

Volumn 17, Issue SUPPL. 1, 2001, Pages

  Borneman, James ^a   Chrobak, Marek ^b   Vedova, Gianluca Della ^c   Figueroa, Andres ^b   Jiang, Tao ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California Riverside   (United States)

^c UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOSOME DNA;

ALGORITHM; ARTICLE; BIOLOGY; DNA FINGERPRINTING; DNA MICROARRAY; GENETIC PROCEDURES; GENETICS; MICROBIAL GENETICS; OLIGONUCLEOTIDE PROBE; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DNA FINGERPRINTING; DNA, RIBOSOMAL; GENETICS, MICROBIAL; MOLECULAR PROBE TECHNIQUES; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; OLIGONUCLEOTIDE PROBES;

EID: 0035230036     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/17.suppl_1.S39     Document Type: Article

References (29)

1. Amann, R. L, Ludwig, W. & Schleifer, K.-H. (1995). Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiological Reviews, 59, 143-169.
2. Barns, S. M., Fundyga, R. E., Jeffries, M. W. & Pace, N. R. (1994). Remarkable archaeal diversity detected in a Yellowstone National park hot spring environment. Proceedings of the National Academy of Sciences USA, 91, 1609-1613.
3. Borneman, J., Skroch, P. W., O'Sullivan, K. M., Palus, J. A., J. A. Rumjanek, J. A., Jansen, J. L., Nienhuis, J. & Triplett, E. W. (1996). Molecular microbial diversity of an agricultural soil in Wisconsin. Applied and Environmental Microbiology, 62, 1935-1943.
4. Borneman, J. & Triplett, E. W. (1997). Molecular microbial diversity in soils from eastern Amazonia: Evidence for unusual microorganisms and microbial population shifts associated with deforestation. Applied and Environmental Microbiology, 63, 2647-2653.
5. Caprara, A., Fischetti, M. & Toth, P. (1999). A heuristic method for the set covering problem. Operations Research, 47, 730-743.
6. Cutichia, A., Arnold, J. & Timberlake, W. (1993). PCAP: probe choice and analysis package - a set of programs to aid in choosing synthetic oligomers for contig mapping. CABIOS, 9, 201-203.
7. Drmanac, R. (1999). cDNA screening by array hybridization. Methods in Enzymology, 303, 165-178.
8. Drmanac, S. & Drmanac, R. (1994). Processing of cDNA and genomic kilobase-size clones for massive screening mapping and sequencing by hybridization. Biotechniques, 17, 328-336.
9. Drmanac, S., Stavropoulos, N. A., Labat, I., Vonau, J., Hauser, B., Soares, M. B. & Drmanac, R. (1996). Gene representing cDNA clusters defined by hybridization of 57,419 clones from infant brain libraries with short oligonucleotide probes. Genomics, 37, 29-40.
10. Fu, Y., Timberlake, W. & Arnold, J. (1992). On the design of genome mapping experiments using short synthetic oligonucleotides. Biometrics, 48, 337-359.
11. Giovannoni, S. J., Britschgi, T. B., Moyer, C. L. & Field, K. G. (1990). Genetic diversity in Sargasso Sea bacterioplankton. Nature, 345, 60-63.
12. Held, M. & Karp, R. M. (1971). The traveling salesman problem and minimum spanning trees: Part II. Mathematical Programming, 1, 6-25.
13. Hennig, S., Herwig, R., Clark, M., Aanstad, P., Musa, A., O'Brien, J., Bull, C., Radelof, U., Panopoulou, G., Poustka, A. J. & Lehrach, H. (2000). A data-analysis pipeline for large-scale gene expression analysis. In Proceedings of the 4th Annual International Conference on Computational Molecular Biology (RECOMB2000). pp. 165-173.
14. Herwig, R., Schmidt, A., Steinfath, M., O'Brian, J., Seidel, H., Meier-Ewert, S., Lehrach, H. & Radelof, U. (2000). Information theoretical probe selection for hybridisation experiments. Bioinformatics, 10, 890-898.
15. Hochbaum, D. S., (ed.) (1997). Approximation algorithms for NP-hard problems. PWS publishing.
16. Hochbaum, D. S. & Shmoys, D. B. (1986). A unified approach to approximate algorithms for bottleneck problems. Journal of ACM, 33, 533-550.
17. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. (1983). Optimization by simulated annealing. Science, 4598, 671-680.
18. Li, F. & Stormo, G. D. (2000). Selecting optimum DNA oligos for microarrays. Manuscript.
19. Liu, W. T., Marsh, T. L., Cheng, H. & Forney, L. J. (1997). Characterization of microbial diversity by determining terminal restriction fragment length polymorphisms of genes encoding 16s rRNA. Applied and Environmental Microbiology, 63, 4516-4522.
20. Maier, E., Meier-Ewert, S., Ahmadi, A. R., Curtis, J. & Lehrach, H. (1994). Application of robotic technology to automated sequence fingerprint analysis by oligonucleotide hybridisation. Journal of Biotechnology, 35, 191-203.
21. Meier-Ewert, S., Lange, J., Gerst, H., Herwig, R., Schmitt, A., Freund, J., Elge, T., Mott, R., Hermann, B. & H., L. (1998). Comparative gene expression profiling by oligonucleotide fingerprinting. Nucleic Acids Research, 26, 2216-2223.
22. Muyzer, G., Waal, E. C. D. & Uitterlinden, A. G. (1993). Profiling of complex microbial populations by denaturing gradient gel electrophoresis analysis of polymerase chain reaction amplified genes coding for 16s rRNA. Applied and Environmental Microbiology, 59, 695-700.
23. Pace, N. R. (1997). A molecular view of microbial diversity and the biosphere. Science, 276, 734-740.
24. Panopoulou, G. D., Clark, M. D., Gerst, H., Herwig, R., Holland, L. Z., Holland, N. D. & Lehrach, H. (1998). Large-scale identification of Amphioxus genes from different developmental stages using oligonucleotide fingerprinting. Developmental Biology, 198, 200.
25. Poustka, A., Herwig, R., Krause, A., Hennig, S., Meier-Ewert, S. & Lehrach, H. (1999). Toward the gene catalogue of sea urchin egg cDNA library highly normalized by oligonucleotide fingerprinting. Genomics, 59, 122-133.
26. Radelof, U., Hennig, S., Seranski, P., Steinfath, M., Ramser, J., Reinhardt, R., Poustka, A., Francis, F. & Lehrach, H. (1998). Preselection of shotgun clones by oligonucleotide fingerprinting: an efficient and high throughput strategy to reduce redundancy in large-scale sequencing projects. Nucleic Acids Research, 26, 5358-5364.
27. Torsvik, V., Goksoyr, J. & Daae, F. L. (1990). High diversity in DNA of soil bacteria. Appl. Environ. Microbiol., 56, 782-787.
28. Ward, D., Bateson, M. M., Weller, R. & Ruff-Roberts, A. L. (1992). Ribosomal analysis of microorganisms as they occur in nature. Advances in Microbial Ecology, 12, 219-286.
29. Woese, C. R. (1987). Bacterial evolution. Microbiological Reviews, 221-271.