Spectral biclustering of microarray data: Coclustering genes and conditions

Genome Research

Volumn 13, Issue 4, 2003, Pages 703-716

  Kluger, Yuval ^a,b   Basri, Ronen ^c   Chang, Joseph T ^b   Gerstein, Mark ^b,d  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b YALE UNIVERSITY   (United States)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^d Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

CANCER GENETICS; CENTRAL NERVOUS SYSTEM TUMOR; CONTROLLED STUDY; DNA MICROARRAY; DOWN REGULATION; GENE CLUSTER; GENE EXPRESSION; GENE STRUCTURE; GENETIC ALGORITHM; HUMAN; LEUKEMIA; LYMPHOMA; MARKER GENE; MATHEMATICS; PHENOTYPE; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; REVIEW; RNA ANALYSIS; UPREGULATION;

BREAST NEOPLASMS; CENTRAL NERVOUS SYSTEM NEOPLASMS; CEREBELLAR NEOPLASMS; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, NEOPLASTIC; GENES, NEOPLASM; GLIOMA; HUMANS; LEUKEMIA, LYMPHOCYTIC, CHRONIC; LYMPHOMA, B-CELL; LYMPHOMA, FOLLICULAR; LYMPHOMA, LARGE-CELL, DIFFUSE; MEDULLOBLASTOMA; NEOPLASMS, GERM CELL AND EMBRYONAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PHENOTYPE; REFERENCE VALUES; TUMOR CELLS, CULTURED;

EID: 0037399130     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.648603     Document Type: Review

References (36)

1. Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Sabet, H., Tran, T., Yu, X., et al. 2000. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403: 503-511.
2. Alter, O., Brown, P.O., and Botstein, D. 2000. Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl. Acad. Sci. 97: 10101-10106.
3. Bapat, R.B. and Raghavan, T.E.S. 1997. Non-negative matrices and applications. Chapter 6. Cambridge University Press, Cambridge, UK.
4. Ben-Hur, A., Elisseeff, A., and Guyon, I. 2002. A stability based method for discovering structure in clustered data. Pac. Symp. Biocomput.: 6-17.
5. Bittner, M., Meltzer, P., Chen, Y., Jiang, Y., Seftor, E., Hendrix, M., Radmacher, M., Simon, R., Yakhini, Z., Ben-Dor, A., et al. 2000. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406: 536-540.
6. Brown, P.O. and Botstein, D. 1999. Exploring the new world of the genome with DNA microarrays. Nat. Genet. 21: 33-37.
7. Brown, M.P.S., Grundy, W.N., Lin, D., Sugnet, C., Ares, J.M., and Haussler, D. 2000. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. 97: 262-267.
8. Cheng, Y. and Church, G.M. 2000. Biclustering of expression data. In 8th International Conference on Intelligent Systems for Molecular Biology, August 2000. UC San Diego, La Jolla, CA.
9. Dhillon, I.S. 2001. Coclustering documents and words using bipartite spectral graph partitioning. In Proceedings of the Seventh Association for Computing Machinery, Special Interest Group on Knowledge Discovery in Data and Data Mining Conference, San Francisco, CA.
10. Eisen, M., Spellman, P.T., Brown, P.O., and Botstein, D. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95: 14863-14868.
11. Friedman, N., Linial, M., Nachman, I., and Pe'er, D. 2000. Using Bayesian networks to analyze expression data. J. Comp. Biol. 7: 601-620.
12. Getz, G., Levine, E., and Domany, E. 2000. Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. 97: 12079-12084.
13. Golub, G.H. and Van Loan, C.F. 1983. Matrix computations. Johns Hopkins University Press, Baltimore, MD.
14. Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M., Downing, J.R., Caligiuri, M., et al, 1999. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286: 531-537.
15. Hartigan, J.A. 1972. Direct clustering of a data matrix. J. Am. Stat. Assoc. 67: 123-129.
16. Hastie, T., Tibshirani, R., Eisen, M.B., Alizadeh, A., Levy, R., Staudt, L., Chan, W.C., Botstein, D., and Brown, P.O. 2000. "Gene shaving" as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol. 1: research0003.0001-0003.0021.
17. Hastie, T., Tibshirani, R., Sherlock, G., Eisen, M., Brown, P.O., and Botstein, D. 1999. Imputing missing data for gene expression arrays. Stanford Statistics Department, Stanford, CA. http://www-stat.stanford.edu/~hastie/papers/missing.pdf
18. Hofmann, T. and Puzicha, J. 1999. Latent class models for collaborative filtering. In Proceedings of the International joint Conference in Artificial Intelligence. IJCAI 1999: pp. 688-693. IJCAI Inc., Somerset, NJ.
19. Holter, N.S., Mitra, M., Maritan, A., Cieplak, M., Banavar, J.R., and Fedoroff, N.V. 2000. Fundamental patterns underlying gene expression profiles: Simplicity from complexity. Proc. Natl. Acad. Sci. 97: 8409-8414.
20. Kerr, M.K. and Churchill, G.A. 2001. Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments. Proc. Natl. Acad. Sci. 98: 8961-8965.
21. Klein, U., Tu, Y., Stolovitzky, G.A., Mattioli, M., Cattoretti, G., Husson, H., Freedman, A., Inghirami, G., Cro, L., Baldini, L., et al. 2001. Gene expression profiling of B cell chronic lymphocytic leukemia reveals a homogeneous phenotype related to memory B cells. J. Exp. Med. 194: 1625-1638.
22. Kluger, H., Kacinski, B., Kluger, Y., Mironenko, O., Gilmore-Hebert, M., Chang, J., Perkins, A.S., and Sapi, E. 2001. Microarry analysis of invasive and metastatic phenotypes in a breast cancer model. In Poster presented at the Gordon Conference on Cancer, Newport, RI.
23. Lazzeroni, L. and Owen, A. 2002. Plaid models for gene expression data. Statistica Sinica 12: 61-86.
24. Lian, Z., Wang, L., Yamaga, S., Bonds, W., Beazer-Barclay, Y., Kluger, Y., Gerstein, M., Newburger, P.E., Berliner, N., and Weissman, S.M. 2001. Genomic and proteomic analysis of the myeloid differentiation program. Blood 98: 513-524.
25. Lockhart, D.J. and Winzeler, E.A. 2000. Genomics, gene expression and DNA arrays. Nature 405: 827-836.
26. Mateos, A., Dopazo, J., Jansen, R., Tu, Y., Gerstein, M., and Stolovitzky, G. 2002. Systematic learning of gene functional classes from DNA array expression data by using multilayer perceptrons. Genome Res. 12: 1703-1715.
27. Pearson, K. 1901. On lines and planes of closest fit to systems of points in space. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, Sixth Series 2: 559-572.
28. Pomeroy, S.L., Tamayo, P., Gaasenbeek, M., Sturla, L.M., Angelo, M., McLaughlin, M.E., Kim, J.Y., Goumnerova, L.C., Black, P.M., Lau, C., et al. 2002. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 415: 436-442.
29. Raychaudhuri, S., Stuart, J.M., and Altman, R.B. 2000. Principal components analysis to summarize microarray experiments: Application to sporulation time series. In 2000 Pacific Symposium on Biocomputing, pp. 452-463.
30. Shi, J. and Malik, J. 1997. Normalized cuts and image segmentation. In IEEE Conf. Computer Vision and Pattern Recognition, pp. 731-737.
31. Stolovitzky, G., Califano, A., and Tu, Y. 2000. Analysis of gene expression microarrays for phenotype classification. In 8th International Conference on Intelligent Systems for Molecular Biology, August 2000. UC San Diego, La Jolla, CA.
32. Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E.S., and Golub, T.R. 1999. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. 96: 2907-2912.
33. Ungar, L. and Foster, A. 1998. A formal statistical approach to collaborative filtering. In Conference on Automated Learning and Discovery CONALD '98, CMU.
34. van't Veer, L.J., Dai, H., van de Vijver, M.J., He, Y.D., Hart, A.A., Mao, M., Peterse, H.L., van der Kooy, K., Marton, M.J., Witteveen, A.T., et al. 2002. Gene expression profiling predicts clinical outcome of breast cancer. Nature 415: 530-536.
35. Weiss, Y. 1999. Segmentation using eigenvectors: A unifying view. In Proceedings IEEE International Conference on Computer Vision, pp. 975-982.
36. Xing, E.P. and Karp, R.M. 2001. CLIFF: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. In 9th International Conference on Intelligent Systems for Molecular Biology, July 2001. Copenhagen, Denmark.