CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 307-316

  Sharan, Roded ^a   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Clustering; Gene Expression; Graph Algorithms; Minimum Cut

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; GRAPH THEORY; HEURISTIC METHODS; TRANSCRIPTION;

CLUSTERINGS; CONDITION; DNA MICROARRAY TECHNOLOGY; EXPRESSION LEVELS; GENE EXPRESSION ANALYSIS; GENES EXPRESSION; GLOBAL VIEW; GRAPH ALGORITHMS; MINIMUM CUT; TRANSCRIPTION LEVEL;

CLUSTERING ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; DNA MICROARRAY; DNA SEQUENCE; GENE EXPRESSION PROFILING; HUMAN; METHODOLOGY; MULTIGENE FAMILY;

ALGORITHMS; ANIMALS; GENE EXPRESSION PROFILING; HUMANS; MULTIGENE FAMILY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SEQUENCE ANALYSIS, DNA;

EID: 0034565041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Alon, U.; Barkai, N.; Notterman, D. A.; Gish, G.; Ybarra, S.; Mack, D.; and Levine, A. J. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. PNAS 96:6745-6750.
2. Ben-Dor, A.; Shamir, R.; and Yakhini, Z. 1999. Clustering gene expression patterns. Journal of Computational Biology 6 (3/4) :281-297.
3. Chekuri, C.; Goldberg, A.; Karger, D.; Levine, M.; and Stein, C. 1997. Experimental study of minimum cut algorithms. In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 324-333.
4. Cho, R.; Campbell, M.; Winzeler, E.; Steinmetz, L.; Conway, A.; Wodicka, L.; Wolfsberg, T.; Gabrielian, A.; Landsman, D.; Lockhart, D.; and Davis, R. 1998. A genome-wide transcirptional analysis of the mitotic cell cycle. Mol Cell 2:65-73.
5. DeGroot, M. 1989. Probability and Statistics. Addison-Wesley.
6. Eisen, M. B., and Brown, P. O. 1999. DNA arrays for analysis of gene expression. In Methods in Enzymology, Vol. 303. 179-205.
7. Eisen, M. B.; Spellman, P. T.; Brown, P. O.; and Botstein, D. 1998. Cluster analysis and display of genomewide expression patterns. PNAS 95:14863-14868.
8. Even, S. 1979. Graph Algorithms. Rockville, Maryland: Computer Science Press.
9. Everitt, B. 1993. Cluster analysis. London: Edward Arnold, third edition.
10. Hansen, P., and Jaumard, B. 1997. Cluster analysis and mathematical programming. Mathematical Programming 79:191-215.
11. Hao, J., and Orlin, J. 1994. A faster algorithm for finding the minimum cut in a directed graph. Journal of Algorithms 17 (3) :424-446.
12. Hartigan, J. 1975. Clustering Algorithms. John Wiley and Sons.
13. Hartuv, E.; Schmitt, A.; Lange, J.; Meier-Ewert, S.; Lehrach, H.; and Shamir, R. 1999. An algorithm for clustering cDNAs for gene expression analysis using short oligonucleotide fingerprints. In Proceedings Third International Symposium on Computational Molecular Biology (RECOMB 99), 188-197. ACM Press. To appear in Genomics.
14. Herwig, R.; Poustka, A.; Muller, C.; Bull, C.; Lehrach, H.; and O'Brien, J. 1999. Large-scale clustering of cDNA-fingerprinting data. Genome Research 9:1093-1105.
15. Iyer, V.; Eisen, M.; Ross, D.; Schuler, G.; Moore, T.; Lee, J.; Trent, J.; Staudt, L.; Jr., J. H.; Boguski, M.; Lashkari, D.; Shalon, D.; Botstein, D.; and Brown, P. 1999. The transcriptional program in the response of human fibroblasts to serum. Science 283 (1).
16. Krause, A.; Stoye, J.; and Vingron, M. 2000. The SYSTERS protein sequence cluster set. Nucleic Acid Research 28 (1).
17. Lennon, G., and Lehrach, H. 1991. Hybridization analysis of arrayed cDNA libraries. Trends Genet 7:60-75.
18. Meier-Ewert, S.; Lange, J.; Gerst, H.; Herwig, R.; Schmitt, A.; Freund, J.; Elge, T.; Mott, R.; Herrmann, B.; and Lehrach, H. 1998. Comparative gene expression profiling by oligonucleotide fingerprinting. Nucleic Acids Research 26 (9) :2216-2223.
19. Mirkin, B. 1996. Mathematical Classification and Clustering. Kluwer.
20. Poustka, A.; Herwig, R.; Krause, A.; Hennig, S.; Meier-Ewert, S.; and Lehrach, H. 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.
21. Sokal, R. R. 1977. Clustering and classification: Background and current directions. In Van Ryzin, J., ed., Classification and Clustering, 1-15. Academic Press.
22. Tamayo, P.; Slonim, D.; Mesirov, J.; Zhu, Q.; Kitareewan, S.; Dmitrovsky, E.; Lander, E. S.; and Golub, T. 1999. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. PNAS 96:2907-2912.
23. Yona, G.; Linial, N.; and Linial, M. 1999. Protomap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins: Structure, Function, and Genetics 37:360-378.