English
Related papers

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

200 papers

Complex Logical Query Answering (CLQA) involves intricate multi-hop logical reasoning over large-scale and potentially incomplete Knowledge Graphs (KGs). Although existing CLQA algorithms achieve high accuracy in answering such queries,…

Artificial Intelligence · Computer Science 2025-03-05 Hongyu Lin , Haoran Luo , Hanghang Cao , Yang Liu , Shihao Gao , Kaichun Yao , Libo Zhang , Mingjie Xing , Yanjun Wu

Answering questions over domain-specific graphs requires a tailored approach due to the limited number of relations and the specific nature of the domain. Our approach integrates classic logical programming languages into large language…

Machine Learning · Computer Science 2023-08-24 Navid Madani , Rohini K. Srihari , Kenneth Joseph

Recent interest in building foundation models for KGs has highlighted a fundamental challenge: knowledge-graph data is relatively scarce. The best-known KGs are primarily human-labeled, created by pattern-matching, or extracted using early…

Computation and Language · Computer Science 2025-11-07 Belinda Mo , Kyssen Yu , Joshua Kazdan , Joan Cabezas , Proud Mpala , Lisa Yu , Chris Cundy , Charilaos Kanatsoulis , Sanmi Koyejo

To address the issues of insufficient knowledge and hallucination in Large Language Models (LLMs), numerous studies have explored integrating LLMs with Knowledge Graphs (KGs). However, these methods are typically evaluated on conventional…

Computation and Language · Computer Science 2024-10-08 Yao Xu , Shizhu He , Jiabei Chen , Zihao Wang , Yangqiu Song , Hanghang Tong , Guang Liu , Kang Liu , Jun Zhao

Generative AI and large language models (LLMs) have shown strong capabilities in code understanding, but their use in cybersecurity, particularly for malware detection and analysis, remains limited. Existing detection systems often fail to…

Information Retrieval · Computer Science 2025-10-23 Hamed Jelodar , Mohammad Meymani , Roozbeh Razavi-Far , Ali A. Ghorbani

Graph Retrieval-Augmented Generation (GraphRAG) enhances factual reasoning in LLMs by structurally modeling knowledge through graph-based representations. However, existing GraphRAG approaches face two core limitations: shallow retrieval…

Computation and Language · Computer Science 2025-10-01 Cehao Yang , Xiaojun Wu , Xueyuan Lin , Chengjin Xu , Xuhui Jiang , Yuanliang Sun , Jia Li , Hui Xiong , Jian Guo

The era of foundation models has revolutionized AI research, yet Graph Foundation Models (GFMs) remain constrained by the scarcity of large-scale graph corpora. Traditional graph data synthesis techniques primarily focus on simplistic…

Machine Learning · Computer Science 2025-05-06 Enjun Du , Xunkai Li , Tian Jin , Zhihan Zhang , Rong-Hua Li , Guoren Wang

The goal of knowledge graph completion (KGC) is to predict missing facts among entities. Previous methods for KGC re-ranking are mostly built on non-generative language models to obtain the probability of each candidate. Recently,…

Artificial Intelligence · Computer Science 2024-03-27 Yilin Wang , Minghao Hu , Zhen Huang , Dongsheng Li , Dong Yang , Xicheng Lu

The integration of Large Language Models (LLMs) with Retrieval-Augmented Generation (RAG) has significantly advanced Knowledge Graph Question Answering (KGQA). However, existing LLM-driven KGQA systems act as stateless planners, generating…

Databases · Computer Science 2026-04-30 Yushi Sun , Lei Chen

Question answering over knowledge graphs (KGQA) has evolved from simple single-fact questions to complex questions that require graph traversal and aggregation. We propose a novel approach for complex KGQA that uses unsupervised message…

Computation and Language · Computer Science 2019-08-20 Svitlana Vakulenko , Javier David Fernandez Garcia , Axel Polleres , Maarten de Rijke , Michael Cochez

Knowledge Graph Retrieval-Augmented Generation (KG-RAG) extends the RAG paradigm by incorporating structured knowledge from knowledge graphs, enabling Large Language Models (LLMs) to perform more precise and explainable reasoning. While…

Computation and Language · Computer Science 2026-02-04 Jing Ren , Bowen Li , Ziqi Xu , Xikun Zhang , Haytham Fayek , Xiaodong Li

Large language models (LLMs) often struggle with knowledge-intensive tasks due to hallucinations and outdated parametric knowledge. While Retrieval-Augmented Generation (RAG) addresses this by integrating external corpora, its effectiveness…

Computation and Language · Computer Science 2026-02-04 Su Dong , Qinggang Zhang , Yilin Xiao , Shengyuan Chen , Chuang Zhou , Xiao Huang

Large language models (LLMs) have shown promise in table Question Answering (Table QA). However, extending these capabilities to multi-table QA remains challenging due to unreliable schema linking across complex tables. Existing methods…

Artificial Intelligence · Computer Science 2025-11-25 Xixi Wang , Miguel Costa , Jordanka Kovaceva , Shuai Wang , Francisco C. Pereira

Recent works integrating Knowledge Graphs (KGs) have shown promising improvements in enhancing the reasoning capabilities of Large Language Models (LLMs). However, existing benchmarks primarily focus on closed-ended tasks, leaving a gap in…

Computation and Language · Computer Science 2025-05-23 Yuan Sui , Yufei He , Zifeng Ding , Bryan Hooi

Large Language Models (LLMs) exhibit strong abilities in natural language understanding and generation, yet they struggle with knowledge-intensive reasoning. Structured Knowledge Graphs (KGs) provide an effective form of external knowledge…

Computation and Language · Computer Science 2026-04-15 Shuai Wang , Yinan Yu

Knowledge Graph Question Answering (KGQA) systems are based on machine learning algorithms, requiring thousands of question-answer pairs as training examples or natural language processing pipelines that need module fine-tuning. In this…

Artificial Intelligence · Computer Science 2022-02-03 Daniel Vollmers , Rricha Jalota , Diego Moussallem , Hardik Topiwala , Axel-Cyrille Ngonga Ngomo , Ricardo Usbeck

Graph retrieval-augmented generation (GraphRAG) has effectively enhanced large language models in complex reasoning by organizing fragmented knowledge into explicitly structured graphs. Prior efforts have been made to improve either graph…

Information Retrieval · Computer Science 2025-09-04 Junnan Dong , Siyu An , Yifei Yu , Qian-Wen Zhang , Linhao Luo , Xiao Huang , Yunsheng Wu , Di Yin , Xing Sun

Large Language Models (LLMs) show strong reasoning abilities but rely on internalized knowledge that is often insufficient, outdated, or incorrect when trying to answer a question that requires specific domain knowledge. Knowledge Graphs…

Computation and Language · Computer Science 2025-09-23 Jan-Felix Klein , Lars Ohnemus

Knowledge Graphs (KGs) have proven highly effective for recommendation systems by capturing latent item relationships, while recent integration of Large Language Models (LLMs) has further enhanced semantic understanding and addressed…

Information Retrieval · Computer Science 2026-05-11 Xinchi Zou , Tongzhenzhi Su , Jianjun Li , Yuan Fu , Chang Liu , Zhiying Deng , Zhiwei Shen

Due to the presence of the natural gap between Knowledge Graph (KG) structures and the natural language, the effective integration of holistic structural information of KGs with Large Language Models (LLMs) has emerged as a significant…

Computation and Language · Computer Science 2025-01-31 Qika Lin , Tianzhe Zhao , Kai He , Zhen Peng , Fangzhi Xu , Ling Huang , Jingying Ma , Mengling Feng