A GRAPH-BASED SIMILARITY MEASUREMENT ALGORITHM BETWEEN ONTOLOGY CONCEPTS FOR SEMANTIC WEB SERVICES

摘要

Semantic web services gives us the ability to achieve automatic service discovery, automatic service composition and automatic service execution. And the similarity calculation between web services is greatly essential for the above three goals, where the similarity calculation between concepts plays an important role. In this paper, we construct the ontology graph by multi-inheritance of concepts, inheritance relation and property relation and present a similarity calculation algorithm between concepts considering the influence of the depth of concepts and the differences of the contributions of two relations based on ontology graph. Through the analysis of simulation part, our algorithm gets ahead of the other similarity algorithms based on the geometric distance.