Identifying informative subsets of the Gene Ontology with information bottleneck methods
Authors:
Open Access
- 11 August 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (19) , 2445-2451
Abstract
Motivation: The Gene Ontology (GO) is a controlled vocabulary designed to represent the biological concepts pertaining to gene products. This study investigates the methods for identifying informative subsets of GO terms in an automatic and objective fashion. This task in turn requires addressing the following issues: how to represent the semantic context of GO terms, what metrics are suitable for measuring the semantic differences between terms, how to identify an informative subset that retains as much as possible of the original semantic information of GO. Results: We represented the semantic context of a GO term using the word-usage-profile associated with the term, which enables one to measure the semantic differences between terms based on the differences in their semantic contexts. We further employed the information bottleneck methods to automatically identify subsets of GO terms that retain as much as possible of the semantic information in an annotation database. The automatically retrieved informative subsets align well with an expert-picked GO slim subset, cover important concepts and proteins, and enhance literature-based GO annotation. Availability:http://carcweb.musc.edu/TextminingProjects/ Contact:xinghua@pitt.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 25 references indexed in Scilit:
- Assessing the functional coherence of gene sets with metrics based on the Gene Ontology graphBioinformatics, 2010
- From disease ontology to disease-ontology lite: statistical methods to adapt a general-purpose ontology for the test of gene-ontology associationsBioinformatics, 2009
- GOGrapher: A Python library for GO graph representation and analysisBMC Research Notes, 2009
- Systematic and integrative analysis of large gene lists using DAVID bioinformatics resourcesNature Protocols, 2008
- Multi-label literature classification based on the Gene Ontology graphBMC Bioinformatics, 2008
- A relation based measure of semantic similarity for Gene Ontology annotationsBMC Bioinformatics, 2008
- The OBO Foundry: coordinated evolution of ontologies to support biomedical data integrationNature Biotechnology, 2007
- The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene listsGenome Biology, 2007
- Information theory applied to the sparse gene ontology annotation network to predict novel gene functionBioinformatics, 2007
- Divergence measures based on the Shannon entropyIEEE Transactions on Information Theory, 1991