---
_id: '62702'
abstract:
- lang: eng
text: 'Clifford algebras are a natural extension of division algebras, including
real numbers, complex numbers, quaternions, and octonions. Previous research in
knowledge graph embeddings has focused exclusively on Clifford algebras of a specific
type, which do not include nilpotent base vectors—elements that square to zero.
In this work, we introduce a novel approach by incorporating nilpotent base vectors
with a nilpotency index of two, leading to a more general form of Clifford algebras
named degenerate Clifford algebras. This generalization to degenerate Clifford
algebras does allow for covering dual numbers and as such include translations
and rotations models under the same generalization paradigm for the first time.
We develop two models to determine the parameters that define the algebra: one
using a greedy search and another predicting the parameters based on neural network
embeddings of the input knowledge graph. Our evaluation on seven benchmark datasets
demonstrates that this incorporation of nilpotent vectors enhances the quality
of embeddings. Additionally, our method outperforms state-of-the-art approaches
in terms of generalization, particularly regarding the mean reciprocal rank achieved
on validation data. Finally, we show that even a simple greedy search can effectively
discover optimal or near-optimal parameters for the algebra.'
author:
- first_name: Louis Mozart
full_name: Kamdem Teyou, Louis Mozart
last_name: Kamdem Teyou
- first_name: Caglar
full_name: Demir, Caglar
last_name: Demir
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
last_name: Ngonga Ngomo
citation:
ama: 'Kamdem Teyou LM, Demir C, Ngonga Ngomo A-C. Embedding Knowledge Graphs in
Degenerate Clifford Algebras. In: Frontiers in Artificial Intelligence and
Applications. IOS Press; 2024. doi:10.3233/faia240627'
apa: Kamdem Teyou, L. M., Demir, C., & Ngonga Ngomo, A.-C. (2024). Embedding
Knowledge Graphs in Degenerate Clifford Algebras. In Frontiers in Artificial
Intelligence and Applications. 27TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE,
Santiago de Compostela. IOS Press. https://doi.org/10.3233/faia240627
bibtex: '@inbook{Kamdem Teyou_Demir_Ngonga Ngomo_2024, title={Embedding Knowledge
Graphs in Degenerate Clifford Algebras}, DOI={10.3233/faia240627},
booktitle={Frontiers in Artificial Intelligence and Applications}, publisher={IOS
Press}, author={Kamdem Teyou, Louis Mozart and Demir, Caglar and Ngonga Ngomo,
Axel-Cyrille}, year={2024} }'
chicago: Kamdem Teyou, Louis Mozart, Caglar Demir, and Axel-Cyrille Ngonga Ngomo.
“Embedding Knowledge Graphs in Degenerate Clifford Algebras.” In Frontiers
in Artificial Intelligence and Applications. IOS Press, 2024. https://doi.org/10.3233/faia240627.
ieee: L. M. Kamdem Teyou, C. Demir, and A.-C. Ngonga Ngomo, “Embedding Knowledge
Graphs in Degenerate Clifford Algebras,” in Frontiers in Artificial Intelligence
and Applications, IOS Press, 2024.
mla: Kamdem Teyou, Louis Mozart, et al. “Embedding Knowledge Graphs in Degenerate
Clifford Algebras.” Frontiers in Artificial Intelligence and Applications,
IOS Press, 2024, doi:10.3233/faia240627.
short: 'L.M. Kamdem Teyou, C. Demir, A.-C. Ngonga Ngomo, in: Frontiers in Artificial
Intelligence and Applications, IOS Press, 2024.'
conference:
end_date: 2024-10-24
location: Santiago de Compostela
name: 27TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE
start_date: 2024-10-19
date_created: 2025-11-28T14:32:43Z
date_updated: 2025-11-28T14:57:09Z
department:
- _id: '34'
- _id: '574'
doi: 10.3233/faia240627
language:
- iso: eng
popular_science: '1'
publication: Frontiers in Artificial Intelligence and Applications
publication_identifier:
isbn:
- '9781643685489'
issn:
- 0922-6389
- 1879-8314
publication_status: published
publisher: IOS Press
quality_controlled: '1'
status: public
title: Embedding Knowledge Graphs in Degenerate Clifford Algebras
type: book_chapter
user_id: '101165'
year: '2024'
...
---
_id: '62703'
abstract:
- lang: eng
text: We introduce a novel embedding method diverging from conventional approaches
by operating within function spaces of finite dimension rather than finite vector
space, thus departing significantly from standard knowledge graph embedding techniques.
Initially employing polynomial functions to compute embeddings, we progress to
more intricate representations using neural networks with varying layer complexities.
We argue that employing functions for embedding computation enhances expressiveness
and allows for more degrees of freedom, enabling operations such as composition,
derivatives and primitive of entities representation. Additionally, we meticulously
outline the step-by-step construction of our approach and provide code for reproducibility,
thereby facilitating further exploration and application in the field.
author:
- first_name: Louis Mozart
full_name: Kamdem Teyou, Louis Mozart
last_name: Kamdem Teyou
- first_name: Caglar
full_name: Demir, Caglar
last_name: Demir
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
last_name: Ngonga Ngomo
citation:
ama: 'Kamdem Teyou LM, Demir C, Ngonga Ngomo A-C. Embedding Knowledge Graphs in
Function Spaces. In: Proceedings of the 33rd ACM International Conference on
Information and Knowledge Management. ACM; 2024. doi:10.1145/3627673.3679819'
apa: Kamdem Teyou, L. M., Demir, C., & Ngonga Ngomo, A.-C. (2024). Embedding
Knowledge Graphs in Function Spaces. Proceedings of the 33rd ACM International
Conference on Information and Knowledge Management. 33rd ACM International
Conference on Information and Knowledge Management, Boise. https://doi.org/10.1145/3627673.3679819
bibtex: '@inproceedings{Kamdem Teyou_Demir_Ngonga Ngomo_2024, place={Boise}, title={Embedding
Knowledge Graphs in Function Spaces}, DOI={10.1145/3627673.3679819},
booktitle={Proceedings of the 33rd ACM International Conference on Information
and Knowledge Management}, publisher={ACM}, author={Kamdem Teyou, Louis Mozart
and Demir, Caglar and Ngonga Ngomo, Axel-Cyrille}, year={2024} }'
chicago: 'Kamdem Teyou, Louis Mozart, Caglar Demir, and Axel-Cyrille Ngonga Ngomo.
“Embedding Knowledge Graphs in Function Spaces.” In Proceedings of the 33rd
ACM International Conference on Information and Knowledge Management. Boise:
ACM, 2024. https://doi.org/10.1145/3627673.3679819.'
ieee: 'L. M. Kamdem Teyou, C. Demir, and A.-C. Ngonga Ngomo, “Embedding Knowledge
Graphs in Function Spaces,” presented at the 33rd ACM International Conference
on Information and Knowledge Management, Boise, 2024, doi: 10.1145/3627673.3679819.'
mla: Kamdem Teyou, Louis Mozart, et al. “Embedding Knowledge Graphs in Function
Spaces.” Proceedings of the 33rd ACM International Conference on Information
and Knowledge Management, ACM, 2024, doi:10.1145/3627673.3679819.
short: 'L.M. Kamdem Teyou, C. Demir, A.-C. Ngonga Ngomo, in: Proceedings of the
33rd ACM International Conference on Information and Knowledge Management, ACM,
Boise, 2024.'
conference:
end_date: 2024-10-25
location: Boise
name: 33rd ACM International Conference on Information and Knowledge Management
start_date: 2024-10-21
date_created: 2025-11-28T14:42:32Z
date_updated: 2025-11-28T14:57:24Z
department:
- _id: '34'
- _id: '574'
doi: 10.1145/3627673.3679819
language:
- iso: eng
place: Boise
publication: Proceedings of the 33rd ACM International Conference on Information and
Knowledge Management
publication_status: published
publisher: ACM
status: public
title: Embedding Knowledge Graphs in Function Spaces
type: conference
user_id: '101165'
year: '2024'
...
---
_id: '46460'
author:
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
- first_name: Caglar
full_name: Demir, Caglar
id: '43817'
last_name: Demir
- first_name: N'Dah Jean
full_name: Kouagou, N'Dah Jean
id: '87189'
last_name: Kouagou
- first_name: Stefan
full_name: Heindorf, Stefan
id: '11871'
last_name: Heindorf
orcid: 0000-0002-4525-6865
- first_name: Nikoloas
full_name: Karalis, Nikoloas
last_name: Karalis
- first_name: Alexander
full_name: Bigerl, Alexander
id: '72857'
last_name: Bigerl
citation:
ama: 'Ngonga Ngomo A-C, Demir C, Kouagou NJ, Heindorf S, Karalis N, Bigerl A. Class
Expression Learning with Multiple Representations. In: Compendium of Neurosymbolic
Artificial Intelligence. IOS Press; 2023:272–286.'
apa: Ngonga Ngomo, A.-C., Demir, C., Kouagou, N. J., Heindorf, S., Karalis, N.,
& Bigerl, A. (2023). Class Expression Learning with Multiple Representations.
In Compendium of Neurosymbolic Artificial Intelligence (pp. 272–286). IOS
Press.
bibtex: '@inbook{Ngonga Ngomo_Demir_Kouagou_Heindorf_Karalis_Bigerl_2023, title={Class
Expression Learning with Multiple Representations}, booktitle={Compendium of Neurosymbolic
Artificial Intelligence}, publisher={IOS Press}, author={Ngonga Ngomo, Axel-Cyrille
and Demir, Caglar and Kouagou, N’Dah Jean and Heindorf, Stefan and Karalis, Nikoloas
and Bigerl, Alexander}, year={2023}, pages={272–286} }'
chicago: Ngonga Ngomo, Axel-Cyrille, Caglar Demir, N’Dah Jean Kouagou, Stefan Heindorf,
Nikoloas Karalis, and Alexander Bigerl. “Class Expression Learning with Multiple
Representations.” In Compendium of Neurosymbolic Artificial Intelligence,
272–286. IOS Press, 2023.
ieee: A.-C. Ngonga Ngomo, C. Demir, N. J. Kouagou, S. Heindorf, N. Karalis, and
A. Bigerl, “Class Expression Learning with Multiple Representations,” in Compendium
of Neurosymbolic Artificial Intelligence, IOS Press, 2023, pp. 272–286.
mla: Ngonga Ngomo, Axel-Cyrille, et al. “Class Expression Learning with Multiple
Representations.” Compendium of Neurosymbolic Artificial Intelligence,
IOS Press, 2023, pp. 272–286.
short: 'A.-C. Ngonga Ngomo, C. Demir, N.J. Kouagou, S. Heindorf, N. Karalis, A.
Bigerl, in: Compendium of Neurosymbolic Artificial Intelligence, IOS Press, 2023,
pp. 272–286.'
date_created: 2023-08-08T11:49:51Z
date_updated: 2023-11-21T08:06:20Z
department:
- _id: '760'
- _id: '574'
language:
- iso: eng
page: 272–286
publication: Compendium of Neurosymbolic Artificial Intelligence
publisher: IOS Press
status: public
title: Class Expression Learning with Multiple Representations
type: book_chapter
user_id: '14931'
year: '2023'
...
---
_id: '46248'
author:
- first_name: Caglar
full_name: Demir, Caglar
id: '43817'
last_name: Demir
- first_name: Michel
full_name: Wiebesiek, Michel
last_name: Wiebesiek
- first_name: Renzhong
full_name: Lu, Renzhong
last_name: Lu
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
- first_name: Stefan
full_name: Heindorf, Stefan
id: '11871'
last_name: Heindorf
orcid: 0000-0002-4525-6865
citation:
ama: 'Demir C, Wiebesiek M, Lu R, Ngonga Ngomo A-C, Heindorf S. LitCQD: Multi-Hop
Reasoning in Incomplete Knowledge Graphs with Numeric Literals. ECML PKDD.
Published online 2023.'
apa: 'Demir, C., Wiebesiek, M., Lu, R., Ngonga Ngomo, A.-C., & Heindorf, S.
(2023). LitCQD: Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric
Literals. ECML PKDD. European Conference on Machine Learning and Principles
and Practice of Knowledge Discovery in Databases, Torino.'
bibtex: '@article{Demir_Wiebesiek_Lu_Ngonga Ngomo_Heindorf_2023, title={LitCQD:
Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric Literals}, journal={ECML
PKDD}, author={Demir, Caglar and Wiebesiek, Michel and Lu, Renzhong and Ngonga
Ngomo, Axel-Cyrille and Heindorf, Stefan}, year={2023} }'
chicago: 'Demir, Caglar, Michel Wiebesiek, Renzhong Lu, Axel-Cyrille Ngonga Ngomo,
and Stefan Heindorf. “LitCQD: Multi-Hop Reasoning in Incomplete Knowledge Graphs
with Numeric Literals.” ECML PKDD, 2023.'
ieee: 'C. Demir, M. Wiebesiek, R. Lu, A.-C. Ngonga Ngomo, and S. Heindorf, “LitCQD:
Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric Literals,” ECML
PKDD, 2023.'
mla: 'Demir, Caglar, et al. “LitCQD: Multi-Hop Reasoning in Incomplete Knowledge
Graphs with Numeric Literals.” ECML PKDD, 2023.'
short: C. Demir, M. Wiebesiek, R. Lu, A.-C. Ngonga Ngomo, S. Heindorf, ECML PKDD
(2023).
conference:
location: Torino
name: European Conference on Machine Learning and Principles and Practice of Knowledge
Discovery in Databases
date_created: 2023-08-01T09:24:21Z
date_updated: 2024-03-06T16:18:53Z
ddc:
- '000'
department:
- _id: '574'
- _id: '760'
file:
- access_level: open_access
content_type: application/pdf
creator: cdemir
date_created: 2023-08-01T09:24:15Z
date_updated: 2023-08-01T09:24:15Z
file_id: '46249'
file_name: public.pdf
file_size: 562759
relation: main_file
file_date_updated: 2023-08-01T09:24:15Z
has_accepted_license: '1'
language:
- iso: eng
oa: '1'
project:
- _id: '407'
grant_number: '101070305'
name: 'ENEXA: Efficient Explainable Learning on Knowledge Graphs'
- _id: '410'
grant_number: '860801'
name: 'KnowGraphs: KnowGraphs: Knowledge Graphs at Scale'
- _id: '285'
grant_number: NW21-059D
name: 'SAIL: SAIL: SustAInable Life-cycle of Intelligent Socio-Technical Systems'
publication: ECML PKDD
status: public
title: 'LitCQD: Multi-Hop Reasoning in Incomplete Knowledge Graphs with Numeric Literals'
type: journal_article
user_id: '14931'
year: '2023'
...
---
_id: '47421'
abstract:
- lang: eng
text: Class expression learning in description logics has long been regarded as
an iterative search problem in an infinite conceptual space. Each iteration of
the search process invokes a reasoner and a heuristic function. The reasoner finds
the instances of the current expression, and the heuristic function computes the
information gain and decides on the next step to be taken. As the size of the
background knowledge base grows, search-based approaches for class expression
learning become prohibitively slow. Current neural class expression synthesis
(NCES) approaches investigate the use of neural networks for class expression
learning in the attributive language with complement (ALC). While they show significant
improvements over search-based approaches in runtime and quality of the computed
solutions, they rely on the availability of pretrained embeddings for the input
knowledge base. Moreover, they are not applicable to ontologies in more expressive
description logics. In this paper, we propose a novel NCES approach which extends
the state of the art to the description logic ALCHIQ(D). Our extension, dubbed
NCES2, comes with an improved training data generator and does not require pretrained
embeddings for the input knowledge base as both the embedding model and the class
expression synthesizer are trained jointly. Empirical results on benchmark datasets
suggest that our approach inherits the scalability capability of current NCES
instances with the additional advantage that it supports more complex learning
problems. NCES2 achieves the highest performance overall when compared to search-based
approaches and to its predecessor NCES. We provide our source code, datasets,
and pretrained models at https://github.com/dice-group/NCES2.
author:
- first_name: N'Dah Jean
full_name: Kouagou, N'Dah Jean
id: '87189'
last_name: Kouagou
- first_name: Stefan
full_name: Heindorf, Stefan
id: '11871'
last_name: Heindorf
orcid: 0000-0002-4525-6865
- first_name: Caglar
full_name: Demir, Caglar
id: '43817'
last_name: Demir
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Kouagou NJ, Heindorf S, Demir C, Ngonga Ngomo A-C. Neural Class Expression
Synthesis in ALCHIQ(D). In: Machine Learning and Knowledge Discovery in Databases:
Research Track. Springer Nature Switzerland; 2023. doi:10.1007/978-3-031-43421-1_12'
apa: 'Kouagou, N. J., Heindorf, S., Demir, C., & Ngonga Ngomo, A.-C. (2023).
Neural Class Expression Synthesis in ALCHIQ(D). In Machine Learning and Knowledge
Discovery in Databases: Research Track. European Conference on Machine Learning
and Principles and Practice of Knowledge Discovery in Databases, Turin. Springer
Nature Switzerland. https://doi.org/10.1007/978-3-031-43421-1_12'
bibtex: '@inbook{Kouagou_Heindorf_Demir_Ngonga Ngomo_2023, place={Cham}, title={Neural
Class Expression Synthesis in ALCHIQ(D)}, DOI={10.1007/978-3-031-43421-1_12},
booktitle={Machine Learning and Knowledge Discovery in Databases: Research Track},
publisher={Springer Nature Switzerland}, author={Kouagou, N’Dah Jean and Heindorf,
Stefan and Demir, Caglar and Ngonga Ngomo, Axel-Cyrille}, year={2023} }'
chicago: 'Kouagou, N’Dah Jean, Stefan Heindorf, Caglar Demir, and Axel-Cyrille Ngonga
Ngomo. “Neural Class Expression Synthesis in ALCHIQ(D).” In Machine Learning
and Knowledge Discovery in Databases: Research Track. Cham: Springer Nature
Switzerland, 2023. https://doi.org/10.1007/978-3-031-43421-1_12.'
ieee: 'N. J. Kouagou, S. Heindorf, C. Demir, and A.-C. Ngonga Ngomo, “Neural Class
Expression Synthesis in ALCHIQ(D),” in Machine Learning and Knowledge Discovery
in Databases: Research Track, Cham: Springer Nature Switzerland, 2023.'
mla: 'Kouagou, N’Dah Jean, et al. “Neural Class Expression Synthesis in ALCHIQ(D).”
Machine Learning and Knowledge Discovery in Databases: Research Track,
Springer Nature Switzerland, 2023, doi:10.1007/978-3-031-43421-1_12.'
short: 'N.J. Kouagou, S. Heindorf, C. Demir, A.-C. Ngonga Ngomo, in: Machine Learning
and Knowledge Discovery in Databases: Research Track, Springer Nature Switzerland,
Cham, 2023.'
conference:
end_date: 2023-09-22
location: Turin
name: European Conference on Machine Learning and Principles and Practice of Knowledge
Discovery in Databases
start_date: 2023-09-18
date_created: 2023-09-25T13:42:01Z
date_updated: 2024-05-22T10:48:24Z
ddc:
- '000'
department:
- _id: '760'
- _id: '574'
doi: 10.1007/978-3-031-43421-1_12
file:
- access_level: open_access
content_type: application/pdf
creator: heindorf
date_created: 2024-05-22T10:45:08Z
date_updated: 2024-05-22T10:46:58Z
file_id: '54417'
file_name: NCES2_public.pdf
file_size: 432708
relation: main_file
file_date_updated: 2024-05-22T10:46:58Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://papers.dice-research.org/2023/ECML_NCES2/NCES2_public.pdf
oa: '1'
place: Cham
publication: 'Machine Learning and Knowledge Discovery in Databases: Research Track'
publication_identifier:
isbn:
- '9783031434204'
- '9783031434211'
issn:
- 0302-9743
- 1611-3349
publication_status: published
publisher: Springer Nature Switzerland
status: public
title: Neural Class Expression Synthesis in ALCHIQ(D)
type: book_chapter
user_id: '11871'
year: '2023'
...
---
_id: '37937'
abstract:
- lang: eng
text: "Knowledge bases are widely used for information management on the web,\r\nenabling
high-impact applications such as web search, question answering, and\r\nnatural
language processing. They also serve as the backbone for automatic\r\ndecision
systems, e.g. for medical diagnostics and credit scoring. As\r\nstakeholders affected
by these decisions would like to understand their\r\nsituation and verify fair
decisions, a number of explanation approaches have\r\nbeen proposed using concepts
in description logics. However, the learned\r\nconcepts can become long and difficult
to fathom for non-experts, even when\r\nverbalized. Moreover, long concepts do
not immediately provide a clear path of\r\naction to change one's situation. Counterfactuals
answering the question \"How\r\nmust feature values be changed to obtain a different
classification?\" have been\r\nproposed as short, human-friendly explanations
for tabular data. In this paper,\r\nwe transfer the notion of counterfactuals
to description logics and propose the\r\nfirst algorithm for generating counterfactual
explanations in the description\r\nlogic $\\mathcal{ELH}$. Counterfactual candidates
are generated from concepts\r\nand the candidates with fewest feature changes
are selected as counterfactuals.\r\nIn case of multiple counterfactuals, we rank
them according to the likeliness\r\nof their feature combinations. For evaluation,
we conduct a user survey to\r\ninvestigate which of the generated counterfactual
candidates are preferred for\r\nexplanation by participants. In a second study,
we explore possible use cases\r\nfor counterfactual explanations."
author:
- first_name: Leonie Nora
full_name: Sieger, Leonie Nora
id: '93402'
last_name: Sieger
- first_name: Stefan
full_name: Heindorf, Stefan
id: '11871'
last_name: Heindorf
orcid: 0000-0002-4525-6865
- first_name: Lukas
full_name: Blübaum, Lukas
last_name: Blübaum
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: Sieger LN, Heindorf S, Blübaum L, Ngonga Ngomo A-C. Explaining ELH Concept
Descriptions through Counterfactual Reasoning. arXiv:230105109. Published
online 2023.
apa: Sieger, L. N., Heindorf, S., Blübaum, L., & Ngonga Ngomo, A.-C. (2023).
Explaining ELH Concept Descriptions through Counterfactual Reasoning. In arXiv:2301.05109.
bibtex: '@article{Sieger_Heindorf_Blübaum_Ngonga Ngomo_2023, title={Explaining ELH
Concept Descriptions through Counterfactual Reasoning}, journal={arXiv:2301.05109},
author={Sieger, Leonie Nora and Heindorf, Stefan and Blübaum, Lukas and Ngonga
Ngomo, Axel-Cyrille}, year={2023} }'
chicago: Sieger, Leonie Nora, Stefan Heindorf, Lukas Blübaum, and Axel-Cyrille Ngonga
Ngomo. “Explaining ELH Concept Descriptions through Counterfactual Reasoning.”
ArXiv:2301.05109, 2023.
ieee: L. N. Sieger, S. Heindorf, L. Blübaum, and A.-C. Ngonga Ngomo, “Explaining
ELH Concept Descriptions through Counterfactual Reasoning,” arXiv:2301.05109.
2023.
mla: Sieger, Leonie Nora, et al. “Explaining ELH Concept Descriptions through Counterfactual
Reasoning.” ArXiv:2301.05109, 2023.
short: L.N. Sieger, S. Heindorf, L. Blübaum, A.-C. Ngonga Ngomo, ArXiv:2301.05109
(2023).
date_created: 2023-01-22T19:36:01Z
date_updated: 2024-05-26T19:03:44Z
department:
- _id: '574'
- _id: '760'
external_id:
arxiv:
- '2301.05109'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/pdf/2301.05109.pdf
oa: '1'
publication: arXiv:2301.05109
status: public
title: Explaining ELH Concept Descriptions through Counterfactual Reasoning
type: preprint
user_id: '11871'
year: '2023'
...
---
_id: '50797'
author:
- first_name: Michael
full_name: Röder, Michael
id: '67199'
last_name: Röder
orcid: https://orcid.org/0000-0002-8609-8277
- first_name: Denis
full_name: Kuchelev, Denis
id: '70842'
last_name: Kuchelev
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Röder M, Kuchelev D, Ngonga Ngomo A-C. A Topic Model for the Data Web. In:
Ortiz-Rodriguez F, Villazón-Terrazas B, Tiwari S, Bobed C, eds. Knowledge Graphs
and Semantic Web. Springer Nature Switzerland; 2023:183–198. doi:10.1007/978-3-031-47745-4_14'
apa: Röder, M., Kuchelev, D., & Ngonga Ngomo, A.-C. (2023). A Topic Model for
the Data Web. In F. Ortiz-Rodriguez, B. Villazón-Terrazas, S. Tiwari, & C.
Bobed (Eds.), Knowledge Graphs and Semantic Web (pp. 183–198). Springer
Nature Switzerland. https://doi.org/10.1007/978-3-031-47745-4_14
bibtex: '@inproceedings{Röder_Kuchelev_Ngonga Ngomo_2023, place={Cham}, title={A
Topic Model for the Data Web}, DOI={10.1007/978-3-031-47745-4_14},
booktitle={Knowledge Graphs and Semantic Web}, publisher={Springer Nature Switzerland},
author={Röder, Michael and Kuchelev, Denis and Ngonga Ngomo, Axel-Cyrille}, editor={Ortiz-Rodriguez,
Fernando and Villazón-Terrazas, Boris and Tiwari, Sanju and Bobed, Carlos}, year={2023},
pages={183–198} }'
chicago: 'Röder, Michael, Denis Kuchelev, and Axel-Cyrille Ngonga Ngomo. “A Topic
Model for the Data Web.” In Knowledge Graphs and Semantic Web, edited by
Fernando Ortiz-Rodriguez, Boris Villazón-Terrazas, Sanju Tiwari, and Carlos Bobed,
183–198. Cham: Springer Nature Switzerland, 2023. https://doi.org/10.1007/978-3-031-47745-4_14.'
ieee: 'M. Röder, D. Kuchelev, and A.-C. Ngonga Ngomo, “A Topic Model for the Data
Web,” in Knowledge Graphs and Semantic Web, 2023, pp. 183–198, doi: 10.1007/978-3-031-47745-4_14.'
mla: Röder, Michael, et al. “A Topic Model for the Data Web.” Knowledge Graphs
and Semantic Web, edited by Fernando Ortiz-Rodriguez et al., Springer Nature
Switzerland, 2023, pp. 183–198, doi:10.1007/978-3-031-47745-4_14.
short: 'M. Röder, D. Kuchelev, A.-C. Ngonga Ngomo, in: F. Ortiz-Rodriguez, B. Villazón-Terrazas,
S. Tiwari, C. Bobed (Eds.), Knowledge Graphs and Semantic Web, Springer Nature
Switzerland, Cham, 2023, pp. 183–198.'
date_created: 2024-01-23T11:39:58Z
date_updated: 2024-06-04T09:59:50Z
department:
- _id: '574'
- _id: '923'
doi: 10.1007/978-3-031-47745-4_14
editor:
- first_name: Fernando
full_name: Ortiz-Rodriguez, Fernando
last_name: Ortiz-Rodriguez
- first_name: Boris
full_name: Villazón-Terrazas, Boris
last_name: Villazón-Terrazas
- first_name: Sanju
full_name: Tiwari, Sanju
last_name: Tiwari
- first_name: Carlos
full_name: Bobed, Carlos
last_name: Bobed
keyword:
- sail dice roeder kuchelev ngonga
language:
- iso: eng
page: 183–198
place: Cham
publication: Knowledge Graphs and Semantic Web
publication_identifier:
isbn:
- 978-3-031-47745-4
publisher: Springer Nature Switzerland
status: public
title: A Topic Model for the Data Web
type: conference
user_id: '67199'
year: '2023'
...
---
_id: '46516'
abstract:
- lang: eng
text: Linked knowledge graphs build the backbone of many data-driven applications
such as search engines, conversational agents and e-commerce solutions. Declarative
link discovery frameworks use complex link specifications to express the conditions
under which a link between two resources can be deemed to exist. However, understanding
such complex link specifications is a challenging task for non-expert users of
link discovery frameworks. In this paper, we address this drawback by devising
NMV-LS, a language model-based verbalization approach for translating complex
link specifications into natural language. NMV-LS relies on the results of rule-based
link specification verbalization to apply continuous training on T5, a large language
model based on the Transformerarchitecture. We evaluated NMV-LS on English and
German datasets using well-known machine translation metrics such as BLUE, METEOR,
ChrF++ and TER. Our results suggest that our approach achieves a verbalization
performance close to that of humans and outperforms state of the art approaches.
Our source code and datasets are publicly available at https://github.com/dice-group/NMV-LS.
author:
- first_name: Abdullah Fathi Ahmed
full_name: Ahmed, Abdullah Fathi Ahmed
id: '29670'
last_name: Ahmed
- first_name: Asep Fajar
full_name: Firmansyah, Asep Fajar
id: '76787'
last_name: Firmansyah
- first_name: Mohamed
full_name: Sherif, Mohamed
id: '67234'
last_name: Sherif
orcid: https://orcid.org/0000-0002-9927-2203
- first_name: Diego
full_name: Moussallem, Diego
id: '71635'
last_name: Moussallem
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Ahmed AFA, Firmansyah AF, Sherif M, Moussallem D, Ngonga Ngomo A-C. Explainable
Integration of Knowledge Graphs Using Large Language Models. In: Natural Language
Processing and Information Systems. Springer Nature Switzerland; 2023. doi:10.1007/978-3-031-35320-8_9'
apa: Ahmed, A. F. A., Firmansyah, A. F., Sherif, M., Moussallem, D., & Ngonga
Ngomo, A.-C. (2023). Explainable Integration of Knowledge Graphs Using Large Language
Models. In Natural Language Processing and Information Systems. Springer
Nature Switzerland. https://doi.org/10.1007/978-3-031-35320-8_9
bibtex: '@inbook{Ahmed_Firmansyah_Sherif_Moussallem_Ngonga Ngomo_2023, place={Cham},
title={Explainable Integration of Knowledge Graphs Using Large Language Models},
DOI={10.1007/978-3-031-35320-8_9},
booktitle={Natural Language Processing and Information Systems}, publisher={Springer
Nature Switzerland}, author={Ahmed, Abdullah Fathi Ahmed and Firmansyah, Asep
Fajar and Sherif, Mohamed and Moussallem, Diego and Ngonga Ngomo, Axel-Cyrille},
year={2023} }'
chicago: 'Ahmed, Abdullah Fathi Ahmed, Asep Fajar Firmansyah, Mohamed Sherif, Diego
Moussallem, and Axel-Cyrille Ngonga Ngomo. “Explainable Integration of Knowledge
Graphs Using Large Language Models.” In Natural Language Processing and Information
Systems. Cham: Springer Nature Switzerland, 2023. https://doi.org/10.1007/978-3-031-35320-8_9.'
ieee: 'A. F. A. Ahmed, A. F. Firmansyah, M. Sherif, D. Moussallem, and A.-C. Ngonga
Ngomo, “Explainable Integration of Knowledge Graphs Using Large Language Models,”
in Natural Language Processing and Information Systems, Cham: Springer
Nature Switzerland, 2023.'
mla: Ahmed, Abdullah Fathi Ahmed, et al. “Explainable Integration of Knowledge Graphs
Using Large Language Models.” Natural Language Processing and Information Systems,
Springer Nature Switzerland, 2023, doi:10.1007/978-3-031-35320-8_9.
short: 'A.F.A. Ahmed, A.F. Firmansyah, M. Sherif, D. Moussallem, A.-C. Ngonga Ngomo,
in: Natural Language Processing and Information Systems, Springer Nature Switzerland,
Cham, 2023.'
date_created: 2023-08-16T08:57:11Z
date_updated: 2024-06-04T12:23:45Z
department:
- _id: '34'
- _id: '574'
doi: 10.1007/978-3-031-35320-8_9
language:
- iso: eng
place: Cham
publication: Natural Language Processing and Information Systems
publication_identifier:
isbn:
- '9783031353192'
- '9783031353208'
issn:
- 0302-9743
- 1611-3349
publication_status: published
publisher: Springer Nature Switzerland
status: public
title: Explainable Integration of Knowledge Graphs Using Large Language Models
type: book_chapter
user_id: '76787'
year: '2023'
...
---
_id: '54581'
author:
- first_name: Ali
full_name: Manzoor, Ali
id: '77309'
last_name: Manzoor
- first_name: Muhammad
full_name: Saleem, Muhammad
last_name: Saleem
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Manzoor A, Saleem M, Ngonga Ngomo A-C. Unsupervised Relation Extraction with
Sentence level Distributional Semantics. In: 2023 IEEE 17th International Conference
on Semantic Computing (ICSC). ; 2023:274–277.'
apa: Manzoor, A., Saleem, M., & Ngonga Ngomo, A.-C. (2023). Unsupervised Relation
Extraction with Sentence level Distributional Semantics. 2023 IEEE 17th International
Conference on Semantic Computing (ICSC), 274–277.
bibtex: '@inproceedings{Manzoor_Saleem_Ngonga Ngomo_2023, title={Unsupervised Relation
Extraction with Sentence level Distributional Semantics}, booktitle={2023 IEEE
17th International Conference on Semantic Computing (ICSC)}, author={Manzoor,
Ali and Saleem, Muhammad and Ngonga Ngomo, Axel-Cyrille}, year={2023}, pages={274–277}
}'
chicago: Manzoor, Ali, Muhammad Saleem, and Axel-Cyrille Ngonga Ngomo. “Unsupervised
Relation Extraction with Sentence Level Distributional Semantics.” In 2023
IEEE 17th International Conference on Semantic Computing (ICSC), 274–277,
2023.
ieee: A. Manzoor, M. Saleem, and A.-C. Ngonga Ngomo, “Unsupervised Relation Extraction
with Sentence level Distributional Semantics,” in 2023 IEEE 17th International
Conference on Semantic Computing (ICSC), 2023, pp. 274–277.
mla: Manzoor, Ali, et al. “Unsupervised Relation Extraction with Sentence Level
Distributional Semantics.” 2023 IEEE 17th International Conference on Semantic
Computing (ICSC), 2023, pp. 274–277.
short: 'A. Manzoor, M. Saleem, A.-C. Ngonga Ngomo, in: 2023 IEEE 17th International
Conference on Semantic Computing (ICSC), 2023, pp. 274–277.'
date_created: 2024-06-04T11:05:36Z
date_updated: 2024-06-04T12:00:45Z
department:
- _id: '574'
language:
- iso: eng
page: 274–277
publication: 2023 IEEE 17th International Conference on Semantic Computing (ICSC)
status: public
title: Unsupervised Relation Extraction with Sentence level Distributional Semantics
type: conference
user_id: '77309'
year: '2023'
...
---
_id: '54607'
author:
- first_name: Michael
full_name: Röder, Michael
id: '67199'
last_name: Röder
orcid: https://orcid.org/0000-0002-8609-8277
citation:
ama: Röder M. Automating the Discovery of Linking Candidates. Paderborn University;
2023. doi:10.17619/UNIPB/1-1666
apa: Röder, M. (2023). Automating the Discovery of Linking Candidates. Paderborn
University. https://doi.org/10.17619/UNIPB/1-1666
bibtex: '@book{Röder_2023, title={Automating the Discovery of Linking Candidates},
DOI={10.17619/UNIPB/1-1666},
publisher={Paderborn University}, author={Röder, Michael}, year={2023} }'
chicago: Röder, Michael. Automating the Discovery of Linking Candidates.
Paderborn University, 2023. https://doi.org/10.17619/UNIPB/1-1666.
ieee: M. Röder, Automating the Discovery of Linking Candidates. Paderborn
University, 2023.
mla: Röder, Michael. Automating the Discovery of Linking Candidates. Paderborn
University, 2023, doi:10.17619/UNIPB/1-1666.
short: M. Röder, Automating the Discovery of Linking Candidates, Paderborn University,
2023.
date_created: 2024-06-04T15:26:43Z
date_updated: 2024-06-04T15:28:09Z
department:
- _id: '574'
- _id: '923'
doi: 10.17619/UNIPB/1-1666
keyword:
- dice roeder
language:
- iso: eng
publication_status: published
publisher: Paderborn University
status: public
supervisor:
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
title: Automating the Discovery of Linking Candidates
type: dissertation
user_id: '67199'
year: '2023'
...
---
_id: '54612'
author:
- first_name: N'Dah Jean
full_name: KOUAGOU, N'Dah Jean
id: '87189'
last_name: KOUAGOU
- first_name: Stefan
full_name: Heindorf, Stefan
id: '11871'
last_name: Heindorf
orcid: 0000-0002-4525-6865
- first_name: Caglar
full_name: Demir, Caglar
id: '43817'
last_name: Demir
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'KOUAGOU NJ, Heindorf S, Demir C, Ngonga Ngomo A-C. Neural Class Expression
Synthesis (Extended Abstract). In: NeSy 2023, 17th International Workshop on
Neural-Symbolic Learning and Reasoning, Certosa Di Pontignano, Siena, Italy.
CEUR-WS; 2023.'
apa: KOUAGOU, N. J., Heindorf, S., Demir, C., & Ngonga Ngomo, A.-C. (2023).
Neural Class Expression Synthesis (Extended Abstract). NeSy 2023, 17th International
Workshop on Neural-Symbolic Learning and Reasoning, Certosa Di Pontignano, Siena,
Italy.
bibtex: '@inproceedings{KOUAGOU_Heindorf_Demir_Ngonga Ngomo_2023, title={Neural
Class Expression Synthesis (Extended Abstract)}, booktitle={NeSy 2023, 17th International
Workshop on Neural-Symbolic Learning and Reasoning, Certosa di Pontignano, Siena,
Italy}, publisher={CEUR-WS}, author={KOUAGOU, N’Dah Jean and Heindorf, Stefan
and Demir, Caglar and Ngonga Ngomo, Axel-Cyrille}, year={2023} }'
chicago: KOUAGOU, N’Dah Jean, Stefan Heindorf, Caglar Demir, and Axel-Cyrille Ngonga
Ngomo. “Neural Class Expression Synthesis (Extended Abstract).” In NeSy 2023,
17th International Workshop on Neural-Symbolic Learning and Reasoning, Certosa
Di Pontignano, Siena, Italy. CEUR-WS, 2023.
ieee: N. J. KOUAGOU, S. Heindorf, C. Demir, and A.-C. Ngonga Ngomo, “Neural Class
Expression Synthesis (Extended Abstract),” 2023.
mla: KOUAGOU, N’Dah Jean, et al. “Neural Class Expression Synthesis (Extended Abstract).”
NeSy 2023, 17th International Workshop on Neural-Symbolic Learning and Reasoning,
Certosa Di Pontignano, Siena, Italy, CEUR-WS, 2023.
short: 'N.J. KOUAGOU, S. Heindorf, C. Demir, A.-C. Ngonga Ngomo, in: NeSy 2023,
17th International Workshop on Neural-Symbolic Learning and Reasoning, Certosa
Di Pontignano, Siena, Italy, CEUR-WS, 2023.'
date_created: 2024-06-04T15:36:52Z
date_updated: 2024-06-04T15:40:30Z
department:
- _id: '574'
- _id: '760'
keyword:
- 318 SFB-TRR demir dice enexa heindorf knowgraphs kouagou ngonga sail
language:
- iso: eng
publication: NeSy 2023, 17th International Workshop on Neural-Symbolic Learning and
Reasoning, Certosa di Pontignano, Siena, Italy
publisher: CEUR-WS
status: public
title: Neural Class Expression Synthesis (Extended Abstract)
type: conference
user_id: '67199'
year: '2023'
...
---
_id: '54608'
author:
- first_name: Hamada Mohamed Abdelsamee
full_name: Zahera, Hamada Mohamed Abdelsamee
id: '72768'
last_name: Zahera
orcid: 0000-0003-0215-1278
- first_name: Fedor
full_name: Vitiugin, Fedor
last_name: Vitiugin
- first_name: Mohamed
full_name: Sherif, Mohamed
id: '67234'
last_name: Sherif
orcid: https://orcid.org/0000-0002-9927-2203
- first_name: Carlos
full_name: Castillo, Carlos
last_name: Castillo
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Zahera HMA, Vitiugin F, Sherif M, Castillo C, Ngonga Ngomo A-C. Using Pre-trained
Language Models for Abstractive DBPEDIA Summarization: A Comparative Study. In:
SEMANTiCS. ; 2023.'
apa: 'Zahera, H. M. A., Vitiugin, F., Sherif, M., Castillo, C., & Ngonga Ngomo,
A.-C. (2023). Using Pre-trained Language Models for Abstractive DBPEDIA Summarization:
A Comparative Study. SEMANTiCS.'
bibtex: '@inproceedings{Zahera_Vitiugin_Sherif_Castillo_Ngonga Ngomo_2023, title={Using
Pre-trained Language Models for Abstractive DBPEDIA Summarization: A Comparative
Study}, booktitle={SEMANTiCS}, author={Zahera, Hamada Mohamed Abdelsamee and Vitiugin,
Fedor and Sherif, Mohamed and Castillo, Carlos and Ngonga Ngomo, Axel-Cyrille},
year={2023} }'
chicago: 'Zahera, Hamada Mohamed Abdelsamee, Fedor Vitiugin, Mohamed Sherif, Carlos
Castillo, and Axel-Cyrille Ngonga Ngomo. “Using Pre-Trained Language Models for
Abstractive DBPEDIA Summarization: A Comparative Study.” In SEMANTiCS,
2023.'
ieee: 'H. M. A. Zahera, F. Vitiugin, M. Sherif, C. Castillo, and A.-C. Ngonga Ngomo,
“Using Pre-trained Language Models for Abstractive DBPEDIA Summarization: A Comparative
Study,” 2023.'
mla: 'Zahera, Hamada Mohamed Abdelsamee, et al. “Using Pre-Trained Language Models
for Abstractive DBPEDIA Summarization: A Comparative Study.” SEMANTiCS,
2023.'
short: 'H.M.A. Zahera, F. Vitiugin, M. Sherif, C. Castillo, A.-C. Ngonga Ngomo,
in: SEMANTiCS, 2023.'
date_created: 2024-06-04T15:30:21Z
date_updated: 2024-06-04T15:31:02Z
department:
- _id: '574'
keyword:
- dice kiam ngonga porque sherif zahera
language:
- iso: eng
publication: SEMANTiCS
status: public
title: 'Using Pre-trained Language Models for Abstractive DBPEDIA Summarization: A
Comparative Study'
type: conference
user_id: '67199'
year: '2023'
...
---
_id: '54610'
author:
- first_name: Adrian
full_name: Wilke, Adrian
id: '9101'
last_name: Wilke
orcid: 0000-0002-6575-807X
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Wilke A, Ngonga Ngomo A-C. LauNuts: A Knowledge Graph to identify and compare
geographic regions in the European Union. In: The Semantic Web (ESWC 2023).
; 2023.'
apa: 'Wilke, A., & Ngonga Ngomo, A.-C. (2023). LauNuts: A Knowledge Graph to
identify and compare geographic regions in the European Union. The Semantic
Web (ESWC 2023).'
bibtex: '@inproceedings{Wilke_Ngonga Ngomo_2023, title={LauNuts: A Knowledge Graph
to identify and compare geographic regions in the European Union}, booktitle={The
Semantic Web (ESWC 2023)}, author={Wilke, Adrian and Ngonga Ngomo, Axel-Cyrille},
year={2023} }'
chicago: 'Wilke, Adrian, and Axel-Cyrille Ngonga Ngomo. “LauNuts: A Knowledge Graph
to Identify and Compare Geographic Regions in the European Union.” In The Semantic
Web (ESWC 2023), 2023.'
ieee: 'A. Wilke and A.-C. Ngonga Ngomo, “LauNuts: A Knowledge Graph to identify
and compare geographic regions in the European Union,” 2023.'
mla: 'Wilke, Adrian, and Axel-Cyrille Ngonga Ngomo. “LauNuts: A Knowledge Graph
to Identify and Compare Geographic Regions in the European Union.” The Semantic
Web (ESWC 2023), 2023.'
short: 'A. Wilke, A.-C. Ngonga Ngomo, in: The Semantic Web (ESWC 2023), 2023.'
date_created: 2024-06-04T15:33:24Z
date_updated: 2024-06-04T15:33:47Z
department:
- _id: '574'
keyword:
- dice eml4u ngonga opal wilke
language:
- iso: eng
publication: The Semantic Web (ESWC 2023)
status: public
title: 'LauNuts: A Knowledge Graph to identify and compare geographic regions in the
European Union'
type: conference
user_id: '67199'
year: '2023'
...
---
_id: '54611'
author:
- first_name: Nikolaos
full_name: Karalis, Nikolaos
last_name: Karalis
- first_name: Alexander
full_name: Bigerl, Alexander
id: '72857'
last_name: Bigerl
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
citation:
ama: 'Karalis N, Bigerl A, Ngonga Ngomo A-C. Native Execution of GraphQL Queries
over RDF Graphs Using Multi-way Joins. In: SEMANTiCS. ; 2023.'
apa: Karalis, N., Bigerl, A., & Ngonga Ngomo, A.-C. (2023). Native Execution
of GraphQL Queries over RDF Graphs Using Multi-way Joins. SEMANTiCS.
bibtex: '@inproceedings{Karalis_Bigerl_Ngonga Ngomo_2023, title={Native Execution
of GraphQL Queries over RDF Graphs Using Multi-way Joins}, booktitle={SEMANTiCS},
author={Karalis, Nikolaos and Bigerl, Alexander and Ngonga Ngomo, Axel-Cyrille},
year={2023} }'
chicago: Karalis, Nikolaos, Alexander Bigerl, and Axel-Cyrille Ngonga Ngomo. “Native
Execution of GraphQL Queries over RDF Graphs Using Multi-Way Joins.” In SEMANTiCS,
2023.
ieee: N. Karalis, A. Bigerl, and A.-C. Ngonga Ngomo, “Native Execution of GraphQL
Queries over RDF Graphs Using Multi-way Joins,” 2023.
mla: Karalis, Nikolaos, et al. “Native Execution of GraphQL Queries over RDF Graphs
Using Multi-Way Joins.” SEMANTiCS, 2023.
short: 'N. Karalis, A. Bigerl, A.-C. Ngonga Ngomo, in: SEMANTiCS, 2023.'
date_created: 2024-06-04T15:35:24Z
date_updated: 2024-06-04T15:35:59Z
department:
- _id: '574'
keyword:
- bigerl dice enexa karalis knowgraphs ngonga sail
language:
- iso: eng
publication: SEMANTiCS
status: public
title: Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
type: conference
user_id: '67199'
year: '2023'
...
---
_id: '54577'
abstract:
- lang: eng
text: 'Argumentation is a well-established formalism dealing with conflicting
information by generating and comparing arguments. It has been playing a major
role in AI for decades. In logic-based argumentation, we explore the internal
structure of an argument. Informally, a set of formulas is the support for a given
claim if it is consistent, subset-minimal, and implies the claim. In such a case,
the pair of the support and the claim together is called an argument. In this
article, we study the propositional variants of the following three computational
tasks studied in argumentation: ARG (exists a support for a given claim with respect
to a given set of formulas), ARG-Check (is a given set a support for a given claim),
and ARG-Rel (similarly as ARG plus requiring an additionally given formula to
be contained in the support). ARG-Check is complete for the complexity class DP,
and the other two problems are known to be complete for the second level of the
polynomial hierarchy (Creignou et al. 2014 and Parson et al., 2003) and, accordingly,
are highly intractable. Analyzing the reason for this intractability, we perform
a two-dimensional classification: First, we consider all possible propositional
fragments of the problem within Schaefer’s framework (STOC 1978) and then study
different parameterizations for each of the fragments. We identify a list of reasonable
structural parameters (size of the claim, support, knowledge base) that are connected
to the aforementioned decision problems. Eventually, we thoroughly draw a fine
border of parameterized intractability for each of the problems showing where
the problems are fixed-parameter tractable and when this exactly stops. Surprisingly,
several cases are of very high intractability (para-NP and beyond).'
author:
- first_name: Yasir
full_name: Mahmood, Yasir
id: '99353'
last_name: Mahmood
- first_name: Arne
full_name: Meier, Arne
last_name: Meier
- first_name: Johannes
full_name: Schmidt, Johannes
last_name: Schmidt
citation:
ama: Mahmood Y, Meier A, Schmidt J. Parameterized Complexity of Logic-based Argumentation
in Schaefer’s Framework. ACM Transactions on Computational Logic. 2023;24(3):1-25.
doi:10.1145/3582499
apa: Mahmood, Y., Meier, A., & Schmidt, J. (2023). Parameterized Complexity
of Logic-based Argumentation in Schaefer’s Framework. ACM Transactions on Computational
Logic, 24(3), 1–25. https://doi.org/10.1145/3582499
bibtex: '@article{Mahmood_Meier_Schmidt_2023, title={Parameterized Complexity of
Logic-based Argumentation in Schaefer’s Framework}, volume={24}, DOI={10.1145/3582499},
number={3}, journal={ACM Transactions on Computational Logic}, publisher={Association
for Computing Machinery (ACM)}, author={Mahmood, Yasir and Meier, Arne and Schmidt,
Johannes}, year={2023}, pages={1–25} }'
chicago: 'Mahmood, Yasir, Arne Meier, and Johannes Schmidt. “Parameterized Complexity
of Logic-Based Argumentation in Schaefer’s Framework.” ACM Transactions on
Computational Logic 24, no. 3 (2023): 1–25. https://doi.org/10.1145/3582499.'
ieee: 'Y. Mahmood, A. Meier, and J. Schmidt, “Parameterized Complexity of Logic-based
Argumentation in Schaefer’s Framework,” ACM Transactions on Computational Logic,
vol. 24, no. 3, pp. 1–25, 2023, doi: 10.1145/3582499.'
mla: Mahmood, Yasir, et al. “Parameterized Complexity of Logic-Based Argumentation
in Schaefer’s Framework.” ACM Transactions on Computational Logic, vol.
24, no. 3, Association for Computing Machinery (ACM), 2023, pp. 1–25, doi:10.1145/3582499.
short: Y. Mahmood, A. Meier, J. Schmidt, ACM Transactions on Computational Logic
24 (2023) 1–25.
date_created: 2024-06-04T09:58:17Z
date_updated: 2024-06-04T15:52:54Z
department:
- _id: '574'
doi: 10.1145/3582499
intvolume: ' 24'
issue: '3'
language:
- iso: eng
page: 1-25
publication: ACM Transactions on Computational Logic
publication_identifier:
issn:
- 1529-3785
- 1557-945X
publication_status: published
publisher: Association for Computing Machinery (ACM)
status: public
title: Parameterized Complexity of Logic-based Argumentation in Schaefer’s Framework
type: journal_article
user_id: '99353'
volume: 24
year: '2023'
...
---
_id: '54578'
abstract:
- lang: eng
text: Argumentation is a well-established formalism for nonmonotonic reasoning
and a vibrant area of research in AI. Claim-augmented argumentation frameworks
(CAFs) have been introduced to deploy a conclusion-oriented perspective. CAFs
expand argumentation frameworks by an additional step which involves retaining
claims for an accepted set of arguments. We introduce a novel concept of a justification
status for claims, a quantitative measure of extensions supporting a particular
claim. The well-studied problems of credulous and skeptical reasoning can then
be seen as simply the two endpoints of the spectrum when considered as a justification
level of a claim. Furthermore, we explore the parameterized complexity of various
reasoning problems for CAFs, including the quantitative reasoning for claim assertions.
We begin by presenting a suitable graph representation that includes arguments
and their associated claims. Our analysis includes the parameter treewidth, and
we present decomposition-guided reductions between reasoning problems in CAF and
the validity problem for QBF.
author:
- first_name: Johannes K.
full_name: Fichte, Johannes K.
last_name: Fichte
- first_name: Markus
full_name: Hecher, Markus
last_name: Hecher
- first_name: Yasir
full_name: Mahmood, Yasir
id: '99353'
last_name: Mahmood
- first_name: Arne
full_name: Meier, Arne
last_name: Meier
citation:
ama: 'Fichte JK, Hecher M, Mahmood Y, Meier A. Quantitative Reasoning and Structural
Complexity for Claim-Centric Argumentation. In: Proceedings of the Thirty-Second
International Joint Conference on Artificial Intelligence. International Joint
Conferences on Artificial Intelligence Organization; 2023. doi:10.24963/ijcai.2023/358'
apa: Fichte, J. K., Hecher, M., Mahmood, Y., & Meier, A. (2023). Quantitative
Reasoning and Structural Complexity for Claim-Centric Argumentation. Proceedings
of the Thirty-Second International Joint Conference on Artificial Intelligence.
https://doi.org/10.24963/ijcai.2023/358
bibtex: '@inproceedings{Fichte_Hecher_Mahmood_Meier_2023, title={Quantitative Reasoning
and Structural Complexity for Claim-Centric Argumentation}, DOI={10.24963/ijcai.2023/358},
booktitle={Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence}, publisher={International Joint Conferences on Artificial
Intelligence Organization}, author={Fichte, Johannes K. and Hecher, Markus and
Mahmood, Yasir and Meier, Arne}, year={2023} }'
chicago: Fichte, Johannes K., Markus Hecher, Yasir Mahmood, and Arne Meier. “Quantitative
Reasoning and Structural Complexity for Claim-Centric Argumentation.” In Proceedings
of the Thirty-Second International Joint Conference on Artificial Intelligence.
International Joint Conferences on Artificial Intelligence Organization, 2023.
https://doi.org/10.24963/ijcai.2023/358.
ieee: 'J. K. Fichte, M. Hecher, Y. Mahmood, and A. Meier, “Quantitative Reasoning
and Structural Complexity for Claim-Centric Argumentation,” 2023, doi: 10.24963/ijcai.2023/358.'
mla: Fichte, Johannes K., et al. “Quantitative Reasoning and Structural Complexity
for Claim-Centric Argumentation.” Proceedings of the Thirty-Second International
Joint Conference on Artificial Intelligence, International Joint Conferences
on Artificial Intelligence Organization, 2023, doi:10.24963/ijcai.2023/358.
short: 'J.K. Fichte, M. Hecher, Y. Mahmood, A. Meier, in: Proceedings of the Thirty-Second
International Joint Conference on Artificial Intelligence, International Joint
Conferences on Artificial Intelligence Organization, 2023.'
date_created: 2024-06-04T09:59:01Z
date_updated: 2024-06-04T15:53:02Z
department:
- _id: '574'
doi: 10.24963/ijcai.2023/358
language:
- iso: eng
publication: Proceedings of the Thirty-Second International Joint Conference on Artificial
Intelligence
publication_status: published
publisher: International Joint Conferences on Artificial Intelligence Organization
status: public
title: Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation
type: conference
user_id: '99353'
year: '2023'
...
---
_id: '54579'
author:
- first_name: Yasir
full_name: Mahmood, Yasir
id: '99353'
last_name: Mahmood
- first_name: Jonni
full_name: Virtema, Jonni
last_name: Virtema
citation:
ama: 'Mahmood Y, Virtema J. Parameterized Complexity of Propositional Inclusion
and Independence Logic. In: Logic, Language, Information, and Computation.
Springer Nature Switzerland; 2023. doi:10.1007/978-3-031-39784-4_17'
apa: Mahmood, Y., & Virtema, J. (2023). Parameterized Complexity of Propositional
Inclusion and Independence Logic. In Logic, Language, Information, and Computation.
Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-39784-4_17
bibtex: '@inbook{Mahmood_Virtema_2023, place={Cham}, title={Parameterized Complexity
of Propositional Inclusion and Independence Logic}, DOI={10.1007/978-3-031-39784-4_17},
booktitle={Logic, Language, Information, and Computation}, publisher={Springer
Nature Switzerland}, author={Mahmood, Yasir and Virtema, Jonni}, year={2023} }'
chicago: 'Mahmood, Yasir, and Jonni Virtema. “Parameterized Complexity of Propositional
Inclusion and Independence Logic.” In Logic, Language, Information, and Computation.
Cham: Springer Nature Switzerland, 2023. https://doi.org/10.1007/978-3-031-39784-4_17.'
ieee: 'Y. Mahmood and J. Virtema, “Parameterized Complexity of Propositional Inclusion
and Independence Logic,” in Logic, Language, Information, and Computation,
Cham: Springer Nature Switzerland, 2023.'
mla: Mahmood, Yasir, and Jonni Virtema. “Parameterized Complexity of Propositional
Inclusion and Independence Logic.” Logic, Language, Information, and Computation,
Springer Nature Switzerland, 2023, doi:10.1007/978-3-031-39784-4_17.
short: 'Y. Mahmood, J. Virtema, in: Logic, Language, Information, and Computation,
Springer Nature Switzerland, Cham, 2023.'
date_created: 2024-06-04T09:59:47Z
date_updated: 2024-06-04T15:52:48Z
department:
- _id: '574'
doi: 10.1007/978-3-031-39784-4_17
language:
- iso: eng
place: Cham
publication: Logic, Language, Information, and Computation
publication_identifier:
isbn:
- '9783031397837'
- '9783031397844'
issn:
- 0302-9743
- 1611-3349
publication_status: published
publisher: Springer Nature Switzerland
status: public
title: Parameterized Complexity of Propositional Inclusion and Independence Logic
type: book_chapter
user_id: '99353'
year: '2023'
...
---
_id: '54089'
author:
- first_name: Miika
full_name: Hannula, Miika
last_name: Hannula
- first_name: Minna
full_name: Hirvonen, Minna
last_name: Hirvonen
- first_name: Juha
full_name: Kontinen, Juha
last_name: Kontinen
- first_name: Yasir
full_name: Mahmood, Yasir
id: '99353'
last_name: Mahmood
- first_name: Arne
full_name: Meier, Arne
last_name: Meier
- first_name: Jonni
full_name: Virtema, Jonni
last_name: Virtema
citation:
ama: 'Hannula M, Hirvonen M, Kontinen J, Mahmood Y, Meier A, Virtema J. Logics with
probabilistic team semantics and the Boolean negation. In: 18th European Conference
on Logics in Artificial Intelligence, JELIA 2023, Proceedings. ; 2023.'
apa: Hannula, M., Hirvonen, M., Kontinen, J., Mahmood, Y., Meier, A., & Virtema,
J. (2023). Logics with probabilistic team semantics and the Boolean negation.
18th European Conference on Logics in Artificial Intelligence, JELIA 2023,
Proceedings.
bibtex: '@inproceedings{Hannula_Hirvonen_Kontinen_Mahmood_Meier_Virtema_2023, title={Logics
with probabilistic team semantics and the Boolean negation}, booktitle={18th European
Conference on Logics in Artificial Intelligence, JELIA 2023, Proceedings}, author={Hannula,
Miika and Hirvonen, Minna and Kontinen, Juha and Mahmood, Yasir and Meier, Arne
and Virtema, Jonni}, year={2023} }'
chicago: Hannula, Miika, Minna Hirvonen, Juha Kontinen, Yasir Mahmood, Arne Meier,
and Jonni Virtema. “Logics with Probabilistic Team Semantics and the Boolean Negation.”
In 18th European Conference on Logics in Artificial Intelligence, JELIA 2023,
Proceedings, 2023.
ieee: M. Hannula, M. Hirvonen, J. Kontinen, Y. Mahmood, A. Meier, and J. Virtema,
“Logics with probabilistic team semantics and the Boolean negation,” 2023.
mla: Hannula, Miika, et al. “Logics with Probabilistic Team Semantics and the Boolean
Negation.” 18th European Conference on Logics in Artificial Intelligence, JELIA
2023, Proceedings, 2023.
short: 'M. Hannula, M. Hirvonen, J. Kontinen, Y. Mahmood, A. Meier, J. Virtema,
in: 18th European Conference on Logics in Artificial Intelligence, JELIA 2023,
Proceedings, 2023.'
date_created: 2024-05-08T13:20:55Z
date_updated: 2024-06-04T15:52:09Z
department:
- _id: '574'
keyword:
- dice enexa mahmood
language:
- iso: eng
publication: 18th European Conference on Logics in Artificial Intelligence, JELIA
2023, Proceedings
status: public
title: Logics with probabilistic team semantics and the Boolean negation
type: conference
user_id: '99353'
year: '2023'
...
---
_id: '54613'
author:
- first_name: Jonas Manuel
full_name: Hanselle, Jonas Manuel
id: '43980'
last_name: Hanselle
orcid: 0000-0002-1231-4985
- first_name: Eyke
full_name: Hüllermeier, Eyke
id: '48129'
last_name: Hüllermeier
- first_name: Felix
full_name: Mohr, Felix
last_name: Mohr
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
- first_name: Mohamed
full_name: Sherif, Mohamed
id: '67234'
last_name: Sherif
orcid: https://orcid.org/0000-0002-9927-2203
- first_name: Alexander
full_name: Tornede, Alexander
id: '38209'
last_name: Tornede
- first_name: Marcel Dominik
full_name: Wever, Marcel Dominik
id: '33176'
last_name: Wever
orcid: ' https://orcid.org/0000-0001-9782-6818'
citation:
ama: 'Hanselle JM, Hüllermeier E, Mohr F, et al. Configuration and Evaluation. In:
Haake C-J, Meyer auf der Heide F, Platzner M, Wachsmuth H, Wehrheim H, eds. On-The-Fly
Computing – Individualized IT-Services in Dynamic Markets. Vol 412. Verlagsschriftenreihe
des Heinz Nixdorf Instituts. Heinz Nixdorf Institut, Universität Paderborn; 2023:85–104.
doi:10.5281/zenodo.8068466'
apa: Hanselle, J. M., Hüllermeier, E., Mohr, F., Ngonga Ngomo, A.-C., Sherif, M.,
Tornede, A., & Wever, M. D. (2023). Configuration and Evaluation. In C.-J.
Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, & H. Wehrheim (Eds.),
On-The-Fly Computing – Individualized IT-services in dynamic markets (Vol.
412, pp. 85–104). Heinz Nixdorf Institut, Universität Paderborn. https://doi.org/10.5281/zenodo.8068466
bibtex: '@inbook{Hanselle_Hüllermeier_Mohr_Ngonga Ngomo_Sherif_Tornede_Wever_2023,
series={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, title={Configuration
and Evaluation}, volume={412}, DOI={10.5281/zenodo.8068466},
booktitle={On-The-Fly Computing – Individualized IT-services in dynamic markets},
publisher={Heinz Nixdorf Institut, Universität Paderborn}, author={Hanselle, Jonas
Manuel and Hüllermeier, Eyke and Mohr, Felix and Ngonga Ngomo, Axel-Cyrille and
Sherif, Mohamed and Tornede, Alexander and Wever, Marcel Dominik}, editor={Haake,
Claus-Jochen and Meyer auf der Heide, Friedhelm and Platzner, Marco and Wachsmuth,
Henning and Wehrheim, Heike}, year={2023}, pages={85–104}, collection={Verlagsschriftenreihe
des Heinz Nixdorf Instituts} }'
chicago: Hanselle, Jonas Manuel, Eyke Hüllermeier, Felix Mohr, Axel-Cyrille Ngonga
Ngomo, Mohamed Sherif, Alexander Tornede, and Marcel Dominik Wever. “Configuration
and Evaluation.” In On-The-Fly Computing – Individualized IT-Services in Dynamic
Markets, edited by Claus-Jochen Haake, Friedhelm Meyer auf der Heide, Marco
Platzner, Henning Wachsmuth, and Heike Wehrheim, 412:85–104. Verlagsschriftenreihe
Des Heinz Nixdorf Instituts. Heinz Nixdorf Institut, Universität Paderborn, 2023.
https://doi.org/10.5281/zenodo.8068466.
ieee: J. M. Hanselle et al., “Configuration and Evaluation,” in On-The-Fly
Computing – Individualized IT-services in dynamic markets, vol. 412, C.-J.
Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, and H. Wehrheim, Eds.
Heinz Nixdorf Institut, Universität Paderborn, 2023, pp. 85–104.
mla: Hanselle, Jonas Manuel, et al. “Configuration and Evaluation.” On-The-Fly
Computing – Individualized IT-Services in Dynamic Markets, edited by Claus-Jochen
Haake et al., vol. 412, Heinz Nixdorf Institut, Universität Paderborn, 2023, pp.
85–104, doi:10.5281/zenodo.8068466.
short: 'J.M. Hanselle, E. Hüllermeier, F. Mohr, A.-C. Ngonga Ngomo, M. Sherif, A.
Tornede, M.D. Wever, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H.
Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing – Individualized IT-Services
in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, 2023, pp. 85–104.'
date_created: 2024-06-04T15:55:56Z
date_updated: 2024-06-04T15:56:45Z
department:
- _id: '574'
doi: 10.5281/zenodo.8068466
editor:
- first_name: Claus-Jochen
full_name: Haake, Claus-Jochen
last_name: Haake
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
last_name: Meyer auf der Heide
- first_name: Marco
full_name: Platzner, Marco
last_name: Platzner
- first_name: Henning
full_name: Wachsmuth, Henning
last_name: Wachsmuth
- first_name: Heike
full_name: Wehrheim, Heike
last_name: Wehrheim
intvolume: ' 412'
keyword:
- dice ngonga sfb901 sherif
language:
- iso: eng
page: 85–104
publication: On-The-Fly Computing – Individualized IT-services in dynamic markets
publisher: Heinz Nixdorf Institut, Universität Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts
status: public
title: Configuration and Evaluation
type: book_chapter
user_id: '67199'
volume: 412
year: '2023'
...
---
_id: '54614'
author:
- first_name: Nikit
full_name: Srivastava, Nikit
last_name: Srivastava
- first_name: Aleksandr
full_name: Perevalov, Aleksandr
id: '94275'
last_name: Perevalov
- first_name: Denis
full_name: Kuchelev, Denis
id: '70842'
last_name: Kuchelev
- first_name: Diego
full_name: Moussallem, Diego
id: '71635'
last_name: Moussallem
- first_name: Axel-Cyrille
full_name: Ngonga Ngomo, Axel-Cyrille
id: '65716'
last_name: Ngonga Ngomo
- first_name: Andreas
full_name: Both, Andreas
last_name: Both
citation:
ama: 'Srivastava N, Perevalov A, Kuchelev D, Moussallem D, Ngonga Ngomo A-C, Both
A. Lingua Franca - Entity-Aware Machine Translation Approach for Question Answering
over Knowledge Graphs. In: Venable KB, Garijo D, Jalaian B, eds. Proceedings
of the 12th Knowledge Capture Conference 2023, {K-CAP} 2023, Pensacola, FL, USA,
December 5-7, 2023. ACM; 2023:122–130. doi:10.1145/3587259.3627567'
apa: Srivastava, N., Perevalov, A., Kuchelev, D., Moussallem, D., Ngonga Ngomo,
A.-C., & Both, A. (2023). Lingua Franca - Entity-Aware Machine Translation
Approach for Question Answering over Knowledge Graphs. In K. B. Venable, D. Garijo,
& B. Jalaian (Eds.), Proceedings of the 12th Knowledge Capture Conference
2023, {K-CAP} 2023, Pensacola, FL, USA, December 5-7, 2023 (pp. 122–130).
ACM. https://doi.org/10.1145/3587259.3627567
bibtex: '@inproceedings{Srivastava_Perevalov_Kuchelev_Moussallem_Ngonga Ngomo_Both_2023,
title={Lingua Franca - Entity-Aware Machine Translation Approach for Question
Answering over Knowledge Graphs}, DOI={10.1145/3587259.3627567},
booktitle={Proceedings of the 12th Knowledge Capture Conference 2023, {K-CAP}
2023, Pensacola, FL, USA, December 5-7, 2023}, publisher={ACM}, author={Srivastava,
Nikit and Perevalov, Aleksandr and Kuchelev, Denis and Moussallem, Diego and Ngonga
Ngomo, Axel-Cyrille and Both, Andreas}, editor={Venable, Kristen Brent and Garijo,
Daniel and Jalaian, Brian}, year={2023}, pages={122–130} }'
chicago: Srivastava, Nikit, Aleksandr Perevalov, Denis Kuchelev, Diego Moussallem,
Axel-Cyrille Ngonga Ngomo, and Andreas Both. “Lingua Franca - Entity-Aware Machine
Translation Approach for Question Answering over Knowledge Graphs.” In Proceedings
of the 12th Knowledge Capture Conference 2023, {K-CAP} 2023, Pensacola, FL, USA,
December 5-7, 2023, edited by Kristen Brent Venable, Daniel Garijo, and Brian
Jalaian, 122–130. ACM, 2023. https://doi.org/10.1145/3587259.3627567.
ieee: 'N. Srivastava, A. Perevalov, D. Kuchelev, D. Moussallem, A.-C. Ngonga Ngomo,
and A. Both, “Lingua Franca - Entity-Aware Machine Translation Approach for Question
Answering over Knowledge Graphs,” in Proceedings of the 12th Knowledge Capture
Conference 2023, {K-CAP} 2023, Pensacola, FL, USA, December 5-7, 2023, 2023,
pp. 122–130, doi: 10.1145/3587259.3627567.'
mla: Srivastava, Nikit, et al. “Lingua Franca - Entity-Aware Machine Translation
Approach for Question Answering over Knowledge Graphs.” Proceedings of the
12th Knowledge Capture Conference 2023, {K-CAP} 2023, Pensacola, FL, USA, December
5-7, 2023, edited by Kristen Brent Venable et al., ACM, 2023, pp. 122–130,
doi:10.1145/3587259.3627567.
short: 'N. Srivastava, A. Perevalov, D. Kuchelev, D. Moussallem, A.-C. Ngonga Ngomo,
A. Both, in: K.B. Venable, D. Garijo, B. Jalaian (Eds.), Proceedings of the 12th
Knowledge Capture Conference 2023, {K-CAP} 2023, Pensacola, FL, USA, December
5-7, 2023, ACM, 2023, pp. 122–130.'
date_created: 2024-06-04T15:57:41Z
date_updated: 2024-06-04T15:58:16Z
department:
- _id: '574'
doi: 10.1145/3587259.3627567
editor:
- first_name: Kristen Brent
full_name: Venable, Kristen Brent
last_name: Venable
- first_name: Daniel
full_name: Garijo, Daniel
last_name: Garijo
- first_name: Brian
full_name: Jalaian, Brian
last_name: Jalaian
keyword:
- dice kuchelev moussallem ngonga srivastava
language:
- iso: eng
page: 122–130
publication: Proceedings of the 12th Knowledge Capture Conference 2023, {K-CAP} 2023,
Pensacola, FL, USA, December 5-7, 2023
publisher: ACM
status: public
title: Lingua Franca - Entity-Aware Machine Translation Approach for Question Answering
over Knowledge Graphs
type: conference
user_id: '67199'
year: '2023'
...