Abstract:Background: The 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). Results: We 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. Conclusions: The 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. Availability: An on-line version of the IntelliGO similarity measure is available at: http://bioinfo.loria.fr/Members/benabdsi/intelligo_project/

Observation of a continuous random network structure in Ge(x)Se(100-x) glasses: results from high-resolution 77Se MATPASS/CPMG NMR spectroscopy.

Validating Clustering for Gene Expression Data Based on Semantic Distance of Gene Ontology Terms

Evaluation of GO-based Functional Similarity Measures Using S. Cerevisiae Protein Interaction and Expression Profile Data

Application of New Clustering Algorithms in Gene Expression Data

The new demand-driven post-occupancy evaluation

Clustering algorithm based on DINNSM and its application in gene expression data analysis

Extraction and Comparison of Gene Expression Patterns from 2d Rna in Situ Hybridization Images

Measuring gene functional similarity based on group-wise comparison of GO terms

Gene Ontology Friendly Biclustering of Expression Profiles

Comparisons of Graph-Structure Clustering Methods for Gene Expression Data

GeNetOntology: identifying affected gene ontology terms via grouping, scoring, and modeling of gene expression data utilizing biological knowledge-based machine learning

Ontology-Based Genes Similarity Calculation with TF-IDF

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

A Measure of Semantic Similarity Between Gene Ontology Terms Based on Semantic Pathway Covering

Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation

Assessing Dissimilarity Measures for Sample-Based Hierarchical Clustering of RNA Sequencing Data Using Plasmode Datasets

Biological Profiling of Gene Groups utilizing Gene Ontology

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Information Content-Based Gene Ontology Semantic Similarity Approaches: Toward a Unified Framework Theory

A Domain Driven Mining Algorithm on Gene Sequence Clustering

Clustering cancer gene expression data: a comparative study