This Article Full Text Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Kluger, Y. Articles by Gerstein, M. Search for Related Content PubMed PubMed Citation Articles by Kluger, Y. Articles by Gerstein, M. Social Bookmarking                   What's this?

METHODS

Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions

¹Department of Genetics, Yale University, New Haven, Connecticut 06520, USA; ²Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, Connecticut 06520, USA; ³Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel; ⁴Department of Statistics, Yale University, New Haven, Connecticut 06520, USA; ⁵Department of Computer Science, Yale University, New Haven, Connecticut 06520, USA

Global analyses of RNA expression levels are useful for classifying genes and overall phenotypes. Often these classification problems are linked, and one wants to find "marker genes" that are differentially expressed in particular sets of "conditions." We have developed a method that simultaneously clusters genes and conditions, finding distinctive "checkerboard" patterns in matrices of gene expression data, if they exist. In a cancer context, these checkerboards correspond to genes that are markedly up- or downregulated in patients with particular types of tumors. Our method, spectral biclustering, is based on the observation that checkerboard structures in matrices of expression data can be found in eigenvectors corresponding to characteristic expression patterns across genes or conditions. In addition, these eigenvectors can be readily identified by commonly used linear algebra approaches, in particular the singular value decomposition (SVD), coupled with closely integrated normalization steps. We present a number of variants of the approach, depending on whether the normalization over genes and conditions is done independently or in a coupled fashion. We then apply spectral biclustering to a selection of publicly available cancer expression data sets, and examine the degree to which the approach is able to identify checkerboard structures. Furthermore, we compare the performance of our biclustering methods against a number of reasonable benchmarks (e.g., direct application of SVD or normalized cuts to raw data).

E-MAIL genomeresearch{at}bioinfo.mbb.yale.edu; FAX (360) 838-7861.

Article and publication are at http://www.genome.org/cgi/doi/10.1101/gr.648603.

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				G. Nowak and R. Tibshirani Complementary hierarchical clustering Biostat., July 1, 2008; 9(3): 467 - 483. [Abstract] [Full Text] [PDF]

				N. Yosef, Z. Yakhini, A. Tsalenko, V. Kristensen, A.-L. Borresen-Dale, E. Ruppin, and R. Sharan A supervised approach for identifying discriminating genotype patterns and its application to breast cancer data Bioinformatics, January 15, 2007; 23(2): e91 - e98. [Abstract] [Full Text] [PDF]

				X. Liu and L. Wang Computing the maximum similarity bi-clusters of gene expression data Bioinformatics, January 1, 2007; 23(1): 50 - 56. [Abstract] [Full Text] [PDF]

				J.-G. Joung, D. Shin, R. H. Seong, and B.-T. Zhang Identification of regulatory modules by co-clustering latent variable models: stem cell differentiation Bioinformatics, August 15, 2006; 22(16): 2005 - 2011. [Abstract] [Full Text] [PDF]

				K. D. Hunter, J. K. Thurlow, J. Fleming, P. J.H. Drake, J. K. Vass, G. Kalna, D. J. Higham, P. Herzyk, D. G. MacDonald, E. K. Parkinson, et al. Divergent routes to oral cancer. Cancer Res., August 1, 2006; 66(15): 7405 - 7413. [Abstract] [Full Text] [PDF]

				A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zitzler A systematic comparison and evaluation of biclustering methods for gene expression data Bioinformatics, May 1, 2006; 22(9): 1122 - 1129. [Abstract] [Full Text] [PDF]

				K. Dolinski and D. Botstein Changing perspectives in yeast research nearly a decade after the genome sequence Genome Res., December 1, 2005; 15(12): 1611 - 1619. [Abstract] [Full Text] [PDF]

				D. W. Mount and R. Pandey Using bioinformatics and genome analysis for new therapeutic interventions Mol. Cancer Ther., October 1, 2005; 4(10): 1636 - 1643. [Abstract] [Full Text] [PDF]

				Y. Kluger, D. P. Tuck, J. T. Chang, Y. Nakayama, R. Poddar, N. Kohya, Z. Lian, A. B. Nasr, H. R. Halaban, D. S. Krause, et al. Lineage specificity of gene expression patterns PNAS, April 27, 2004; 101(17): 6508 - 6513. [Abstract] [Full Text] [PDF]

				X. Zhang, Y. Kluger, Y. Nakayama, R. Poddar, C. Whitney, A. DeTora, S. M. Weissman, and P. E. Newburger Gene expression in mature neutrophils: early responses to inflammatory stimuli J. Leukoc. Biol., February 1, 2004; 75(2): 358 - 372. [Abstract] [Full Text] [PDF]