A graph-based algorithm for alignment of OWL ontologies

被引:3
|
作者
Le, Bach Tharth [1 ]
Dieng-Kuntz, Rose [2 ]
机构
[1] Hanoi Univ Technol, Bach Khoa Internetworking Secur Ctr, 5th Floor,Hitech Bldg,N1 Dai Co Viet St, Hanoi, Vietnam
[2] INRIA, Sophia, Antipolis, France
关键词
D O I
10.1109/WI.2007.57
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents ASCO3 algorithm, aimed at finding mappings between entities of two ontologies represented in OWL DL/Lite. ASCO3 algorithm searches the maximal common subgraph of two graphs representing two ontologies, and relies on an algorithm of search of the maximal clique of their association graph.
引用
下载
收藏
页码:466 / +
页数:2
相关论文
共 50 条
  • [1] A GRAPH-BASED TOOL FOR THE TRANSLATION OF XML DATA TO OWL-DL ONTOLOGIES
    Cruz, Christophe
    Nicolle, Christophe
    KEOD 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE ENGINEERING AND ONTOLOGY DEVELOPMENT, 2011, : 361 - 364
  • [2] A graph-based genetic algorithm for the multiple sequence alignment problem
    Lopes, Heitor S.
    Moritz, Guilherme L.
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 420 - 429
  • [3] A greedy, graph-based algorithm for the alignment of multiple homologous gene lists
    Fostier, Jan
    Proost, Sebastian
    Dhoedt, Bart
    Saeys, Yvan
    Demeester, Piet
    Van de Peer, Yves
    Vandepoele, Klaas
    BIOINFORMATICS, 2011, 27 (06) : 749 - 756
  • [4] Graph-based Alignment and Uniformity for Recommendation
    Yang, Liangwei
    Liu, Zhiwei
    Wang, Chen
    Yang, Mingdai
    Liu, Xiaolong
    Ma, Jing
    Yu, Philip S.
    PROCEEDINGS OF THE 32ND ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2023, 2023, : 4395 - 4399
  • [5] Graph-based molecular alignment (GMA)
    Marialke, J.
    Koerner, R.
    Tietze, S.
    Apostolakis, Joannis
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2007, 47 (02) : 591 - 601
  • [6] Research on a Graph-Based Algorithm
    Dai, Shang-ping
    Duan Xin
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 17 - 20
  • [7] A new alignment method for OWL-Lite ontologies using propagation of similarity over the graph
    Zghal, Sami
    Nguifo, Engelbert Mephu
    Kamoun, Karim
    Ben Yahia, Sadok
    Slimani, Yahya
    DEXA 2007: 18TH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, : 524 - +
  • [8] GizMO - A Customizable Representation Model for Graph-Based Visualizations of Ontologies
    Wiens, Vitalis
    Lohmann, Steffen
    Auer, Soeren
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON KNOWLEDGE CAPTURE (K-CAP '19), 2019, : 163 - 170
  • [9] GRAPH-BASED RULES FOR XML DATA CONVERSION TO OWL ONTOLOGY
    Cruz, Christophe
    Nicolle, Christophe
    WEBIST 2010: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGY, VOL 1, 2010, : 175 - 178
  • [10] Graph-Based Matching of Composite OWL-S Services
    Cuzzocrea, Alfredo
    De Coi, Juri Luca
    Fisichella, Marco
    Skoutas, Dimitrios
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2011, 2011, 6637 : 28 - 39