Bioinformatics 20(Suppl. 1) © Oxford University Press 2004; all rights reserved.
The Gene Ontology Categorizer
1 Computer and Computational Sciences, Mail Stop B265, Los Alamos National Laboratory, Los Alamos, NM 87545, USA, 2 Corporate Biotechnology, Miami Valley Labs and 3 Corporate Functions-IT, Procter & Gamble, Cincinnati, OH 45239-8707, USA
Received on January 15, 2004; accepted on March 1, 2004
Summary: The Gene Ontology Categorizer, developed jointly by the Los Alamos National Laboratory and Procter & Gamble Corp., provides a capability for the categorization task in the Gene Ontology (GO): given a list of genes of interest, what are the best nodes of the GO to summarize or categorize that list? The motivating question is from a drug discovery process, where after some gene expression analysis experiment, we wish to understand the overall effect of some cell treatment or condition by identifying ‘where’ in the GO the differentially expressed genes fall: ‘clustered’ together in one place? in two places? uniformly spread throughout the GO? ‘high’, or ‘low’? In order to address this need, we view bio-ontologies more as combinatorially structured databases than facilities for logical inference, and draw on the discrete mathematics of finite partially ordered sets (posets) to develop data representation and algorithms appropriate for the GO. In doing so, we have laid the foundations for a general set of methods to address not just the categorization task, but also other tasks (e.g. distances in ontologies and ontology merger and exchange) in both the GO and other bio-ontologies (such as the Enzyme Commission database or the MEdical Subject Headings) cast as hierarchically structured taxonomic knowledge systems.
Contact: joslyn{at}lanl.gov
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  I. Friedberg Automated protein function prediction--the genomic challenge Brief Bioinform, September 1, 2006; 7(3): 225 - 242. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Alexa, J. Rahnenfuhrer, and T. Lengauer Improved scoring of functional groups from gene expression data by decorrelating GO graph structure Bioinformatics, July 1, 2006; 22(13): 1600 - 1607. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. Verspoor, J. Cohn, S. Mniszewski, and C. Joslyn A categorization approach to automated ontological function annotation Protein Sci., June 1, 2006; 15(6): 1544 - 1549. [Abstract] [Full Text] [PDF]
|
|