Diagrammatic Reasoning for ALC Visualization with Logic Graphs

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Ildar Baimuratov

Organisationseinheiten

Externe Organisationen

  • Technische Informationsbibliothek (TIB) Leibniz-Informationszentrum Technik und Naturwissenschaften und Universitätsbibliothek
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksWWW `24
UntertitelProceedings of the ACM Web Conference 2024
Seiten4295-4303
Seitenumfang9
ISBN (elektronisch)9798400701719
PublikationsstatusVeröffentlicht - 13 Mai 2024
Veranstaltung33rd ACM Web Conference, WWW 2024 - Singapore, Singapur
Dauer: 13 Mai 202417 Mai 2024

Abstract

User studies show the demand for diagrammatic reasoning techniques for knowledge representation formats. OWL ontologies are highly relevant for Web 3.0, however, existing ontology visualization tools do not support diagrammatic reasoning, while existing diagrammatic reasoning systems utilize suboptimal visual languages. The purpose of this research is to facilitate the usage of OWL ontologies by providing a diagrammatic reasoning system over their visual representations. We focus on the ALC description logic, which covers most of the expressivity of the ontologies. As a visual language to reason about, we utilize Logic Graphs, which provide the simplest visualizations regarding graph- and information-theoretic properties. We adapt the tableau algorithm to LGs to reason about concept satisfiability, prove the correctness of the proposed system and illustrate it with examples. The proposed diagrammatic reasoning system allows reasoning over ontologies, reducing complex concepts step by step, and identifying elements that produce a contradiction.

ASJC Scopus Sachgebiete

Zitieren

Diagrammatic Reasoning for ALC Visualization with Logic Graphs. / Baimuratov, Ildar.
WWW `24 : Proceedings of the ACM Web Conference 2024. 2024. S. 4295-4303.

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Baimuratov, I 2024, Diagrammatic Reasoning for ALC Visualization with Logic Graphs. in WWW `24 : Proceedings of the ACM Web Conference 2024. S. 4295-4303, 33rd ACM Web Conference, WWW 2024, Singapore, Singapur, 13 Mai 2024. https://doi.org/10.1145/3589334.3645607
Baimuratov, I. (2024). Diagrammatic Reasoning for ALC Visualization with Logic Graphs. In WWW `24 : Proceedings of the ACM Web Conference 2024 (S. 4295-4303) https://doi.org/10.1145/3589334.3645607
Baimuratov I. Diagrammatic Reasoning for ALC Visualization with Logic Graphs. in WWW `24 : Proceedings of the ACM Web Conference 2024. 2024. S. 4295-4303 doi: 10.1145/3589334.3645607
Baimuratov, Ildar. / Diagrammatic Reasoning for ALC Visualization with Logic Graphs. WWW `24 : Proceedings of the ACM Web Conference 2024. 2024. S. 4295-4303
Download
@inproceedings{2e28779cf4d34d7db994b404a61a4bec,
title = "Diagrammatic Reasoning for ALC Visualization with Logic Graphs",
abstract = "User studies show the demand for diagrammatic reasoning techniques for knowledge representation formats. OWL ontologies are highly relevant for Web 3.0, however, existing ontology visualization tools do not support diagrammatic reasoning, while existing diagrammatic reasoning systems utilize suboptimal visual languages. The purpose of this research is to facilitate the usage of OWL ontologies by providing a diagrammatic reasoning system over their visual representations. We focus on the ALC description logic, which covers most of the expressivity of the ontologies. As a visual language to reason about, we utilize Logic Graphs, which provide the simplest visualizations regarding graph- and information-theoretic properties. We adapt the tableau algorithm to LGs to reason about concept satisfiability, prove the correctness of the proposed system and illustrate it with examples. The proposed diagrammatic reasoning system allows reasoning over ontologies, reducing complex concepts step by step, and identifying elements that produce a contradiction.",
keywords = "description logic, diagrammatic reasoning, logic graphs, ontology visualization, tableau algorithm",
author = "Ildar Baimuratov",
note = "Publisher Copyright: {\textcopyright} 2024 Owner/Author.; 33rd ACM Web Conference, WWW 2024 ; Conference date: 13-05-2024 Through 17-05-2024",
year = "2024",
month = may,
day = "13",
doi = "10.1145/3589334.3645607",
language = "English",
pages = "4295--4303",
booktitle = "WWW `24",

}

Download

TY - GEN

T1 - Diagrammatic Reasoning for ALC Visualization with Logic Graphs

AU - Baimuratov, Ildar

N1 - Publisher Copyright: © 2024 Owner/Author.

PY - 2024/5/13

Y1 - 2024/5/13

N2 - User studies show the demand for diagrammatic reasoning techniques for knowledge representation formats. OWL ontologies are highly relevant for Web 3.0, however, existing ontology visualization tools do not support diagrammatic reasoning, while existing diagrammatic reasoning systems utilize suboptimal visual languages. The purpose of this research is to facilitate the usage of OWL ontologies by providing a diagrammatic reasoning system over their visual representations. We focus on the ALC description logic, which covers most of the expressivity of the ontologies. As a visual language to reason about, we utilize Logic Graphs, which provide the simplest visualizations regarding graph- and information-theoretic properties. We adapt the tableau algorithm to LGs to reason about concept satisfiability, prove the correctness of the proposed system and illustrate it with examples. The proposed diagrammatic reasoning system allows reasoning over ontologies, reducing complex concepts step by step, and identifying elements that produce a contradiction.

AB - User studies show the demand for diagrammatic reasoning techniques for knowledge representation formats. OWL ontologies are highly relevant for Web 3.0, however, existing ontology visualization tools do not support diagrammatic reasoning, while existing diagrammatic reasoning systems utilize suboptimal visual languages. The purpose of this research is to facilitate the usage of OWL ontologies by providing a diagrammatic reasoning system over their visual representations. We focus on the ALC description logic, which covers most of the expressivity of the ontologies. As a visual language to reason about, we utilize Logic Graphs, which provide the simplest visualizations regarding graph- and information-theoretic properties. We adapt the tableau algorithm to LGs to reason about concept satisfiability, prove the correctness of the proposed system and illustrate it with examples. The proposed diagrammatic reasoning system allows reasoning over ontologies, reducing complex concepts step by step, and identifying elements that produce a contradiction.

KW - description logic

KW - diagrammatic reasoning

KW - logic graphs

KW - ontology visualization

KW - tableau algorithm

UR - http://www.scopus.com/inward/record.url?scp=85194087093&partnerID=8YFLogxK

U2 - 10.1145/3589334.3645607

DO - 10.1145/3589334.3645607

M3 - Conference contribution

AN - SCOPUS:85194087093

SP - 4295

EP - 4303

BT - WWW `24

T2 - 33rd ACM Web Conference, WWW 2024

Y2 - 13 May 2024 through 17 May 2024

ER -