English
Related papers

Related papers: Explainable Enrichment-Driven GrAph Reasoner (EDGA…

200 papers

In this work, we present EAGr, a system for supporting large numbers of continuous neighborhood-based ("ego-centric") aggregate queries over large, highly dynamic, and rapidly evolving graphs. Examples of such queries include computation of…

Databases · Computer Science 2014-04-29 Jayanta Mondal , Amol Deshpande

Biological systems are governed by structured molecular interactions, where pathways, regulatory circuits, and functional gene relationships shape cellular behavior and disease progression. Much of this knowledge is naturally represented as…

Machine Learning · Computer Science 2026-05-26 Yuwei Xue , Sakib Mostafa , James Zou , Joseph Liao , Maximilian Diehn , Ash A. Alizadeh , Lei Xing , Md. Tauhidul Islam

Knowledge graph (KG) entity typing aims at inferring possible missing entity type instances in KG, which is a very significant but still under-explored subtask of knowledge graph completion. In this paper, we propose a novel approach for KG…

Computation and Language · Computer Science 2020-07-22 Yu Zhao , Anxiang Zhang , Ruobing Xie , Kang Liu , Xiaojie Wang

Knowledge graph completion (KGC) aims to alleviate the inherent incompleteness of knowledge graphs (KGs), which is a critical task for various applications, such as recommendations on the web. Although knowledge graph embedding (KGE) models…

Artificial Intelligence · Computer Science 2024-04-08 Tengfei Ma , Xiang song , Wen Tao , Mufei Li , Jiani Zhang , Xiaoqin Pan , Jianxin Lin , Bosheng Song , xiangxiang Zeng

Adverse drug reactions (ADRs) are a major barrier to safe and effective pharmacotherapy and increasingly reflect higher order interactions between drugs, genetic background, and clinical phenotypes. Existing graph based approaches usually…

Quantitative Methods · Quantitative Biology 2025-12-02 Ze Cai , Haotian Tang , Shuai Gao , Binbin Zhou , Junhan Zhao , Jun Wen

Retrieval-Augmented Generation (RAG) based on knowledge graphs (KGs) enhances large language models (LLMs) by providing structured and interpretable external knowledge. However, existing KG-based RAG methods struggle to retrieve accurate…

Artificial Intelligence · Computer Science 2025-10-21 Junchi Yu , Yujie Liu , Jindong Gu , Philip Torr , Dongzhan Zhou

Graph Neural Networks have been widely applied in critical decision-making areas that demand interpretable predictions, leading to the flourishing development of interpretability algorithms. However, current graph interpretability…

Machine Learning · Computer Science 2024-09-04 Xiaodi Li , Jianfeng Gui , Qian Gao , Haoyuan Shi , Zhenyu Yue

Retrieval-Augmented Generation (RAG) has significantly mitigated the hallucinations of Large Language Models (LLMs) by grounding the generation with external knowledge. Recent extensions of RAG to graph-based retrieval offer a promising…

Machine Learning · Computer Science 2025-09-23 Jialin Chen , Houyu Zhang , Seongjun Yun , Alejandro Mottini , Rex Ying , Xiang Song , Vassilis N. Ioannidis , Zheng Li , Qingjun Cui

Entity Alignment (EA) has attracted widespread attention in both academia and industry, which aims to seek entities with same meanings from different Knowledge Graphs (KGs). There are substantial multi-step relation paths between entities…

Computation and Language · Computer Science 2022-08-09 Weishan Cai , Wenjun Ma , Jieyu Zhan , Yuncheng Jiang

Graph-based Retrieval-Augmented Generation (RAG) has proven effective in integrating external knowledge into large language models (LLMs), improving their factual accuracy, adaptability, interpretability, and trustworthiness. A number of…

Information Retrieval · Computer Science 2026-04-28 Yingli Zhou , Yaodong Su , Youran Sun , Shu Wang , Taotao Wang , Runyuan He , Yongwei Zhang , Sicong Liang , Xilin Liu , Yuchi Ma , Yixiang Fang

Integrating structured knowledge from Knowledge Graphs (KGs) into Large Language Models (LLMs) remains a key challenge for symbolic reasoning. Existing methods mainly rely on prompt engineering or fine-tuning, which lose structural fidelity…

Machine Learning · Computer Science 2025-05-13 Erica Coppolillo

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

Retrieval-augmented large language models (LLMs) have been remarkably competent in various NLP tasks. However, it was observed by previous works that retrieval is not always helpful, especially when the LLM is already knowledgeable on the…

Computation and Language · Computer Science 2024-12-16 Chengkai Huang , Yu Xia , Rui Wang , Kaige Xie , Tong Yu , Julian McAuley , Lina Yao

Large Language Models (LLMs) generate fluent answers but can struggle with trustworthy, domain-specific reasoning. We evaluate whether domain knowledge graphs (KGs) improve Retrieval-Augmented Generation (RAG) for healthcare by constructing…

Computation and Language · Computer Science 2026-01-23 Sydney Anuyah , Mehedi Mahmud Kaushik , Hao Dai , Rakesh Shiradkar , Arjan Durresi , Sunandan Chakraborty

Retrieval-Augmented Generation enhances language models by retrieving external knowledge to support informed and grounded responses. However, traditional RAG methods rely on fragment-level retrieval, limiting their ability to address…

Information Retrieval · Computer Science 2026-05-05 Wenbiao Tao , Xinyuan Li , Yunshi Lan , Weining Qian

The Knowledge Graph Completion~(KGC) task aims to infer the missing entity from an incomplete triple. Existing embedding-based methods rely solely on triples in the KG, which is vulnerable to specious relation patterns and long-tail…

Artificial Intelligence · Computer Science 2025-05-01 Muzhi Li , Cehao Yang , Chengjin Xu , Xuhui Jiang , Yiyan Qi , Jian Guo , Ho-fung Leung , Irwin King

With the rise of knowledge graph based retrieval-augmented generation (RAG) techniques such as GraphRAG and Pike-RAG, the role of knowledge graphs in enhancing the reasoning capabilities of large language models (LLMs) has become…

Information Retrieval · Computer Science 2025-04-15 Hairong Zhang , Jiaheng Si , Guohang Yan , Boyuan Qi , Pinlong Cai , Song Mao , Ding Wang , Botian Shi

Knowledge graphs (KGs) of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge graphs are typically incomplete, it is useful to perform…

Computation and Language · Computer Science 2020-10-28 Dat Quoc Nguyen

Large language models (LLMs) are transforming the way information is retrieved with vast amounts of knowledge being summarized and presented via natural language conversations. Yet, LLMs are prone to highlight the most frequently seen…

Computation and Language · Computer Science 2024-02-20 Julien Delile , Srayanta Mukherjee , Anton Van Pamel , Leonid Zhukov

Knowledge graphs are structured representations of facts in a graph, where nodes represent entities and edges represent relationships between them. Recent research has resulted in the development of several large KGs. However, all of them…

Computation and Language · Computer Science 2020-04-17 Shikhar Vashishth