Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 373-384

  Ben Dor, Amir ^a   Chor, Benny ^b   Karp, Richard ^c   Yakhini, Zohar ^d  

^a Agilent Laboratories   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^d Agilent Laboratories   (Israel)

Author keywords

Data analysis; Gene expression; Local pattern; Local structure; Non parametric methods

Indexed keywords

ALGORITHM; BREAST CANCER; CONFERENCE PAPER; DATA ANALYSIS; GENE CLUSTER; GENE EXPRESSION; ORDER PRESERVING MATRIX; PRIORITY JOURNAL; PROBABILITY; STOCHASTIC MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; STOCHASTIC PROCESSES;

GOES;

EID: 0242690489     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688075     Document Type: Conference Paper

References (15)

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., Powell, J.I., Yang, L., Marti, G.E., Moore, T., Hudson, J., Lu, L., Lewis, D.B., Tibshirani, R., Sherlock, G., Chan, W.C., Greiner, T.C., Weisenburger, D.D., Armitage, J.O., Warnke, R., Staudt, L.M. 2000. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403(6769), 503-511.
2. Bassett, D., Eisen, M., and Boguski, M. 1999. Gene expression it's all in your mine. Nature Genet. 21, 3-4.
3. Ben-Dor, A., Friedman, N., and Yakhini, Z. 2001. Class discovery in gene expression data. RECOMB.
4. Ben-Dor, A., Shamir, R., and Yakhini, Z. 1999. Clustering gene expression patterns. J. Comp. Biol. 6(3-4), 281-297.
5. Bittner, M., Meltzer, P., Chen, Y., Jiang, Y., Seftor, E., Hendrix, M., Radmacher, M., Simon, R., Yakhini, Z., Ben-Dor, A., Sampas, N., Dougherty, E., Wang, E., Marincola, F., Gooden, C., Lueders, J., Glatfelter, A., Pollock, P., Carpten, J., Gillanders, E., Leja, D., Dietrich, K., Beaudry, C., Berens, M., Alberts, D., and Sondak, V. 2000. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406(6795), 536-540.
6. Chen, Y., Radmacher, M., Bittner, M., Simon, R., Meltzer, P., Gusterson, B., Esteller, M., Raffeld, M., Yakhini, Z., Ben-Dor, A., Dougherty, E., Kononen, E., Bubendorf, L., Fehrle, W., Pittaluga, S., Gruvberger, S., Loman, N., Johannsson, O., Olsson, H., Wilfond, B., Sauter, G., Kallioniemi, O.-P., Borg, A., Trent, J., Hedenfalk, I., and Duggan, D. 2001. Gene-expression profiles in hereditary breast cancer. NEJM 344, 539-548.
7. Cheng, Y., and Church, G.M. 2000. Biclustering of expression data. Proc. 8th Int. Conf. on Intelligent Systems for Molecular Biology.
8. Eisen, M.B., Spellman, P.T., Brown, P.O., and Botstein, D. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95(25), 14863-14868.
9. Gaasterland, T., and Bekiranov, S. 2000. Making the most of microarray data. Nature Genet. 24(3), 204-206.
10. Garey, M.R., and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness, 196, Freeman, San Francisco.
11. Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., and Lander, E.S. 1999. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286(5439), 531-537.
12. Lazzeroni, L., and Owen, A. 2000. Plaid models for gene expression data. www-stat.stanford.edu/~owen/plaid/.
13. Sharan, R., and Shamir, R. 2000. Click: A clustering algorithm with applications to gene expression analysis. Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology, 307-316. www.math.tau.ac.ill~roded/click.html.
14. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., and Futcher, B. 1998. Comprehensive identification of cell cycle-regulated genes of the yeast Sacccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9, 3273-3297.
15. Xing, E.P., and Karp, R.M. 2001. Cliff: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Proc. 9th Int. Conf. Intelligent Systems for Molecular Biology.