Towards integrative gene functional similarity measurement

Jiajie Peng, Yadong Wang, Jin ChenBMC Bioinformatics 2014 · DOI

Abstract

InteGO is a systematic and novel method to study gene functional associations. The software and description are available at http://www.msu.edu/~jinchen/InteGO.

Introduction

In bioinformatics, quantifying the functional similarity between genes is essential for predicting gene functions and understanding molecular interactions. Researchers predominantly rely on the Gene Ontology (GO), a structured, directed acyclic graph (DAG) that categorizes gene functions across species. However, the existing landscape of GO similarity measures is fragmented. Various algorithms focus on different topological or statistical properties—such as path distance, information content, or common ancestry—often producing scores on incompatible scales.

Gene Ontology (GO) structure and gene mapping.

InteGO addresses this fragmentation by introducing a rank-based framework that synergistically integrates multiple GO similarity measures. By unifying disparate scoring scales and adaptively selecting optimal integration methods, InteGO achieves significant performance gains in identifying functional associations across diverse organisms, including yeast, Arabidopsis, and humans.

Methods: The InteGO Framework

The InteGO approach consists of a systematic pipeline designed to normalize and combine individual "seed measures" (e.g., Yu, Schlicker, and Wang measures).

The InteGO framework workflow.

1. Rank-based Unification

To overcome the "scale trap" where different measures produce non-comparable raw scores, InteGO converts these scores into ranks relative to a large background set (BG) of gene pairs. This transformation ensures that all seed measures are evaluated on a uniform scale, facilitating direct comparison and integration.

2. Adaptive Integration

Rather than applying a universal averaging technique, InteGO evaluates four distinct integration functions: MAX, MIN, MEAN, and MEDIAN. The framework identifies the most effective method for a specific dataset by using biological "ground truth" evidence.

3. Selection via Biological Evidence

The framework utilizes Enzyme Commission (EC) numbers to validate functional links. By calculating a Log-Fold Change (LogFC) score, InteGO determines which integration method best distinguishes gene pairs with identical EC numbers from those with different ones.

Results and Discussion

The authors evaluated InteGO using datasets from Saccharomyces cerevisiae (yeast), Arabidopsis thaliana, and Homo sapiens (human). Validation was performed against EC numbers and protein sequence similarity (BLAST bit-scores).

Performance Gains

In all tested species, InteGO demonstrated a nearly two-fold improvement in performance (LogFC scores) compared to any single seed measure. Statistical analysis using the TukeyHSD test confirmed that the integrated approach—specifically using the MAX function—was significantly superior to individual algorithms.

The Efficacy of the MAX Function

A key finding was the consistent success of the MAX integration method. This suggests a synergistic effect: if any reputable measure identifies a strong functional association, it is likely biologically significant, even if other measures fail to capture it due to their specific algorithmic biases.

Correlation with Evolutionary Similarity

InteGO scores showed a markedly stronger correlation with protein sequence similarity than individual measures. This indicates that the integrated score more accurately reflects the underlying biological reality of functional and evolutionary relationships.

Limitations and Future Directions

While InteGO represents a significant advancement, it faces computational challenges. Maintaining and ranking large background sets is resource-intensive as genomic databases expand. Currently, the study focuses on the "Molecular Function" (MF) category of GO; extending the framework to "Biological Process" (BP) and "Cellular Component" (CC) is a priority for future development. Additionally, moving beyond simple integration functions toward more complex weighting schemes, such as those derived from machine learning, may further refine the accuracy of functional similarity measurements.

Summary updated

BibTeX
@article{peng2014towards,
  author = {Jiajie Peng and Yadong Wang and Jin Chen},
  title = {{Towards integrative gene functional similarity measurement}},
  journal = {BMC Bioinformatics},
  year = {2014},
  doi = {10.1186/1471-2105-15-s2-s5},
}
Figure