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

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 38-47

  Figueroa, A ^a   Borneman, J ^b   Jiang, T ^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

ALGORITHMS; BINS; BIOINFORMATICS; CLONING; CLUSTER ANALYSIS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL EFFICIENCY; DNA; GENE EXPRESSION; GENES; GRAPHIC METHODS; NUCLEIC ACIDS; OLIGONUCLEOTIDES; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION PROBLEMS; DNA ARRAY; DNA CLONE CLASSIFICATION; GENE EXPRESSION PROFILING; GRAPH-BASED CLUSTERING; OLIGONUCLEOTIDE FINGERPRINT; OLIGONUCLEOTIDE FINGERPRINTING; OLIGONUCLEOTIDE PROBES;

CLUSTERING ALGORITHMS;

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

References (29)

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