中文
相关论文

相关论文: One Model, Any Conjunctive Query: Graph Neural Net…

200 篇论文

Question answering has emerged as an intuitive way of querying structured data sources, and has attracted significant advancements over the years. In this article, we provide an overview over these recent advancements, focusing on neural…

计算与语言 · 计算机科学 2019-07-23 Nilesh Chakraborty , Denis Lukovnikov , Gaurav Maheshwari , Priyansh Trivedi , Jens Lehmann , Asja Fischer

Graph data is omnipresent and has a wide variety of applications, such as in natural science, social networks, or the semantic web. However, while being rich in information, graphs are often noisy and incomplete. As a result, graph…

人工智能 · 计算机科学 2023-09-01 Luisa Werner , Nabil Layaïda , Pierre Genevès , Sarah Chlyah

Knowledge graph (KG) question generation (QG) aims to generate natural language questions from KGs and target answers. Previous works mostly focus on a simple setting which is to generate questions from a single KG triple. In this work, we…

计算与语言 · 计算机科学 2023-05-02 Yu Chen , Lingfei Wu , Mohammed J. Zaki

Answering complex first-order logic (FOL) queries on knowledge graphs is a fundamental task for multi-hop reasoning. Traditional symbolic methods traverse a complete knowledge graph to extract the answers, which provides good interpretation…

人工智能 · 计算机科学 2022-09-08 Zhaocheng Zhu , Mikhail Galkin , Zuobai Zhang , Jian Tang

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…

计算与语言 · 计算机科学 2025-09-03 Sijia Wei , Wenwen Zhang , Qisong Li , Jiang Zhao

Complex logical query answering (CLQA) is a recently emerged task of graph machine learning that goes beyond simple one-hop link prediction and solves a far more complex task of multi-hop logical reasoning over massive, potentially…

数据库 · 计算机科学 2023-03-28 Hongyu Ren , Mikhail Galkin , Michael Cochez , Zhaocheng Zhu , Jure Leskovec

In this paper, we study the complexity of answering conjunctive queries (CQ) with inequalities). In particular, we are interested in comparing the complexity of the query with and without inequalities. The main contribution of our work is a…

数据库 · 计算机科学 2014-12-15 Paraschos Koutris , Tova Milo , Sudeepa Roy , Dan Suciu

Recently, several studies have explored methods for using KG embedding to answer logical queries. These approaches either treat embedding learning and query answering as two separated learning tasks, or fail to deal with the variability of…

机器学习 · 计算机科学 2019-10-02 Gengchen Mai , Krzysztof Janowicz , Bo Yan , Rui Zhu , Ling Cai , Ni Lao

Knowledge graphs enable a wide variety of applications, including question answering and information retrieval. Despite the great effort invested in their creation and maintenance, even the largest (e.g., Yago, DBPedia or Wikidata) remain…

Graph Neural Networks (GNNs) are gaining increasing attention on graph data learning tasks in recent years. However, in many applications, graph may be coming in an incomplete form where attributes of graph nodes are partially…

机器学习 · 计算机科学 2021-06-07 Bo Jiang , Ziyan Zhang

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

机器学习 · 计算机科学 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

Fact-centric information needs are rarely one-shot; users typically ask follow-up questions to explore a topic. In such a conversational setting, the user's inputs are often incomplete, with entities or predicates left out, and…

信息检索 · 计算机科学 2019-11-06 Philipp Christmann , Rishiraj Saha Roy , Abdalghani Abujabal , Jyotsna Singh , Gerhard Weikum

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…

人工智能 · 计算机科学 2022-09-30 Alfonso Amayuelas , Shuai Zhang , Susie Xi Rao , Ce Zhang

Most real-world knowledge graphs, including Wikidata, DBpedia, and Yago are incomplete. Answering queries on such incomplete graphs is an important, but challenging problem. Recently, a number of approaches, including complex query…

人工智能 · 计算机科学 2023-05-01 Caglar Demir , Michel Wiebesiek , Renzhong Lu , Axel-Cyrille Ngonga Ngomo , Stefan Heindorf

Graph Neural Networks (GNNs) have demonstrated great success in Knowledge Graph Completion (KGC) by modeling how entities and relations interact in recent years. However, most of them are designed to learn from the observed graph structure,…

机器学习 · 计算机科学 2023-02-28 Heng Chang , Jie Cai , Jia Li

In this paper, we conduct an empirical investigation of neural query graph ranking approaches for the task of complex question answering over knowledge graphs. We experiment with six different ranking models and propose a novel…

Complex query answering (CQA) on knowledge graphs (KGs) is gaining momentum as a challenging reasoning task. In this paper, we show that the current benchmarks for CQA might not be as complex as we think, as the way they are built distorts…

We propose a novel technique to enhance Knowledge Graph Reasoning by combining Graph Convolution Neural Network (GCN) with the Attention Mechanism. This approach utilizes the Attention Mechanism to examine the relationships between entities…

信息检索 · 计算机科学 2025-03-24 Meera Gupta , Ravi Khanna , Divya Choudhary , Nandini Rao

Neural methods for Complex Query Answering (CQA) over knowledge graphs (KGs) are widely believed to learn patterns that generalize beyond explicit graph structure, allowing them to infer answers that are unreachable through symbolic query…

人工智能 · 计算机科学 2026-05-12 Yannick Brunink , Daniel Daza , Yunjie He , Michael Cochez

Convolutional Neural Networks (CNNs) have recently led to incredible breakthroughs on a variety of pattern recognition problems. Banks of finite impulse response filters are learned on a hierarchy of layers, each contributing more abstract…

计算机视觉与模式识别 · 计算机科学 2017-07-18 Felipe Petroski Such , Shagan Sah , Miguel Dominguez , Suhas Pillai , Chao Zhang , Andrew Michael , Nathan Cahill , Raymond Ptucha