Clustering binary fingerprint vectors with missing values for DNA array data analysis

Journal of Computational Biology

Volumn 11, Issue 5, 2004, Pages 887-901

  Figueroa, Andres ^a   Borneman, James ^b   Jiang, Tao ^a  

^a University of California Riverside   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algorithm; Cluster analysis; DNA array; DNA clone classification; Oligonucleotide fingerprinting

Indexed keywords

DNA; OLIGONUCLEOTIDE;

ALGORITHM; ARTICLE; BIOINFORMATICS; DATA ANALYSIS; DNA FINGERPRINTING; DNA MICROARRAY; DNA PROBE; PRIORITY JOURNAL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DNA FINGERPRINTING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 8444248690     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.887     Document Type: Article

References (29)

1. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. 1993. Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ.
2. Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., and Protasi, M. 1999. Complexity and Approximation, Springer-Verlag, Berlin.
3. Barash, Y., and Friedman, N. 2001. Context-specific Bayesian clustering for gene expression data. Proc. RECOMB 2001, 12-21.
4. Beissbarth, T., Fellenberg, K., Brors, B., Arribas-Prat, R., Boer, J.M., Hauser, N.C., Scheideler, M., Hoheisel, J.D., Schütz, G., Poustka, A., and Vingron, M. 2000. Processing and quality control of DNA array hybridization data. Bioinformatics 16, 1014-1022.
5. Ben-Dor, A., Shamir, R., and Yakhini, Z. 1999. Clustering gene expression patterns. J. Comp. Biol. 6, 281-297.
6. Borneman, J., Chrobak, M., Della Vedova, G., Figueroa, A., and Jiang, T. 2001. Probe selection algorithms with applications in analysis of microbial communities. Biomformatics 17(Suppl. 1). S39-S48.
7. Ding, C.H.Q. 2002. Analysis of gene expression profiles: Class discovery and leaf ordering. Proc. RECOMB 2002, 127-136.
8. Drmanac, R., and Drmanac, S. 1999. cDNA screening by array hybridization. Methods Enzymol. 303, 165-178.
9. Drmanac, S., Stavropoulos, N.A., Labat, I., Vonau, J., Hauser, B., Soares, M.B., and 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. Eisen, M.B., Spellman, P.T., Brown, P.O., and Botstein, D. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868.
11. Everitt, B. 1993. Cluster Analysis, 3rd ed., p. 41, Edward Arnold, London.
12. Hartuv, E., Schmitt, A., Lange, J., Meier-Ewert, S., Lehrach, H., and Shamir, R. 2000. An algorithm for clustering cDNA fingerprints. Genomics 66(3), 249-256.
13. Herwig, R., Poustka, A.J., Müller, C., Bull, C., Lehrach, H., and O'Brien, J. 1999. Large-scale clustering of cDNA-fingerprinting data. Genome Res. 9(11), 1093-1105.
14. Kim, S., Rougherty, E., Chen, Y., Sivakumar, K., Meltzer, P., Trent, J., and Bittner, M. 2000. Multivariate measurement of gene expression relationships. Genomics 67, 201-209.
15. McLachlan, G.J., Bean, R.W., and Peel, D. 2002. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 18(3), 413-422.
16. Meier-Ewert, S., Lange, J., Gerts, H., Herwig, R., Schmitt, A., Freund, J., Elge, T., Mott, R., Herrmann, B., and Lehrach, H. 1998. Comparative gene expression profiling by oligonucleotide fingerprinting. Nucl. Acids Res. 26(9), 2216-2223.
17. Milosavljević, A., Strezosca, Z., Zeremski, M., Grujić, D., Paunesku, T., and Crkvenjakov, R. 1995. Clone clustering by hybridization. Genomics 27, 83-89.
18. Pan, W., Lin, J., and Le, C.T. 2002. Model-based cluster analysis of microarray gene-expression data. Genome Biol. 3(2), research 0009.1-0009.8.
19. Shamir, R., and Sharan, R. 2002. Algorithmic approaches to clustering gene expression data. In T. Jiang, Y. Xu, and M. Zhang, eds., Current Topics in Computational Molecular Biology, 269-300, MIT Press, Cambridge.
20. Sharan, R., and Shamir, R. 2000. CLICK: A clustering algorithm with applications to gene expression analysis. Proc. ISMB 2000, 307-316.
21. Shmulevich, I., and Zhang, W. 2002. Binary analyis and optimization-based normalization of gene expression data. Bioinformatics 18(4), 555-565.
22. Sneath, P.H.A., and Sokal, R.R. 1973. Numerical Taxonomy, 230-234, W.K. Freeman, San Francisco, CA.
23. Sokal, R.R. 1977. Clustering and classification: Background and current directions. In J. Van Ryzin, ed., Classification and Clustering, 1-15, Academic Press, New York.
24. Swofford, D.L. 2002. PAUP: Phylogenetic Analysis Using Parsimony, version 4.0 beta 10, Sinauer Associates, Sunderland, MA.
25. Tamayo, P., Slonim, D., Mesirov, J., Zhu, J., Kitareewan, S., Dmitrovsky, E., Lander, E., and Golub, T. 1999. Interpreting patterns of gene expression with self-organizing maps: Methods and applications to hematopoietic differention. PNAS 96, 2907-2912.
26. Toronen, R, Kolehmainen, M., Wong, G., and Castren, E. 1999. Analysis of gene expression data using self-organizing maps. FEBS Letters 451, 142-146.
27. Valinsky, L., Della Vedova, G., Jiang, T., and Borneman, J. 2002a. Oligonucleotide fingerprinting of ribosomal RNA genes for analysis of fungal community composition. Applied and Environmental Microbiology, to appear.
28. Valinsky, L., Della Vedova, G., Scupham, A., Alvey, S., Figueroa, A., Yin, B., Hartin, R., Chrobak, M., Crowley, D., Jiang, T., and Borneman, J. 2002b. Analysis of bacterial community composition by oligonucleotide fingerprinting of rRNA genes. Applied and Environmental Microbiology 68(7), 3243-3250.
29. Xing, E.P., and Karp, R.M. 2001. Cliff: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17, S306-S315.