EXCAVATOR: A computer program for efficiently mining gene expression data

Nucleic Acids Research

Volumn 31, Issue 19, 2003, Pages 5582-5589

  Xu, Dong ^a,c   Olman, Victor ^a,b   Wang, Li ^a   Xu, Ying ^a,b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

^c University of Missouri   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SYSTEM; CONTROLLED STUDY; DATA ANALYSIS; GENE EXPRESSION PROFILING; GENE IDENTIFICATION; GENETIC ALGORITHM; INTERNET; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; ALGORITHM; ANIMAL; CLUSTER ANALYSIS; DNA MICROARRAY; EVALUATION; GENE; RAT; TIME;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENES, CDC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; RATS; SOFTWARE; SOFTWARE DESIGN; TIME FACTORS;

EID: 0141974934     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg783     Document Type: Article

References (28)

1. Chu,S., DeRisi,J., Eisen,M., Mulholland,J., Botstein,D., Brown,P.O. and Herskowitz,I. (1998) The transcriptional program of sporulation in budding yeast. Science, 282, 699-705.
2. DeRisi,J.L., Iyer,V.R. and Brown,P.O. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale, Science, 278, 680-686.
3. 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. et al. (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286, 531-537.
4. Tamayo,P., Slonim,D., Mesirov,J., Zhu,Q., Dmitrovsky,E., Lander,E.S. and Golub,T.R. (1999) Interpreting gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl Acad. Sci. USA, 96, 2907-2912.
5. Raychaudhuri,S., Sutphin,P.D., Chang,J.T. and Altman,R.B. (2001) Basic microarray analysis: grouping and feature reduction. Trends Biotechnol., 19, 189-193.
6. 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, 14863-14868.
7. Dysvik,B. and Jonassen,I. (2001) J-Express: exploring gene expression data using Java. Bioinformatics, 17, 369-370.
8. Sturn,A., Quackenbush,J. and Trajanoski,Z. (2002) Genesis: cluster analysis of microarray data. Bioinformatics, 18, 207-208.
9. 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. USA, 96, 2907-2912.
10. Herwig,R., Poustka,A.J., Mller,C., Bull,C., Lehrach,H. and O'Brien,J. (1999) Large-scale clustering of cDNA-fingerprinting data. Genome Res., 9, 1093-1105.
11. Yeung,K.Y. and Ruzzo,W.L. (2001) Principal component analysis for clustering gene expression data. Bioinformatics, 17, 763-774.
12. Xu,Y., Olman,V. and Xu,D. (2002) Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics, 18, 526-535.
13. Graham,R.L. and Hell,P. (1985) On the history of the minimum spanning tree problem. Ann. Hist. Comput., 7, 43-57.
14. Xu,Y., Olman,V. and Xu,D. (2001) Minimum spanning trees for gene expression data clustering. In Miyano,S., Shamir,R. and Takagi,T. (eds), Proceedings of the 12th International Conference on Genome Informatics (GIW). Universal Academy Press, Tokyo, Japan, pp. 24-33.
15. Olman,V., Xu,D. and Xu,Y. (2003) Solving data clustering problem as a string search problem. In Bozdogan,H. (ed.), Proceedings of the Conference on Statistical Data Mining and Knowledge Discovery. Chapman & Hall/CRC, Boca Raton, FL, pp. 417-434.
16. Skiena,S. (1990) Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Reading, MA.
17. Bar-Shalom,T. and Fortmann,T.E. (1988) Tracking and Data Association. Academic Press, New York, NY.
18. Olman,V., Xu,D. and Xu,Y. (2003) Identifications of regulatory binding sites using minimum spanning trees. In Proceedings of the 2003 Pacific Symposium on Biocomputing (PSB). World Scientific Pub. Co., Lihue, Hawaii, pp. 327-338.
19. Olman,V., Xu,D. and Xu,Y. (2003) CUBIC: identifications of regulatory binding sites through data clustering. J. Bioinform. Comput. Biol., 1, 21-40.
20. Prim,R.C. (1957) Shortest connection networks and some generalizations. Bell Syst. Tech. J., 36, 1389-1401.
21. Ramonell,K.M., Zhang,B., Ewing,R.M., Chen,Y., Xu,D., Stacey,G. and Somerville,S. (2002) Microarray analysis of chitin elicitation in Arabidopsis thaliana. Mol. Plant Pathol., 3, 301-311.
22. Iyer,V.R., Eisen,M.B., Ross,D.T., Schuler,G., Moore,T., Lee,J.C.F., Trent,J.M., Staudt,L.M., Hudson,J.,Jr, Boguski,M.S. et al. (1999) The transcriptional program in the response of human fibroblasts to serum. Science, 283, 83-87.
23. Wen,X., Fuhrman,S., Michaels,G.S., Carr,D.B., Smith,S., Barker,J.L. and Somogyi,R. (1998) Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl Acad. Sci. USA, 95, 334-339.
24. Yeung,K.Y., Haynor,D.R. and Ruzzo,W.L. (2001) Validating clustering for gene expression data. Bioinformatics, 17, 309-318.
25. Efron,B. (1982) The Jackknife, the Bootstrap and Other Resampling Plans. Society for Industrial and Applied Mathematics, Philadelphia, PA.
26. 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 Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
27. Price,C., Nasmyth,K. and Schuster,T. (1991) A general approach to the isolation of cell cycle-regulated genes in the budding yeast, Saccharomyces cerevisiae. J. Mol. Biol., 218, 543-556.
28. Chen,Y., Liu,Y., Goldstein,K.M., Becker,J.M., Xu,Y. and Xu,D. (2003) A computational study on the signal transduction pathway for amino acid and peptide transport in yeast: bridging the gap between high-throughput data and traditional biology. Appl. Genomics Proteomics, 2, 43-50.