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.

Using similarity learning to improve network-based gene function prediction

Research on Functional Similarity of miRNA Based on Network Representation Learning

Gene function prediction with knowledge from gene ontology

Gene Function Prediction from Functional Association Networks Using Kernel Partial Least Squares Regression

Network-based methods for gene function prediction.

Predicting Protein Function Via Semantic Integration of Multiple Networks

Evaluating Disease Similarity Based on Gene Network Reconstruction and Representation

Predicting Disease-Genes Based on Network Information Loss and Protein Complexes in Heterogeneous Network

Iteratively Collective Prediction of Disease-Gene Associations Through the Incomplete Network

Gene Gravity-Like Algorithm for Disease Gene Prediction Based on Phenotype-Specific Network

CoGO: a contrastive learning framework to predict disease similarity based on gene network and ontology structure

Progress and challenges in the computational prediction of gene function using networks

Integrating multi-network topology for gene function prediction using deep neural networks

A Gene Similarity Algorithm Based on Autocorrelation of Diseases and Phenotypes

A Heterogeneous Networks Fusion Algorithm Based on Local Topological Information for Neurodegenerative Disease

LDNFSGB: prediction of long non-coding rna and disease association using network feature similarity and gradient boosting

Inferring the Human Microrna Functional Similarity and Functional Network Based on Microrna-Associated Diseases

Predicting disease-related genes by path-based similarity and community structure in protein-protein interaction network

Similar Disease Prediction With Heterogeneous Disease Information Networks

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

Constructing Lncrna Functional Similarity Network Based on Lncrna-Disease Associations and Disease Semantic Similarity