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
| CREATOR | Hang Gao, Dimitris N. Metaxas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69231 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.14006