Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2009 May 1;25(9):1178-84. doi: 10.1093/bioinformatics/btp128. Epub 2009 Mar 16.

GS2: an efficiently computable measure of GO-based similarity of gene sets.

Author information

  • 1Department of Computer Science, Rice University, 6100 Main Street, MS 132, Houston, TX, USA. troy.ruths@rice.edu



The growing availability of genome-scale datasets has attracted increasing attention to the development of computational methods for automated inference of functional similarities among genes and their products. One class of such methods measures the functional similarity of genes based on their distance in the Gene Ontology (GO). To measure the functional relatedness of a gene set, these measures consider every pair of genes in the set, and the average of all pairwise distances is calculated. However, as more data becomes available and gene sets used for analysis become larger, such pair-based calculation becomes prohibitive.


In this article, we propose GS(2) (GO-based similarity of gene sets), a novel GO-based measure of gene set similarity that is computable in linear time in the size of the gene set. The measure quantifies the similarity of the GO annotations among a set of genes by averaging the contribution of each gene's GO terms and their ancestor terms with respect to the GO vocabulary graph. To study the performance of our method, we compared our measure with an established pair-based measure when run on gene sets with varying degrees of functional similarities. In addition to a significant speed improvement, our method produced comparable similarity scores to the established method. Our method is available as a web-based tool and an open-source Python library.


The web-based tools and Python code are available at: http://bioserver.cs.rice.edu/gs2.

[PubMed - indexed for MEDLINE]
Free PMC Article

Images from this publication.See all images (8)Free text

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk