RGFinder: a system for determining semantically related genes using GO graph minimum spanning tree

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Accurate identification of functionally related gene sets is crucial for biological research.
• Existing gene similarity measures often neglect the structural dependencies within Gene Ontology (GO) annotations, potentially leading to inaccurate results.
• Understanding these structural relationships is key to improving gene set analysis.

Purpose of the Study:

• To introduce RGFinder, a novel biological search engine designed to address limitations in current gene similarity measures.
• To incorporate structural dependencies among GO terms into gene set analysis using the concept of existence dependency.
• To improve the accuracy and reliability of identifying functionally and semantically related gene sets.

Main Methods:

• RGFinder employs the concept of existence dependency to consider structural dependencies among GO terms.
• It assigns weights to edges in the GO graph based on relation type, functional relationship, and name similarity.
• A minimum spanning tree is constructed using these weights, and gene sets are identified based on subtree convergences.

Main Results:

• RGFinder demonstrated marked improvement in gene set enrichment analysis compared to existing systems.
• The method effectively utilizes structural dependencies within GO terms for more precise gene similarity calculations.
• Experimental evaluation confirmed the enhanced performance of RGFinder over four other gene set enrichment systems.

Conclusions:

• RGFinder offers a significant advancement in biological search engines for gene set analysis.
• By incorporating GO term structural dependencies, RGFinder provides more accurate and reliable identification of related gene sets.
• This approach has the potential to refine our understanding of gene function and biological pathways.