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

Li Rong,Cao Shunliang,Li Yuanyuan,Tan Hao,Zhu Yangyong,Zhong Yang,Li Yixue
DOI: https://doi.org/10.1080/10020070612330059
2006-01-01
Abstract:Semantic similarity between Gene Ontology (GO) terms is critical in resolving semantic heterogeneousness when integrating heterogeneous biological databases. Traditionally, distance based and information content based measures are two major methods. In this paper, a new method based on semantic pathway covering is proposed and an algorithm, COMBINE algorithm, is presented, which considers information contents of two given nodes and those of all nodes included in the two nodes' pathways. Experiments show that COMBINE algorithm obtains the highest correlation index compared with those distance based and information content based algorithms.
What problem does this paper attempt to address?