Bioinformatics Vol. 19 no. 14 2003
Pages 1787-1799
© 2003 Oxford University Press
CLICK and EXPANDER: a system for clustering and visualizing gene expression data
1 International Computer Science Institute, 1947 Center St., Suite 600, Berkeley, CA 94704-1198, USA and 2 School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel
Received on October 30, 2002
; revised on January 28, 2003
; accepted on March 28, 2003
Motivation: Microarrays have become a central tool in biological research. Their applications range from functional annotation to tissue classification and genetic network inference. A key step in the analysis of gene expression data is the identification of groups of genes that manifest similar expression patterns. This translates to the algorithmic problem of clustering genes based on their expression patterns.
Results: We present a novel clustering algorithm, called CLICK, and its applications to gene expression analysis. The algorithm utilizes graph-theoretic and statistical techniques to identify tight groups (kernels) of highly similar elements, which are likely to belong to the same true cluster. Several heuristic procedures are then used to expand the kernels into the full clusters. We report on the application of CLICK to a variety of gene expression data sets. In all those applications it outperformed extant algorithms according to several common figures of merit. We also point out that CLICK can be successfully used for the identification of common regulatory motifs in the upstream regions of co-regulated genes. Furthermore, we demonstrate how CLICK can be used to accurately classify tissue samples into disease types, based on their expression profiles. Finally, we present a new java-based graphical tool, called EXPANDER, for gene expression analysis and visualization, which incorporates CLICK and several other popular clustering algorithms.
Availability: http://www.cs.tau.ac.il/~rshamir/expander/expander.html
Contact: roded{at}icsi.berkeley.edu
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  M. R. Aluru, J. Zola, A. Foudree, and S. R. Rodermel Chloroplast Photooxidation-Induced Transcriptome Reprogramming in Arabidopsis immutans White Leaf Sectors Plant Physiology, June 1, 2009; 150(2): 904 - 923. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. Andreopoulos, A. An, X. Wang, and M. Schroeder A roadmap of clustering algorithms: finding a match for a biomedical application Brief Bioinform, May 1, 2009; 10(3): 297 - 314. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Sun, J. Luo, Y. Zhou, J. Luo, K. Liu, and W. Li Exploring phenotype-associated modules in an oral cavity tumor using an integrated framework Bioinformatics, March 15, 2009; 25(6): 795 - 800. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Tozluoglu, E. Karaca, T. Haliloglu, and R. Nussinov Cataloging and organizing p73 interactions in cell cycle arrest and apoptosis Nucleic Acids Res., September 1, 2008; 36(15): 5033 - 5049. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. Geraci, M. Pellegrini, and M. E. Renda AMIC@: All MIcroarray Clusterings @ once Nucleic Acids Res., July 1, 2008; 36(suppl_2): W315 - W319. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Bhattacharya and R. K. De Divisive Correlation Clustering Algorithm (DCCA) for grouping of genes: detecting varying patterns in expression profiles Bioinformatics, June 1, 2008; 24(11): 1359 - 1366. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 F. E. Lovegrove, S. A. Gharib, S. N. Patel, C. A. Hawkes, K. C. Kain, and W. C. Liles Expression Microarray Analysis Implicates Apoptosis and Interferon-Responsive Mechanisms in Susceptibility to Experimental Cerebral Malaria Am. J. Pathol., December 1, 2007; 171(6): 1894 - 1903. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Bandyopadhyay, A. Mukhopadhyay, and U. Maulik An improved algorithm for clustering gene expression data Bioinformatics, November 1, 2007; 23(21): 2859 - 2865. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. C. Tseng Penalized and weighted K-means for clustering with scattered objects and prior information in high-throughput biological data Bioinformatics, September 1, 2007; 23(17): 2247 - 2255. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. Blum, R. Elkon, S. Yaari, A. Zundelevich, J. Jacob-Hirsch, G. Rechavi, R. Shamir, and Y. Kloog Gene Expression Signature of Human Cancer Cell Lines Treated with the Ras Inhibitor Salirasib (S-Farnesylthiosalicylic Acid) Cancer Res., April 1, 2007; 67(7): 3320 - 3328. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D.-W. Kim, K.-Y. Lee, K. H. Lee, and D. Lee Towards clustering of incomplete microarray data without the use of imputation Bioinformatics, January 1, 2007; 23(1): 107 - 113. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. H. Burch, I. V. Yang, G. S. Whitehead, F. G. Chao, K. G. Berman, and D. A. Schwartz The transcriptional response to lipopolysaccharide reveals a role for interferon-{gamma} in lung neutrophil recruitment Am J Physiol Lung Cell Mol Physiol, October 1, 2006; 291(4): L677 - L682. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S.-E. Hong, S.-H. Rho, Y. I. Yeom, and D. H. Kim HCNet: a database of heart and calcium functional network Bioinformatics, August 15, 2006; 22(16): 2053 - 2054. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. A. Gharib, W. C. Liles, G. Matute-Bello, R. W. Glenny, T. R. Martin, and W. A. Altemeier Computational Identification of Key Biological Modules and Transcription Factors in Acute Lung Injury Am. J. Respir. Crit. Care Med., March 15, 2006; 173(6): 653 - 658. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Grotkjaer, O. Winther, B. Regenberg, J. Nielsen, and L. K. Hansen Robust multi-scale clustering of large DNA microarray datasets with the consensus algorithm Bioinformatics, January 1, 2006; 22(1): 58 - 67. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 G. J. Pazour, N. Agrin, J. Leszyk, and G. B. Witman Proteomic analysis of a eukaryotic cilium J. Cell Biol., July 4, 2005; 170(1): 103 - 113. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D.-W. Kim, K. H. Lee, and D. Lee Detecting clusters of different geometrical shapes in microarray gene expression data Bioinformatics, May 1, 2005; 21(9): 1927 - 1934. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Blais, M. Tsikitis, D. Acosta-Alvear, R. Sharan, Y. Kluger, and B. D. Dynlacht An initial blueprint for myogenic differentiation Genes & Dev., March 1, 2005; 19(5): 553 - 569. [Abstract] [Full Text] [PDF]
|
|