International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2572

Full Length Research Paper

Ontology mapping using bipartite graph

Aydin SECER1*, A. Coskun SONMEZ2 and Huseyin AYDIN1        
1Department of Mathematics, Faculty of Art and Sciences, Ataturk University, 25000-Erzurum, Turkey. 2Faculty of Electrical and Electronics, Yildiz Technical University, Istanbul, Turkey.
Email: [email protected]

  •  Accepted: 22 April 2011
  •  Published: 02 September 2011


Fast improvement of web technologies have caused a problem of semantic integration between distributed applications. In this respect, sharing and distribution of information are of vital importance for ontologies. Ontologies may be improved by any independent association and still be used by another association. In case an association decides to use an ontology improved by another association, they should make mapping between ontology concepts. Different worldviews assign different meanings to different concepts and defines them differently. Therefore, mapping stands as an inevitable process. Mapping is the job of finding objects that are compatible between two ontologies. Semantic mapping of ontologies by means of bipartite graph matching algorithms has been studied in this paper. A mapping system defined as  has been improved. We have named this system BGOM (bipartite graph optimal mapping). BGOM system finds the one-to-one matching between ontologies  and  which are in similar domains or in same domain. Firstly, two data matrices for ontology concepts  and  have been obtained. Next, a score matrix has been obtained from general data matrixes by using Levensthein metric. Finally, Kuhn-Munkres optimal assignment algorithm has been used to optimally map the concepts between  and. The reason for this is to find one-to-one matches of concepts in the model we have improved. Kuhn-Munkres algorithm is an effective way to find the most similar couples (Tassa, 2007). Consequently, a one-to-one optimal map has been obtained between source and target ontologies. Application, prediction capability and truth values of BGOM system is evaluated by ontology alignment evaluation initiative (OAEI1) and satisfactory results have been obtained. Precision, recall and f-measure values of alignment results in the system we have improved, and are compared to the other systems in OAEI campaign and considerably good results have been obtained. Application of BGOM system between source and target ontologies has assisted effectively for solution of ontology mapping problem.


Key words: Ontology, bipartite graph, ontology mapping, Levensthein metric, Kuhn-Munkres optimal assignment algorithm