A Knowledge-Based Clustering Algorithm Driven by Gene Ontology
Jill Cheng, Melissa Cline, John C. Martin et al. · Journal of Biopharmaceutical Statistics · 2004
We have developed an algorithm for inferring the degree of similarity between genes by using the graph-based structure of Gene Ontology (GO). We applied this knowledge-based similarity metric to a clique-finding algorithm for detecting sets of related genes with biological classifications. We also combined it with an expression-based distance metric to produce a co-cluster analysis, which accentuates genes with both similar expression profiles and similar biological characteristics and identifies gene clusters that are more stable and biologically meaningful. These algorithms are demonstrated in the analysis of MPRO cell differentiation time series experiments.
Cited by 112 works. doi:10.1081/bip-200025659
Authors
- Jill Cheng
- Melissa Cline
- John C. Martin
- DAVID B. FINKELSTEIN
- Tarif A. Awad
- David Kulp
- Michael A. Siani-Rose
References
- Gene Ontology: tool for the unification of biology
- Cluster analysis and display of genome-wide expression patterns
- Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation
- Computational analysis of microarray data
- MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data
- GoMiner: a resource for biological interpretation of genomic and proteomic data
- NetAffx: Affymetrix probesets and annotations
- Global functional profiling of gene expression☆☆This work was funded in part by a Sun Microsystems grant awarded to S.D., NIH Grant HD36512 to S.A.K., a Wayne State University SOM Dean’s Post-Doctoral Fellowship, and an NICHD Contraception and Infertility Loan to G.C.O. Support from the WSU MCBI mode is gratefully appreciated.
- Bootstrapping cluster analysis: Assessing the reliability of conclusions from microarray experiments
- GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways