Improving the measurement of semantic similarity between gene ontology terms and gene products: insights from an edge- and IC-based hybrid method

PLoS One. 2013 May 31;8(5):e66745. doi: 10.1371/journal.pone.0066745. Print 2013.

Abstract

Background: Explicit comparisons based on the semantic similarity of Gene Ontology terms provide a quantitative way to measure the functional similarity between gene products and are widely applied in large-scale genomic research via integration with other models. Previously, we presented an edge-based method, Relative Specificity Similarity (RSS), which takes the global position of relevant terms into account. However, edge-based semantic similarity metrics are sensitive to the intrinsic structure of GO and simply consider terms at the same level in the ontology to be equally specific nodes, revealing the weaknesses that could be complemented using information content (IC).

Results and conclusions: Here, we used the IC-based nodes to improve RSS and proposed a new method, Hybrid Relative Specificity Similarity (HRSS). HRSS outperformed other methods in distinguishing true protein-protein interactions from false. HRSS values were divided into four different levels of confidence for protein interactions. In addition, HRSS was statistically the best at obtaining the highest average functional similarity among human-mouse orthologs. Both HRSS and the groupwise measure, simGIC, are superior in correlation with sequence and Pfam similarities. Because different measures are best suited for different circumstances, we compared two pairwise strategies, the maximum and the best-match average, in the evaluation. The former was more effective at inferring physical protein-protein interactions, and the latter at estimating the functional conservation of orthologs and analyzing the CESSM datasets. In conclusion, HRSS can be applied to different biological problems by quantifying the functional similarity between gene products. The algorithm HRSS was implemented in the C programming language, which is freely available from http://cmb.bnu.edu.cn/hrss.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Computational Biology / methods*
  • Computer Simulation
  • Databases, Genetic
  • Gene Ontology*
  • Genomics / methods
  • Humans
  • Internet
  • Mice
  • Molecular Sequence Annotation* / methods
  • Protein Interaction Maps
  • ROC Curve

Grants and funding

This work was supported by the National Natural Science Foundation of China (http://www.nsfc.gov.cn/Portal0/default166.htm) [31200625 and U1130304]; and the startup grant from Hangzhou Normal University (http://www.hznu.edu.cn) [2012QDL015]. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.