Beyond Explicit Edges: Robust Reasoning over Noisy and Sparse Knowledge Graphs

Hang Gao, Dimitris N. Metaxas · 2026

Read Beyond Explicit Edges: Robust Reasoning over Noisy and Sparse Knowledge Graphs by Hang Gao, Dimitris N. Metaxas (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-14006.txt.

Description

Gao and Metaxas introduce INSES, a framework for reasoning over noisy and incomplete knowledge graphs. GraphRAG systems lean on fixed links, which break when graphs are sparse or wrong. INSES pairs language-model-guided navigation, which prunes noise, with embedding search that finds hidden links. A light router sends easy queries to plain retrieval and hard ones to INSES. On several benchmarks, INSES beats standard RAG and GraphRAG baselines, with strong robustness on the MINE benchmark.

Catalog record

CREATORHang Gao, Dimitris N. Metaxas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69231
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.14006

Browse the full library · About the Tower of Babel