Abstract:Background: Automatic functional annotation of proteins is an open research problem in bioinformatics. The growing number of protein entries in public databases, for example in UniProtKB, poses challenges in manual functional annotation. Manual annotation requires expert human curators to search and read related research articles, interpret the results, and assign the annotations to the proteins. Thus, it is a time-consuming and expensive process. Therefore, designing computational tools to perform automatic annotation leveraging the high quality manual annotations that already exist in UniProtKB/SwissProt is an important research problem RESULTS: In this paper, we extend and adapt the GrAPFI (graph-based automatic protein function inference) (Sarker et al. in BMC Bioinform 21, 2020; Sarker et al., in: Proceedings of 7th international conference on complex networks and their applications, Cambridge, 2018) method for automatic annotation of proteins with gene ontology (GO) terms renaming it as GrAPFI-GO. The original GrAPFI method uses label propagation in a similarity graph where proteins are linked through the domains, families, and superfamilies that they share. Here, we also explore various types of similarity measures based on common neighbors in the graph. Moreover, GO terms are arranged in a hierarchical manner according to semantic parent-child relations. Therefore, we propose an efficient pruning and post-processing technique that integrates both semantic similarity and hierarchical relations between the GO terms. We produce experimental results comparing the GrAPFI-GO method with and without considering common neighbors similarity. We also test the performance of GrAPFI-GO and other annotation tools for GO annotation on a benchmark of proteins with and without the proposed pruning and post-processing procedure. Conclusion: Our results show that the proposed semantic hierarchical post-processing potentially improves the performance of GrAPFI-GO and of other annotation tools as well. Thus, GrAPFI-GO exposes an original efficient and reusable procedure, to exploit the semantic relations among the GO terms in order to improve the automatic annotation of protein functions.

NoisyGOA: Noisy GO Annotations Prediction Using Taxonomic and Semantic Similarity

NoisyGOA: Noisy GO annotations prediction using taxonomic and semantic similarity.

NoGOA: predicting noisy GO annotations using evidences and sparse representation

Rethinking Noisy Label Learning in Real-world Annotation Scenarios from the Noise-type Perspective

DeepGOA: Predicting Gene Ontology Annotations of Proteins Via Graph Convolutional Network

NewGOA: Predicting New GO Annotations of Proteins by Bi-Random Walks on a Hybrid Graph

NegGOA: negative GO annotations selection using ontology structure.

Identifying Noisy Functional Annotations of Proteins Using Sparse Semantic Similarity

iNOA - An Improvement of Network Ontology Analysis with GO Semantic Similarity.

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

Gene function prediction with knowledge from gene ontology

Improving automatic GO annotation with semantic similarity

GeNetOntology: identifying affected gene ontology terms via grouping, scoring, and modeling of gene expression data utilizing biological knowledge-based machine learning

A sensitive method for computing GO-based functional similarities among genes with 'shallow annotation'.

Improving Classification Accuracy Using Gene Ontology Information.

SANA: Cross-Species Prediction of Gene Ontology GO Annotations via Topological Network Alignment

A Deep Learning Framework for Gene Ontology Annotations with Sequence- and Network-Based Information

Automatic gene annotation using GO terms from cellular component domain

Automated Methods of Predicting the Function of Biological Sequences Using GO and Rough Set

SANA NetGO: A combinatorial approach to using Gene Ontology (GO) terms to score network alignments

NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference