CLICK and EXPANDER: A system for clustering and visualizing gene expression data

Bioinformatics

Volumn 19, Issue 14, 2003, Pages 1787-1799

  Sharan, Roded ^a   Maron Katz, Adi ^b   Shamir, Ron ^b  

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CELL CYCLE; CLASSIFICATION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; DATA BASE; DNA MICROARRAY; DNA SEQUENCE; FIBROBLAST; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE IDENTIFICATION; GENETIC ALGORITHM; GENETICS; HELA CELL; HUMAN; METHODOLOGY; MOLECULAR BIOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PATTERN RECOGNITION; PRIORITY JOURNAL; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; SAMPLE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; THEORETICAL MODEL;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0141506116     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg232     Document Type: Article

References (49)

1. Alizadeh,A., Eisen,M., Davis,R. et al. (2000) Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403, 503-511.
2. Alon,U., Barkai,N., Notterman,D. et al. (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl Acad. Sci. USA, 96, 6745-6750.
3. Ben-Dor,A., Bruhn,L., Friedman,N. et al. (2000) Tissue classification with gene expression profiles. J. Comput. Biol., 7, 559-583.
4. Ben-Dor,A., Shamir,R. and Yakhini,Z. (1999) Clustering gene expression patterns. J. Comput. Biol., 6, 281-297.
5. Ben-Hur,A., Elisseeff,A. and Guyon, I. (2002) A stability based method for discovering structure in clustered data. In Pac. Symp. Biocomput., pp. 6-17.
6. Brazma,A. and Vilo,J. (2000) Gene expression data analysis. FEBS Lett., 480, 17-24.
7. Chekuri,C., Goldberg,A., Karger,D., Levine,M. and Stein,C. (1997) Experimental study of minimum cut algorithms. In Proc. Eighth Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 324-333.
8. Cho,R., Campbell,M., Winzeler,E. et al. (1998) A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell, 2, 65-73.
9. Dudoit,S., Fridlyand,J. and Speed,T. (2002) Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc., 97, 77-87.
10. Eisen,M. and Brown,P. (1999) DNA arrays for analysis of gene expression. In Methods in Enzymology, Vol. 303, pp. 179-205.
11. Eisen,M., Spellman,P., Brown,P. and Botstein,D. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci. USA, 95, 14863-14868.
12. Everitt,B. (1993) ClusterAnalysis, 3rd edn. Edward Arnold, London.
13. Furey,T., Cristianini,N., Duffy,N., Bendarski,D., Schummer,M. and Haussler,D. (2000) Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics, 16, 906-914.
14. Ghosh,D. and Chinnaiyan,A. (2002) Mixture modelling of gene expression data from microarray experiments. Bioinformatics, 18, 275-286.
15. Golub,T., Slonim,D., Tamayo,P. et al. (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286, 531-537.
16. Hansen,P. and Jaumard,B. (1997) Cluster analysis and mathematical programming. Math. Programming, 79, 191-215.
17. Hao,J. and Orlin,J. (1994) A faster algorithm for finding the minimum cut in a directed graph. J. Algorithms, 17, 424-446.
18. Hartigan,J. (1975) Clustering Algorithms. Wiley, New York.
19. Hartuv,E., Schmitt,A., Lange,J., Meier-Ewert,S., Lehrach,H. and Shamir,R. (2000) An algorithm for clustering cDNA fingerprints. Genomics, 66, 249-256.
20. Hartuv,E. and Shamir,R. (2000) A clustering algorithm based on graph connectivity. Inform. Process. Lett., 76, 175-181.
21. Herwig,R., Poustka,A., Meuller,C., Lehrach,H. and O'Brien,J. (1999) Large-scale clustering of cDNA-fingerprinting data. Genome Res., 9, 1093-1105.
22. Hochbaum,D. S. (ed) (1997) Approximation Alogrithms for NP-Hard Problems. PWS Publishing, Boston.
23. Hughes,J., Estep,P., Tavazoie,S. and Church,G. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
24. Iyer,V., Eisen,M., Ross,D. et al. (1999) The transcriptional program in the response of human fibroblasts to serum. Science, 283, 83-87.
25. Jelinsky,S., Estep,P., Church,Q. and Samson,L. (2000) Regulatory networks revealed by transcriptional profiling of damaged Saccharomyces cerevisiae cells: Rpn4 links base excision repair with proteasomes. Mol. Cell Biol., 20, 8157-8167.
26. Johnson,R. and Wichern,D. (1982) Applied Multivariate Statistical Analysis. Prentice-Hall, Englewood Cliffs, NJ.
27. Kerr,M., Martin,M. and Churchill,G. (2000) Analysis of variance for gene expression microarray data. J. Comput. Biol., 7, 819-837.
28. Maglott,D., Katz,K., Sicotte,H. and Pruitt,K. (2000) NCBI's LocusLink and RefSeq. Nucleic Acids Res., 28, 126-128.
29. Mirkin,B. (1996) Mathematical Classification and Clustering. Kluwer, Dordrecht.
30. Pollard,K. and van der Laan,M. (2002) A method to identify significant clusters in gene expression data. In Sixth World Multiconference on Systemics, Cybernetics, and Informatics, pp. 318-325.
31. Roth,F., Hughes,J., Estep,P. and Church,G. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nature Biotech., 16, 939-945.
32. Shamir,R. and Sharan,R. (2002) Algorithmic approaches to clustering gene expression data. In Jiang, T., Smith, T., Xu, Y. and Zhang, M. (eds) Current Topics in Computational Biology MIT Press, Cambridge, MA, pp. 269-299.
33. Shamir,R., Sharan,R. and Tsur,D. (2002) Cluster graph modification problems. In Proceedings of the 27th International Workshop Graph-Theoretic Concepts in Computer Science (WG), pp. 379-390 LNCS 2573.
34. Sharan,R. (2002). Graph modification problems and their applications to genomic research, PhD thesis, School of Computer Science, Tel-Aviv University, http://www.icsi.berkeley.edu/~roded
35. Sharan,R., Elkon,R. and Shamir,R. (2002) Cluster analysis and its applications to gene expression data. In Mewes, H.-W., Seidel, H. and Weiss, B. (eds) Proceedings of the 38th Ernst Schering workshop on Bioinformatics and Genome Analysis. Springer, Berlin, pp. 83-108.
36. Sharan,R. and Shamir,R. (2000) CLICK: a clustering algorithm with applications to gene expression analysis. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB). AAAI Press, Vienna pp. 307-316.
37. Spellman,P., Sherlock,G., Zhang,M. et al. (1998) Comprehensive identification of cell cycle regulated gene of the yeast Saccharomyces cerevisia by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
38. Tamayo,P., Slonim,D., Mesirov,J. et al. (1999) Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl Acad. Sci. USA, 96, 2907-2912.
39. Tavazoie,S., Hughes,J., Campbell,M., Cho,R. and Church,G. (1999) Systematic determination of genetic network architecture. Nat. Genet., 22, 281-285.
40. The Gene Ontology Consortium (2000) Gene ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
41. Tibshirani,R., Walther,G. and Hastie,T. (2000). Estimating the number of clusters in a dataset via the gap statistics. Technical report Stanford University, Stanford.
42. van't Veer,L., Dai,H., van de Vijver,M. et al. (2002) Gene expression profiling predicts clinical outcome of breast cancer. Nature, 415, 530-536.
43. Whitfield,M., Sherlock,G. et al. (2002) Identification of genes periodically expressed in the human cell cycle and their expression in tumors. Mol. Biol. Cell, 13, 1977-2000.
44. Xing,E. and Karp,R. (2001) CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics, 17(Suppl. 1), S306-S315.
45. Xiong,M., Jin,L., Li,W. and Boerwinkle,E. (2000) Computational methods for gene expression based tumor classification. Biotechniques, 29, 1264-1270.
46. Yang,Y., Dudoit,S., Luu,P., Peng,V., Ngai,J. and Speed,T. (2002) Normalization for cDNA microarray data: a robust compositemethod addressing single and multiple slide systematic variation. Nucleic Acids Res., 30, e15.
47. Yeung,K., Haynor,D. and Ruzzo,W. (2001) Validating clustering for gene expression data. Bioinformatics, 17, 309-318.
48. Zhang,M. (1999) Large scale expression data analysis: a new challenge to computational biologist. Genome Res., 9, 681-688.
49. Zhu,J. and Zhang,M. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611.