Large-scale clustering of cDNA-fingerprinting data

Genome Research

Volumn 9, Issue 11, 1999, Pages 1093-1105

  Ralf Herwig, ^a   Poustka, Albert J ^a   Müller, Christine ^b   Bull, Christof ^a   Lehrach, Hans ^a   O'Brien, John ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DENDRITIC CELL; DNA FINGERPRINTING; DNA LIBRARY; GENE EXPRESSION; HUMAN; MATHEMATICAL GENETICS; PRIORITY JOURNAL;

ALGORITHMS; CELLS, CULTURED; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DNA FINGERPRINTING; DNA, COMPLEMENTARY; EXPRESSED SEQUENCE TAGS; GENE EXPRESSION; HUMANS;

EID: 0345580221     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.9.11.1093     Document Type: Article

References (30)

1. Adams, M.D., J.M. Kelley, J.D. Gocayne, M. Dubnick, M.H. Polymeropoulos, H. Xiao, C.R. Merril, A. Wu, B. Olde, R.F. Moreno, A.R. Kerlavage, W.R. McCombie, and J.C. Venter. 1991. Complementary DNA sequencing: Expressed sequence tags and human genome project. Science 252: 1651-1656.
2. Adams, M.D., M.B. Soares, A.R. Kervalage, C. Fields, and J.C. Venter. 1993. Rapid cDNA sequencing (expressed sequence tags) from a directionally cloned human infant brain cDNA library. Nat. Genet. 4: 373-380.
3. Alon, U., N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J. Levine. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. 96: 6745-6750.
4. Ben-Dor, A. and Z. Yakhini. 1998. Clustering gene expression patterns. Hewlett Packard technical report, HPL-98-190.
5. Clark, M.D., G.D. Panopoulou, D.J. Cahill, K. Büssow, and H. Lehrach. 1999. Construction and analysis of arrayed cDNA libraries. In Methods in enzymology (ed. S.M. Weissman), vol. 303, pp. 205-233. Academic Press, San Diego, CA.
6. Cover, T.M. and J.A. Thomas. 1991. Elements of information theory. Wiley, New York, NY.
7. Drmanac, S., N.A. Stavropoulos, I. Labat, J. Vonau, B. Hauser, M.B. Soares, and R. Drmanac. 1996. Gene-representation cDNA clusters defined by hybridization of 57,419 clones from infant brain libraries with short oligonucleotide probes. Genomics 37: 29-40.
8. Eisen, M.B., P.T. Spellman, P.O. Brown, and D. Botstein. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95: 14863-14868.
9. Felsenstein, J. 1993. PHYLIP (Phylogeny Inference Package) 3.5c. Department of Genetics, University of Washington, Seattle (http://evolution.genetics.washington.edu/phylip.html).
10. Gordon, A.D. 1980. Classification. Methods for the exploratory analysis of multivariate data. Chapman and Hall, New York, NY.
11. Hartuv, E., A.O. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrach, and R. Shamir. 1999. An algorithm for clustering cDNAs for gene expression analysis. In Proceedings of the 3rd International Conference on Computational Molecular Biology (RECOMB), pp. 188-197. ACM Press, New York, NY.
12. Jain, A.K. and R.C. Dubes. 1988. Algorithms for clustering data. Prentice-Hall, Englewood Cliffs, New Jersey.
13. Kaufman, L. and P.J. Rousseeuw. 1990. Finding groups in data. An introduction to cluster analysis. Wiley, New York, NY.
14. Lehrach, H., R. Drmanac, J. Hoheisel, Z. Larin, G. Lennon, A.P. Monaco, D. Nizetic, G. Zehetner, and A. Poustka. 1990. Hybridization fingerprinting in genome mapping and sequencing. In Genome analysis volume 1: Genetic and physical mapping (ed. K.E. Davies and S. Tilghman), pp. 39-81. Cold Spring Laboratory Press, Cold Spring Harbor, NY.
15. Lennon, G. and H. Lehrach. 1991. Hybridization analyses of arrayed cDNA libraries. Trends in Genet. 7: 314-317.
16. Liang, S., S. Fuhrman, and R. Somogyi. 1998. REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. In PSB 98 on-line proceedings (http://www.smi.stanford.edu/projects/helix/psb98/).
17. MacQueen, J.B. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability (ed. L.M. LeCam and J. Neyman), vol 1, pp. 281-297. University of California Press, Los Angeles, CA.
18. Maier, E., S. Meier-Ewert, A. Ahmadi, J. Curtis, and H. Lehrach. 1994. Application of robotic technology to automated sequence fingerprint analysis by oligonucleotide hybridisations. J. Biotechnol. 5: 191-203.
19. Meier-Ewert, S., E. Maier, A. Ahmadi, J. Curtis, and H. Lehrach. 1993. An automated approach to generating expressed sequence catalogues. Nature 361: 375-376.
20. Meier-Ewert, S., J. Lange, H. Gerst, R. Herwig, A.O. Schmitt, J. Freund, T. Elge, R. Mott, B. Herrmann, and H. Lehrach. 1998. Comparative gene expression profiling by oligonucleotide fingerprinting. Nucleic Acids Res. 26: 2216-2223.
21. Milosavljevic, A., Z. Strezoska, M. Zeremski, D. Grujic, T. Paunesku, and R. Crkvenjakov. 1995. Clone clustering by hybridization. Genomics 27: 83-89.
22. Milosavljevic, A., M. Zeremski, Z. Strezoska, D. Grujic, H. Dyanov, S. Batus, D. Salbego, T. Paunesku, M.B. Soares, and R. Crkvenjakov. 1996. Discovering distinct genes represented in 29,570 clones from infant brain cDNA libraries by applying sequencing by hybridization methodology. Genome Res. 6: 132-141.
23. Mirkin, B. 1996. Mathematical classification and clustering. Kluwer Academic Publishing, Dordrecht, The Netherlands.
24. Poustka, A.J., R. Herwig, A. Krause, S. Hennig, S. Meier-Ewert, and H. Lehrach. 1999. Toward the gene catalogue of sea urchin development: The construction and analysis of an unfertilized egg cDNA library highly normalized by oligonucleotide fingerprinting. Genomics 59: 122-133.
25. Radelof, U., S. Hennig, P. Seranski, M. Steinfath, J. Ramser, R. Reinhardt, A. Poustka, F. Francis, and H. Lehrach. 1998. Preselection of shotgun clones by oligonucleotide fingerprinting: An efficient and high throughput strategy to reduce redundancy in large-scale sequencing projects. Nucleic Acids Res. 26: 5358-5364.
26. Schmitt, A.O., R. Herwig, S. Meier-Ewert, and H. Lehrach. 1999. High-density grids for hybridization fingerprinting experiments. In PCR applications. Protocols for functional genomics (ed. M.A. Innis, D.H. Gelfand, and J.J. Sninsky), pp. 457-472. Academic Press, San Diego, CA.
27. Tamayo, P., D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E.S. Lander, and T.R. Golub. 1999. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. 96: 2907-2912.
28. Tavazoie, S., J.D. Hughes, M.J. Campbell, R.J. Cho, and G.M. Church. 1999. Systematic determination of genetic network architecture. Nat. Genet. 22: 281-285.
29. Törönen, P., M. Kolehmainen, G. Wong, and E. Castren. 1999. Analysis of gene expression data using self-organizing maps. FEBS Lett. 451: 142-146.
30. Wen, X., S. Fuhrman, G.S. Michaels, D.B. Carr, S. Smith, J.L. Barker, and R. Somogyi. 1998. Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl. Acad. Sci. 95: 334-339.