Format

Send to

Choose Destination
Bioinformatics. 2007 May 15;23(10):1274-81. Epub 2007 Mar 7.

A new method to measure the semantic similarity of GO terms.

Author information

1
School of Computing, Clemson University, Clemson, SC 29634, USA. jzwang@cs.clemson.edu

Abstract

MOTIVATION:

Although controlled biochemical or biological vocabularies, such as Gene Ontology (GO) (http://www.geneontology.org), address the need for consistent descriptions of genes in different data sources, there is still no effective method to determine the functional similarities of genes based on gene annotation information from heterogeneous data sources.

RESULTS:

To address this critical need, we proposed a novel method to encode a GO term's semantics (biological meanings) into a numeric value by aggregating the semantic contributions of their ancestor terms (including this specific term) in the GO graph and, in turn, designed an algorithm to measure the semantic similarity of GO terms. Based on the semantic similarities of GO terms used for gene annotation, we designed a new algorithm to measure the functional similarity of genes. The results of using our algorithm to measure the functional similarities of genes in pathways retrieved from the saccharomyces genome database (SGD), and the outcomes of clustering these genes based on the similarity values obtained by our algorithm are shown to be consistent with human perspectives. Furthermore, we developed a set of online tools for gene similarity measurement and knowledge discovery.

AVAILABILITY:

The online tools are available at: http://bioinformatics.clemson.edu/G-SESAME.

SUPPLEMENTARY INFORMATION:

http://bioinformatics.clemson.edu/Publication/Supplement/gsp.htm.

PMID:
17344234
DOI:
10.1093/bioinformatics/btm087
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center