Abstract:MOTIVATION: Despite advances in the gene annotation process, the functions of a large portion of gene products remain insufficiently characterized. In addition, the in silico prediction of novel Gene Ontology (GO) annotations for partially characterized gene functions or processes is highly dependent on reverse genetic or functional genomic approaches. To our knowledge, no prediction method has been demonstrated to be highly accurate for sparsely annotated GO terms (those associated to fewer than 10 genes).RESULTS: We propose a novel approach, information theory-based semantic similarity (ITSS), to automatically predict molecular functions of genes based on existing GO annotations. Using a 10-fold cross-validation, we demonstrate that the ITSS algorithm obtains prediction accuracies (precision 97%, recall 77%) comparable to other machine learning algorithms when compared in similar conditions over densely annotated portions of the GO datasets. This method is able to generate highly accurate predictions in sparsely annotated portions of GO, where previous algorithms have failed. As a result, our technique generates an order of magnitude more functional predictions than previous methods. A 10-fold cross validation demonstrated a precision of 90% at a recall of 36% for the algorithm over sparsely annotated networks of the recent GO annotations (about 1400 GO terms and 11,000 genes in Homo sapiens). To our knowledge, this article presents the first historical rollback validation for the predicted GO annotations, which may represent more realistic conditions than more widely used cross-validation approaches. By manually assessing a random sample of 100 predictions conducted in a historical rollback evaluation, we estimate that a minimum precision of 51% (95% confidence interval: 43-58%) can be achieved for the human GO Annotation file dated 2003.AVAILABILITY: The program is available on request. The 97,732 positive predictions of novel gene annotations from the 2005 GO Annotation dataset and other supplementary information is available at http://phenos.bsd.uchicago.edu/ITSS/.SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

A weighted power framework for integrating multisource information: gene function prediction in yeast

Combining Multisource Information Through Functional-Annotation-Based Weighting: Gene Function Prediction in Yeast

Function Prediction For Hypothetical Proteins In Yeast Saccharomyces Cerevisiae Using Multiple Sources Of High-Throughput Data

Integrated De Novo Gene Prediction and Peptide Assembly of Metagenomic Sequencing Data

Prediction of Protein Function Using Protein-Protein Interaction Data

Protein Function Prediction With Functional and Topological Knowledge of Gene Ontology

An Integrated Probabilistic Model for Functional Prediction of Proteins.

An unsupervised approach to predict functional relations between genes based on expression data

Mapping Gene Ontology to Proteins Based on Protein-Protein Interaction Data

Information theory applied to the sparse gene ontology annotation network to predict novel gene function

A Similarity-Based Method for Predicting Enzymatic Functions in Yeast Uncovers a New AMP Hydrolase

Gene function prediction using semantic similarity clustering and enrichment analysis in the malaria parasite Plasmodium falciparum

Yeast Knowledge Graphs Database for Exploring Saccharomyces cerevisiae and Schizosaccharomyces pombe

Inferring Unknown Biological Function by Integration of GO Annotations and Gene Expression Data

Integrating data and knowledge to identify functional modules of genes: a multilayer approach

ESG: extended similarity group method for automated protein function prediction

Predicted yeast interactome and network‐based interpretation of transcriptionally changed genes

Protein Molecular Function Prediction by Bayesian Phylogenomics

In silico gene function prediction using ontology-based pattern identification

Identifying Gene Function and Module Connections by the Integration of Multispecies Expression Compendia

Predicting Functions of Proteins in Mouse Based on Weighted Protein-Protein Interaction Network and Protein Hybrid Properties.