GOParsimony: parsimonious saltation across the Gene Ontology digraph for efficient functional annotation
- 1McGill University
Abstract
Background. The Gene Ontology (GO) is standardly probed by biological researchers keen to discern the functional tendencies of their gene/protein data sets. However, lists of GO terms are often ontically overwhelming, and need to be filtered to remove redundancy. Methods for such filtering either employ predefined lists of terms that may not actually be relevant to a specific gene/protein set, or apply arbitrary thresholds, such as for semantic distance (i.e., GO term dissimilarity). Methods. Here, I introduce the tool GOParsimony, which is designed to avoid such issues and to pick out the most parsimonious (i.e., simplest, most concise) explanation for the functional tendencies of any set of proteins/genes. It achieves this by saltating across the GO digraph, assigning and updating cascades of term precedence until convergence. The set of GO terms assigned precedence = 1 is the most parsimonious set. Hierarchical clustering with other GO terms with higher precedence levels can be investigated for clues about functional modules. Results. GO term precedence graphs and two-dimensional heatmaps of GO terms and genes/proteins are output, along with other plots that can be cross-referenced for functional insights. In test analyses for five example data sets from budding yeast and human, GOParsimony consistently produces reduced GO term lists that have greater significance and low or intermediate coverage of the space of significant GO terms, when compared to other distributed methods in default mode. GOParsimony can be obtained at: https://github.com/pmharrison/GOParsimony .
Related
- PalmLab: A Comprehensive Computational Platform for Systematic Annotation and Functional Interrogation of Protein Palmitoylation
- A Frozen Plant DNA Language Model for Computational Prioritization and Functional Annotation of Melon (Cucumis melo) Variants
- Integrating multi-omics with machine learning: from genomic variant functional annotation to pharmacogenomics and biomarker discovery
- Fusion2AI: functional re-annotation of the bacterial transparent matter proteins
- Scaling Functional Annotation Across Proteomes, Pangenomes and Metagenomes with Sma3s v3
BibTeX
@misc{harrison2026goparsimony,
title = {{GOParsimony: parsimonious saltation across the Gene Ontology digraph for efficient functional annotation}},
author = {P. M. Harrison},
howpublished = {bioRxiv},
year = {2026},
month = nov,
doi = {10.64898/2026.11.01.763467},
url = {https://www.biorxiv.org/content/10.64898/2026.11.01.763467v1},
note = {CC BY-NC-ND},
}
RIS
TY - UNPB
TI - GOParsimony: parsimonious saltation across the Gene Ontology digraph for efficient functional annotation
AU - P. M. Harrison
PY - 2026
DA - 2026/11/01
PB - bioRxiv
DO - 10.64898/2026.11.01.763467
UR - https://www.biorxiv.org/content/10.64898/2026.11.01.763467v1
AB - Background. The Gene Ontology (GO) is standardly probed by biological researchers keen to discern the functional tendencies of their gene/protein data sets. However, lists of GO terms are often ontically overwhelming, and need to be filtered to remove redundancy. Methods for such filtering either employ predefined lists of terms that may not actually be relevant to a specific gene/protein set, or apply arbitrary thresholds, such as for semantic distance (i.e., GO term dissimilarity). Methods. Here, I introduce the tool GOParsimony, which is designed to avoid such issues and to pick out the most parsimonious (i.e., simplest, most concise) explanation for the functional tendencies of any set of proteins/genes. It achieves this by saltating across the GO digraph, assigning and updating cascades of term precedence until convergence. The set of GO terms assigned precedence = 1 is the most parsimonious set. Hierarchical clustering with other GO terms with higher precedence levels can be investigated for clues about functional modules. Results. GO term precedence graphs and two-dimensional heatmaps of GO terms and genes/proteins are output, along with other plots that can be cross-referenced for functional insights. In test analyses for five example data sets from budding yeast and human, GOParsimony consistently produces reduced GO term lists that have greater significance and low or intermediate coverage of the space of significant GO terms, when compared to other distributed methods in default mode. GOParsimony can be obtained at: https://github.com/pmharrison/GOParsimony .
ER -