English
Related papers

Related papers: Graph Query Generation with Constraint-guided Larg…

200 papers

Answering complex questions often requires reasoning over knowledge graphs (KGs). State-of-the-art methods often utilize entities in questions to retrieve local subgraphs, which are then fed into KG encoder, e.g. graph neural networks…

Computation and Language · Computer Science 2023-05-31 Shiyang Li , Yifan Gao , Haoming Jiang , Qingyu Yin , Zheng Li , Xifeng Yan , Chao Zhang , Bing Yin

Scene Graph Generation(SGG) is a scene understanding task that aims at identifying object entities and reasoning their relationships within a given image. In contrast to prevailing two-stage methods based on a large object detector (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2025-01-13 Xinyao Liao , Wei Wei , Dangyang Chen , Yuanyuan Fu

The task of multi-hop link prediction within knowledge graphs (KGs) stands as a challenge in the field of knowledge graph analysis, as it requires the model to reason through and understand all intermediate connections before making a…

Computation and Language · Computer Science 2025-06-17 Dong Shu , Tianle Chen , Mingyu Jin , Chong Zhang , Mengnan Du , Yongfeng Zhang

Academic question answering (QA) in heterogeneous scholarly networks presents unique challenges requiring both structural understanding and interpretable reasoning. While graph neural networks (GNNs) capture structured graph information and…

Social and Information Networks · Computer Science 2026-01-30 Runsong Jia , Mengjia Wu , Ying Ding , Jie Lu , Yi Zhang

Current knowledge graph (KG) construction methods are confirmatory, focusing on recovering known relationships rather than identifying novel or context-dependent nodes. This paper proposes a phenotype-driven and evidence-governed framework…

Artificial Intelligence · Computer Science 2026-04-21 Adela Bâra , Simona-Vasilica Oprea

Graphs are foundational across domains but remain hard to use without deep expertise. LLMs promise accessible natural language (NL) graph analytics, yet they fail to process industry-scale property graphs effectively and efficiently: such…

The use of knowledge graphs for grounding agents in real-world Q&A applications has become increasingly common. Answering complex queries often requires multi-hop reasoning and the ability to navigate vast relational structures. Standard…

Artificial Intelligence · Computer Science 2026-04-03 Taraneh Ghandi , Hamidreza Mahyar , Shachar Klaiman

Large Language Models (LLMs) have shown immense potential in Knowledge Graph Completion (KGC), yet bridging the modality gap between continuous graph embeddings and discrete LLM tokens remains a critical challenge. While recent…

Artificial Intelligence · Computer Science 2026-04-24 Qizhuo Xie , Yunhui Liu , Yu Xing , Qianzi Hou , Xudong Jin , Tao Zheng , Tieke He

Knowledge Graphs (KGs) are foundational structures in many AI applications, representing entities and their interrelations through triples. However, triple-based KGs lack the contextual information of relational knowledge, like temporal…

Artificial Intelligence · Computer Science 2024-07-01 Chengjin Xu , Muzhi Li , Cehao Yang , Xuhui Jiang , Lumingyuan Tang , Yiyan Qi , Jian Guo

In Web search, entity-seeking queries often trigger a special Question Answering (QA) system. It may use a parser to interpret the question to a structured query, execute that on a knowledge graph (KG), and return direct entity responses.…

Information Retrieval · Computer Science 2018-12-07 Uma Sawant , Saurabh Garg , Soumen Chakrabarti , Ganesh Ramakrishnan

Integrating knowledge graphs (KGs) to enhance the reasoning capabilities of large language models (LLMs) is an emerging research challenge in claim verification. While KGs provide structured, semantically rich representations well-suited…

Computation and Language · Computer Science 2025-05-29 Hoang Pham , Thanh-Do Nguyen , Khac-Hoai Nam Bui

Large Language Models (LLMs) augmented with Knowledge Graphs (KGs) have advanced complex question answering, yet they often remain susceptible to failure when their initial high-level reasoning plan is flawed. This limitation, analogous to…

Computation and Language · Computer Science 2026-02-03 MinGyu Jeon , SuWan Cho , JaeYoung Shu

We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the…

Databases · Computer Science 2025-12-17 Luigi Bellomarini , Costanza Catalano , Andrea Coletta , Michela Iezzi , Pierangela Samarati

Organisations store huge amounts of data from multiple heterogeneous sources in the form of Knowledge Graphs (KGs). One of the ways to query these KGs is to use SPARQL queries over a database engine. Since SPARQL follows exact match…

Databases · Computer Science 2017-11-22 Madhulika Mohanty , Maya Ramanath , Mohamed Yahya , Gerhard Weikum

Knowledge graphs (KGs) can be enhanced through rule mining; however, the resulting logical rules are often difficult for humans to interpret due to their inherent complexity and the idiosyncratic labeling conventions of individual KGs. This…

Computation and Language · Computer Science 2025-08-18 Nasim Shirvani-Mahdavi , Chengkai Li

Large language models (LLMs) hold promise for sustainable manufacturing, but often hallucinate industrial codes and emission factors, undermining regulatory and investment decisions. We introduce CircuGraphRAG, a retrieval-augmented…

Knowledge Graph Question Answering (KGQA) involves retrieving entities as answers from a Knowledge Graph (KG) using natural language queries. The challenge is to learn to reason over question-relevant KG facts that traverse KG entities and…

Computation and Language · Computer Science 2022-10-26 Costas Mavromatis , George Karypis

Retrieval-Augmented Generation (RAG) systems enable large language models (LLMs) instant access to relevant information for the generative process, demonstrating their superior performance in addressing common LLM challenges such as…

Computation and Language · Computer Science 2025-10-17 Yilun Zheng , Dan Yang , Jie Li , Lin Shang , Lihui Chen , Jiahao Xu , Sitao Luan

Knowledge graph (KG) link prediction aims to infer new facts based on existing facts in the KG. Recent studies have shown that using the graph neighborhood of a node via graph neural networks (GNNs) provides more useful information compared…

Computation and Language · Computer Science 2024-02-15 Vardaan Pahuja , Boshi Wang , Hugo Latapie , Jayanth Srinivasa , Yu Su

Large language models (LLMs) excel at complex reasoning but remain limited by static and incomplete parametric knowledge. Retrieval-augmented generation (RAG) mitigates this by incorporating external knowledge, yet existing RAGs struggle…