Schema-Aware Planning and Hybrid Knowledge Toolset for Reliable Knowledge Graph Triple Verification
Not on the map. Why?
Abstract (arXiv)
Knowledge Graphs (KGs) serve as a critical foundation for AI systems, yet their automated construction inevitably introduces noise, compromising data trustworthiness. Existing triple verification methods, based on graph embeddings or language models, often suffer from single-source bias by relying on either internal structural constraints or external semantic evidence, and usually follow a static inference paradigm. As a result, they struggle with complex or long-tail facts and provide limited interpretability. To address these limitations, we propose SHARP (Schema-Hybrid Agent for Reliable Prediction), a training-free autonomous agent that reformulates triple verification as a dynamic process of strategic planning, active investigation, and evidential reasoning. Specifically, SHARP combines a Memory-Augmented Mechanism with Schema-Aware Strategic Planning to improve reasoning stability, and employs an enhanced ReAct loop with a Hybrid Knowledge Toolset to dynamically integrate internal KG structure and external textual evidence for cross-verification. Experiments on FB15K-237 and Wikidata5M-Ind show that SHARP significantly outperforms existing state-of-the-art baselines, achieving accuracy gains of 4.2% and 12.9%, respectively. Moreover, SHARP provides transparent, fact-based evidence chains for each judgment, demonstrating strong interpretability and robustness for complex verification tasks.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 25 of its 46 references that are in the map. First posted on arXiv 5 Apr 2026.
Builds on
25 of 46 references.
References · 25
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2018FEVER: a large-scale dataset for Fact Extraction and VERificationcited by 1,362
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
- 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 929
- 2016Complex Embeddings for Simple Link Predictioncited by 897
- 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 893
- 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
- 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
- 2020Fact or Fiction: Verifying Scientific Claimscited by 546
- 2019Composition-based Multi-Relational Graph Convolutional Networkscited by 395
13 more
- 2019KEPLER: A Unified Model for Knowledge Embedding and Pre-trained Language Representationcited by 356
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
- 2019KG-BERT: BERT for Knowledge Graph Completioncited by 323
- 2019TuckER: Tensor Factorization for Knowledge Graph Completioncited by 290
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 235
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
- 2025LLM-empowered knowledge graph construction: A surveycited by 20
- 2025Ontology-Guided Reverse Thinking Makes Large Language Models Stronger on Knowledge Graph Question Answeringcited by 15
- 2024Right for Right Reasons: Large Language Models for Verifiable Commonsense Knowledge Graph Question Answeringcited by 11
- 2024KGV: Integrating Large Language Models with Knowledge Graphs for Cyber Threat Intelligence Credibility Assessmentcited by 9
- 2022ProVe: A Pipeline for Automated Provenance Verification of Knowledge Graphs against Textual Sourcescited by 5
- 2023Knowledge Graph Error Detection with Contrastive Confidence Adaptioncited by 4
- 2025Harnessing Diverse Perspectives: A Multi-Agent Framework for Enhanced Error Detection in Knowledge Graphscited by 4
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026SCAIR: Schema-Conditioned Agentic Iterative Reasoning for Enterprise Knowledge Graphs
- 2025R2-KG: General-Purpose Dual-Agent Framework for Reliable Reasoning on Knowledge Graphs
- 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphs
- 2025Hierarchical Planning for Complex Tasks with Knowledge Graph-RAG and Symbolic Verification
- 2025AgREE: Agentic Reasoning for Knowledge Graph Completion on Emerging Entities
- 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verification
- 2025PlanGEN: A Multi-Agent Framework for Generating Planning and Reasoning Trajectories for Complex Problem Solving
- 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Tasks