English
Related papers

Related papers: A Neuro-Symbolic Framework for Answering Graph Pat…

200 papers

Background: Neuro-symbolic methods enhance the reliability of neural network classifiers through logical constraints, but they lack native support for ontologies. Objectives: We aim to develop a neuro-symbolic method that reliably outputs…

Artificial Intelligence · Computer Science 2026-01-22 Nicolas Lazzari , Valentina Presutti , Antonio Vergari

In this paper, we propose a novel method for question answering over knowledge graphs based on graph-to-segment mapping, designed to improve the understanding of natural language questions. Our approach is grounded in semantic parsing, a…

Computation and Language · Computer Science 2025-09-03 Sijia Wei , Wenwen Zhang , Qisong Li , Jiang Zhao

Natural language question answering over knowledge graphs is an important and interesting task as it enables common users to gain accurate answers in an easy and intuitive manner. However, it remains a challenge to bridge the gap between…

Artificial Intelligence · Computer Science 2019-10-25 Weiguo Zheng , Mei Zhang

Methods for query answering over incomplete knowledge graphs retrieve entities that are likely to be answers, which is particularly useful when such answers cannot be reached by direct graph traversal due to missing edges. However, existing…

Artificial Intelligence · Computer Science 2026-05-25 Daniel Daza , Alberto Bernardi , Luca Costabello , Christophe Gueret , Masoud Mansoury , Michael Cochez , Martijn Schut

Answering complex logical queries on incomplete knowledge graphs is a challenging task, and has been widely studied. Embedding-based methods require training on complex queries, and cannot generalize well to out-of-distribution query…

Machine Learning · Computer Science 2023-06-08 Yushi Bai , Xin Lv , Juanzi Li , Lei Hou

Answering complex queries over knowledge graphs (KG) is an important yet challenging task because of the KG incompleteness issue and cascading errors during reasoning. Recent query embedding (QE) approaches to embed the entities and…

Artificial Intelligence · Computer Science 2022-09-20 Zezhong Xu , Wen Zhang , Peng Ye , Hui Chen , Huajun Chen

Knowledge graph (KG) inference aims to address the natural incompleteness of KGs, including rule learning-based and KG embedding (KGE) models. However, the rule learning-based models suffer from low efficiency and generalization while KGE…

Artificial Intelligence · Computer Science 2022-08-23 Guanglin Niu , Bo Li , Yongfei Zhang , Shiliang Pu

Complex query answering (CQA) goes beyond the well-studied link prediction task by addressing more sophisticated queries that require multi-hop reasoning over incomplete knowledge graphs (KGs). Research on neural and neurosymbolic CQA…

Machine Learning · Computer Science 2025-10-20 Parsa Abbasi , Stefan Heindorf

Precise recognition of search intent in Retrieval-Augmented Generation (RAG) systems remains a challenging goal, especially under resource constraints and for complex queries with nested structures and dependencies. This paper presents…

Computation and Language · Computer Science 2025-05-20 Yuyao Zhang , Zhicheng Dou , Xiaoxi Li , Jiajie Jin , Yongkang Wu , Zhonghua Li , Qi Ye , Ji-Rong Wen

Recent works on representation learning for Knowledge Graphs have moved beyond the problem of link prediction, to answering queries of an arbitrary structure. Existing methods are based on ad-hoc mechanisms that require training with a…

Artificial Intelligence · Computer Science 2020-06-25 Daniel Daza , Michael Cochez

The most approaches to Knowledge Base Question Answering are based on semantic parsing. In this paper, we address the problem of learning vector representations for complex semantic parses that consist of multiple entities and relations.…

Computation and Language · Computer Science 2018-08-14 Daniil Sorokin , Iryna Gurevych

Recursive graph queries are increasingly popular for extracting information from interconnected data found in various domains such as social networks, life sciences, and business analytics. Graph data often come with schema information that…

Databases · Computer Science 2025-02-13 Chandan Sharma , Pierre Genevès , Nils Gesbert , Nabil Layaïda

Recent work on recommender systems has considered external knowledge graphs as valuable sources of information, not only to produce better recommendations but also to provide explanations of why the recommended items were chosen. Pure…

Information Retrieval · Computer Science 2020-07-28 Yikun Xian , Zuohui Fu , Qiaoying Huang , S. Muthukrishnan , Yongfeng Zhang

The vast corpus of physics equations forms an implicit network of mathematical relationships that traditional analysis cannot fully explore. This work introduces a graph-based framework combining neural networks with symbolic analysis to…

Machine Learning · Computer Science 2025-08-15 Massimiliano Romiti

Formulating and answering logical queries is a standard communication interface for knowledge graphs (KGs). Alleviating the notorious incompleteness of real-world KGs, neural methods achieved impressive results in link prediction and…

Artificial Intelligence · Computer Science 2022-11-10 Mikhail Galkin , Zhaocheng Zhu , Hongyu Ren , Jian Tang

Bridging continuous perceptual signals and discrete symbolic reasoning is a fundamental challenge in AI systems that must operate under uncertainty. We present a neuro-symbolic framework that explicitly models and propagates uncertainty…

Artificial Intelligence · Computer Science 2025-11-19 Jiahao Wu , Shengwen Yu

Reasoning is a fundamental problem for computers and deeply studied in Artificial Intelligence. In this paper, we specifically focus on answering multi-hop logical queries on Knowledge Graphs (KGs). This is a complicated task because, in…

Artificial Intelligence · Computer Science 2022-09-30 Alfonso Amayuelas , Shuai Zhang , Susie Xi Rao , Ce Zhang

We propose a new framework for the recognition of online handwritten graphics. Three main features of the framework are its ability to treat symbol and structural level information in an integrated way, its flexibility with respect to…

Computer Vision and Pattern Recognition · Computer Science 2017-09-20 Frank Julca-Aguilar , Harold Mouchère , Christian Viard-Gaudin , Nina S. T. Hirata

Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities. However, an open challenge in this area is developing techniques that can go beyond simple edge…

Social and Information Networks · Computer Science 2019-10-30 William L. Hamilton , Payal Bajaj , Marinka Zitnik , Dan Jurafsky , Jure Leskovec

Learning the underlying patterns in data goes beyond instance-based generalization to external knowledge represented in structured graphs or networks. Deep learning that primarily constitutes neural computing stream in AI has shown…

Artificial Intelligence · Computer Science 2023-09-04 Ugur Kursuncu , Manas Gaur , Amit Sheth