中文
相关论文

相关论文: Finding Minimum Connected Subgraphs with Ontology …

200 篇论文

Semantic Web or Knowledge Graphs (KG) emerged to one of the most important information source for intelligent systems requiring access to structured knowledge. One of the major challenges is the extraction and processing of unambiguous…

人工智能 · 计算机科学 2022-08-04 Christian M. M. Frey , Matthias Schubert

In contrast to large text corpora, knowledge graphs (KG) provide dense and structured representations of factual information. This makes them attractive for systems that supplement or ground the knowledge found in pre-trained language…

计算与语言 · 计算机科学 2023-06-06 Sondre Wold , Lilja Øvrelid , Erik Velldal

Retrieval-Augmented Generation (RAG) is widely used to inject external non-parametric knowledge into large language models (LLMs). Recent works suggest that Knowledge Graphs (KGs) contain valuable external knowledge for LLMs. Retrieving…

计算与语言 · 计算机科学 2024-10-10 Wenyu Huang , Guancheng Zhou , Hongru Wang , Pavlos Vougiouklis , Mirella Lapata , Jeff Z. Pan

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…

计算与语言 · 计算机科学 2020-04-17 Shikhar Vashishth

Graph-based RAG constructs a knowledge graph (KG) from text chunks to enhance retrieval in Large Language Model (LLM)-based question answering. It is especially beneficial in domains such as biomedicine, law, and political science, where…

机器学习 · 计算机科学 2025-10-29 Ziyu Liu , Yijing Liu , Jianfei Yuan , Minzhi Yan , Le Yue , Honghui Xiong , Yi Yang

To alleviate sparsity and cold start problem of collaborative filtering based recommender systems, researchers and engineers usually collect attributes of users and items, and design delicate algorithms to exploit these additional…

信息检索 · 计算机科学 2019-04-30 Hongwei Wang , Miao Zhao , Xing Xie , Wenjie Li , Minyi Guo

Knowledge graph embedding (KGE) models represent each entity and relation of a knowledge graph (KG) with low-dimensional embedding vectors. These methods have recently been applied to KG link prediction and question answering over…

计算与语言 · 计算机科学 2022-03-22 Apoorv Saxena , Adrian Kochsiek , Rainer Gemulla

Large language models with retrieval-augmented generation encounter a pivotal challenge in intricate retrieval tasks, e.g., multi-hop question answering, which requires the model to navigate across multiple documents and generate…

信息检索 · 计算机科学 2025-05-06 Weijie Chen , Ting Bai , Jinbo Su , Jian Luan , Wei Liu , Chuan Shi

Modelling how concepts are related is a central topic in Lexical Semantics. A common strategy is to rely on knowledge graphs (KGs) such as ConceptNet, and to model the relation between two concepts as a set of paths. However, KGs are…

计算与语言 · 计算机科学 2023-10-20 Nitesh Kumar , Steven Schockaert

Direct answering of questions that involve multiple entities and relations is a challenge for text-based QA. This problem is most pronounced when answers can be found only by joining evidence from multiple documents. Curated knowledge…

信息检索 · 计算机科学 2020-12-01 Xiaolu Lu , Soumajit Pramanik , Rishiraj Saha Roy , Abdalghani Abujabal , Yafang Wang , Gerhard Weikum

Recent advancements in large language models (LLMs) have shown impressive versatility across various tasks. To eliminate their hallucinations, retrieval-augmented generation (RAG) has emerged as a powerful approach, leveraging external…

计算与语言 · 计算机科学 2025-05-30 Yuzheng Cai , Zhenyue Guo , Yiwen Pei , Wanrui Bian , Weiguo Zheng

Despite the rapid progress of large language models (LLMs), knowledge graph-based question answering (KGQA) remains essential for producing verifiable and hallucination-resistant answers in many real-world settings where answer…

计算与语言 · 计算机科学 2026-01-21 Ruijie Wang , Luca Rossetto , Michael Cochez , Abraham Bernstein

Traditional methods of linking large language models (LLMs) to knowledge bases via the semantic similarity search often fall short of capturing complex relational dynamics. To address these limitations, we introduce AutoKG, a lightweight…

计算与语言 · 计算机科学 2023-11-28 Bohan Chen , Andrea L. Bertozzi

Knowledge graph question answering (KGQA) based on information retrieval aims to answer a question by retrieving answer from a large-scale knowledge graph. Most existing methods first roughly retrieve the knowledge subgraphs (KSG) that may…

计算与语言 · 计算机科学 2022-10-06 Hanning Gao , Lingfei Wu , Po Hu , Zhihua Wei , Fangli Xu , Bo Long

Knowledge graphs (KGs) offer a rich representation for relational knowledge, but their irregular structure makes retrieval challenging: ego-graph expansion grows rapidly, and dense embedding methods struggle with multi-hop compositional…

机器学习 · 计算机科学 2026-05-25 Hamed Shirzad , Frederik Wenkel , Dominique Beaini , Danica J. Sutherland , Emmanuel Noutahi

Extracting relevant and structured knowledge from large, complex technical documents within the Reliability and Maintainability (RAM) domain is labor-intensive and prone to errors. Our work addresses this challenge by presenting OntoKGen, a…

人工智能 · 计算机科学 2024-12-11 Mohammad Sadeq Abolhasani , Rong Pan

Graph-based retrieval-augmented generation (GraphRAG) exploits structured knowledge to support knowledge-intensive reasoning. However, most existing methods treat graphs as intermediate artifacts, and the few subgraph-based retrieval…

信息检索 · 计算机科学 2026-03-10 Haonan Yuan , Qingyun Sun , Junhua Shi , Mingjun Liu , Jiaqi Yuan , Ziwei Zhang , Xingcheng Fu , Jianxin Li

We consider temporal graphs with discrete time labels and investigate the size and the approximability of minimum temporally connected spanning subgraphs. We present a family of minimally connected temporal graphs with $n$ vertices and…

数据结构与算法 · 计算机科学 2016-02-23 Kyriakos Axiotis , Dimitris Fotakis

In customer service technical support, swiftly and accurately retrieving relevant past issues is critical for efficiently resolving customer inquiries. The conventional retrieval methods in retrieval-augmented generation (RAG) for large…

信息检索 · 计算机科学 2024-05-07 Zhentao Xu , Mark Jerome Cruz , Matthew Guevara , Tie Wang , Manasi Deshpande , Xiaofeng Wang , Zheng Li

Knowledge graphs (KGs) have the advantage of providing fine-grained detail for question-answering systems. Unfortunately, building a reliable KG is time-consuming and expensive as it requires human intervention. To overcome this issue, we…

计算与语言 · 计算机科学 2021-03-12 Seunghak Yu , Tianxing He , James Glass