A graph-theoretic modeling on GO space for biological interpretation of gene clusters

Bioinformatics

Volumn 20, Issue 3, 2004, Pages 381-388

  Lee, Sung Geun ^a   Hur, Jung Uk ^a   Kim, Yang Seok ^a,b  

^a ISTECH Inc   (South Korea)

^b Yonsei University College of Medicine   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; BIOINFORMATICS; CALCULATION; CONTROLLED STUDY; DNA MICROARRAY; GENE CLUSTER; GENE EXPRESSION; GENE STRUCTURE; GENETIC CODE; GENETIC TRANSCRIPTION; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONHUMAN; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS;

EID: 1342330530     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg420     Document Type: Article

References (19)

1. Ashburner,M., Ball,C.A., Blake,J.A., Botstein,D., Butler,H., Cherry,J.M., Davis,A.P., Dolinski,K., Dwight,S.S., Eppig,J.T. et al. (2000) Gene Ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
2. Azuaje,F. (2002) A cluster validity framework for genome expression data. Bioinformatics, 18, 319-320.
3. Ben-Dor,A., Shamir,R. and Yakhini,Z. (1999) Clustering gene expression patterns. J. Comput. Biol., 6, 281-297.
4. Dettlin,M. and Bühlmann,P. (2002) Supervised clustering of genes. Genome Biol., 3, research0069.1-0069.15.
5. Doniger,S.W., Salomonis,N., Dahlquist,K.D., Vranizan,K., Lawlor,S.C. and Conklin,B.R. (2003) MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data. Genome Biol., 4, R7.
6. Dwight,S.S., Harris,M.A., Dolinski,K., Ball,C.A., Binkley,G., Christie,K.R., Fisk,D.G., Issel-Tarver,L., Schroeder,M., Sherlock,G. et al. (2002) Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucleic Acids Res., 30, 69-72.
7. 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.
8. Gibbons,F.D. and Roth,F.R. (2002) Judging the quality of gene expression- based clustering methods using gene annotation. Genome Res., 12, 1574-1581.
9. Halkidi,M., Batistakis,Y. and Vazirgiannis,M. (2001) On clustering validation techniques. J. Intell. Inf. Syst., 17, 107-145.
10. Khatri,P., Draghici,S., Ostermeier,G.C. and Krawetz,S.A. (2002) Profiling gene expression using Onto-Express. Genomics, 79, 266-270.
11. Masys,D.R., Welsh,J.B., Fink,J.L., Gribskov,M., Klacansky,I. and Corbeil,J. (2001) Use of keyword hierarchies to interpret gene expression patterns. Bioinformatics, 17, 319-326.
12. Robinson,M.D., Grigull,J., Mohammad,N. and Hughes,T.R. (2002) FunSpec: a web-based cluster interpreter for yeast. BMC Bioinformatics, 3, 35.
13. Swamy,M.N.S. and Thulasiraman,K. (1981) Graphs, Networks, and Algorithms. Wiley-Interscience publication, New York.
14. 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.
15. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nat. Genet., 22, 281-285.
16. The Gene Ontology Consortium (2001) Creating the Gene Ontologyresource: design and implementation. GenomeRes., 11, 1425-1433.
17. Tibshirani,R., Walther,G. and Hastie,T. (2001) Estimating the number of clusters in a data set via the Gap statistic. J. R. Statist. Soc. B, 63, 411-423.
18. Yeung,K.Y., Haynor,D.R. and Ruzzo,W.L. (2001) Validating clustering for gene expression data. Bioinformatics, 17, 309-318.
19. Zeeberg,B.R., Feng,W., Wang,G., Wang,M.D., Fojo,A.T., Sunshine,M., Narasimhan,S., Kane,D.W., Reinhold,W.C., Lababidi,S. et al. (2003) GoMiner: a resource for biological interpretation of genomic and proteomic data. Genome Biol., 4, R28.