We propose a new method for measuring the semantic similarity of genes based on path length between their annotation terms in the Gene Ontology. Our method applies an exponential transfer function to the average path length between two genes to compute their similarity. The non-linear measure ensures that the semantic similarity decreases with distance and proves to be quite competitive when compared to other measures. The advantage of the proposed measure is its simplicity and ease of implementation which gives it a great appeal in this domain. The measure uses only one feature (path length) for computing the similarity between genes. For validation purposes, we computed the similarity of genes from the Saccharomyces Genome Database (SGD) taking part in various cellular pathways. We analyzed 152 pathways from SGD and compared our similarity results with two of the leading measures. The proposed measure proved to be very competitive in all cases and the clustering results showed that our method is able to surpass the leading methods in certain cases.
The application of semantic similarity measures on gene data using Gene Ontology (GO) and gene annotation information is becoming more widely used and acceptable in the recent years in bioinformatics. The purpose of this application can range from gene similarity to gene clustering. In this paper, we investigate a simple measure for gene similarity that relies on the path length between the GO annotation terms of genes to determine the similarity between them. The similarity values computed by the proposed measure for a set ofgenes will then be used for clustering the genes. In the evaluation, we compared the proposed measure with two widely used information-theoretic similarity measures, Resnik and Lin, using three datasets of genes. The experimental results and analysis of clusters validated the effectiveness of the proposed path length measure.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.