IntelliGO: a new vector-based semantic similarity measure including annotation origin

Abstract

BackgroundThe Gene Ontology (GO) is a well known controlled vocabulary describing the biological process, molecular function and cellular component aspects of gene annotation. It has become a widely used knowledge source in bioinformatics for annotating genes and measuring their semantic similarity. These measures generally involve the GO graph structure, the information content of GO aspects, or a combination of both. However, only a few of the semantic similarity measures described so far can handle GO annotations differently according to their origin (i.e. their evidence codes).ResultsWe present here a new semantic similarity measure called IntelliGO which integrates several complementary properties in a novel vector space model. The coefficients associated with each GO term that annotates a given gene or protein include its information content as well as a customized value for each type of GO evidence code. The generalized cosine similarity measure, used for calculating the dot product between two vectors, has been rigorously adapted to the context of the GO graph. The IntelliGO similarity measure is tested on two benchmark datasets consisting of KEGG pathways and Pfam domains grouped as clans, considering the GO biological process and molecular function terms, respectively, for a total of 683 yeast and human genes and involving more than 67,900 pair-wise comparisons. The ability of the IntelliGO similarity measure to express the biological cohesion of sets of genes compares favourably to four existing similarity measures. For inter-set comparison, it consistently discriminates between distinct sets of genes. Furthermore, the IntelliGO similarity measure allows the influence of weights assigned to evidence codes to be checked. Finally, the results obtained with a complementary reference technique give intermediate but correct correlation values with the sequence similarity, Pfam, and Enzyme classifications when compared to previously published measures.ConclusionsThe IntelliGO similarity measure provides a customizable and comprehensive method for quantifying gene similarity based on GO annotations. It also displays a robust set-discriminating power which suggests it will be useful for functional clustering.AvailabilityAn on-line version of the IntelliGO similarity measure is available at: http://bioinfo.loria.fr/Members/benabdsi/intelligo_project/

Semantic similarity measurement between gene ontology terms based on exclusively inherited shared information

“…Node-based semantic similarity measures are possibly the most frequently mentioned metrics in the literatures [34]. This category of approaches are established on the basis of information theory, and the underlying principle behind is that the more information two concepts have in common, the more similar they are.…”

Semantic Similarity from Natural Language and Ontology Analysis

“…• Weigh dimensions considering concept specificity evaluations (e.g., IC) (Huang et al, 2007;Chabalier et al, 2007;Benabderrahmane et al, 2010b). …”

“…• Exploit an existing pairwise measure to perform vector products (Ganesan et al, 2003;Benabderrahmane et al, 2010b).…”

A Rule-based Service Customization Strategy for Smart Home Context-Aware Automation

“…The Manhattan Distance-based rule matching method may be suitable for numeric context values. For non-numeric, the difference between the values can be described with semantic distance, and researchers have already proposed many different methods of measuring the semantic distance [39]. In this investigation, the Generalized CosineSimilarity Measure (GCSM) by Ganesan et al in [40] is employed to compute the semantic distance between context and rule sets, which is defined as follows: …”