mlsanityData to 7 Oct 2026

Schema-Aware Planning and Hybrid Knowledge Toolset for Reliable Knowledge Graph Triple Verification

arXiv 2604.04190 ↗First posted 5 Apr 2026cs.AIcited by 0

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

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  3. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  4. 2018FEVER: a large-scale dataset for Fact Extraction and VERificationcited by 1,362
  5. 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
  6. 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 929
  7. 2016Complex Embeddings for Simple Link Predictioncited by 897
  8. 2019RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Spacecited by 893
  9. 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
  10. 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
  11. 2020Fact or Fiction: Verifying Scientific Claimscited by 546
  12. 2019Composition-based Multi-Relational Graph Convolutional Networkscited by 395
13 more
  1. 2019KEPLER: A Unified Model for Knowledge Embedding and Pre-trained Language Representationcited by 356
  2. 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
  3. 2019KG-BERT: BERT for Knowledge Graph Completioncited by 323
  4. 2019TuckER: Tensor Factorization for Knowledge Graph Completioncited by 290
  5. 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 235
  6. 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
  7. 2025LLM-empowered knowledge graph construction: A surveycited by 20
  8. 2025Ontology-Guided Reverse Thinking Makes Large Language Models Stronger on Knowledge Graph Question Answeringcited by 15
  9. 2024Right for Right Reasons: Large Language Models for Verifiable Commonsense Knowledge Graph Question Answeringcited by 11
  10. 2024KGV: Integrating Large Language Models with Knowledge Graphs for Cyber Threat Intelligence Credibility Assessmentcited by 9
  11. 2022ProVe: A Pipeline for Automated Provenance Verification of Knowledge Graphs against Textual Sourcescited by 5
  12. 2023Knowledge Graph Error Detection with Contrastive Confidence Adaptioncited by 4
  13. 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

  1. 2026SCAIR: Schema-Conditioned Agentic Iterative Reasoning for Enterprise Knowledge Graphs
  2. 2025R2-KG: General-Purpose Dual-Agent Framework for Reliable Reasoning on Knowledge Graphs
  3. 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphs
  4. 2025Hierarchical Planning for Complex Tasks with Knowledge Graph-RAG and Symbolic Verification
  5. 2025AgREE: Agentic Reasoning for Knowledge Graph Completion on Emerging Entities
  6. 2025Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verification
  7. 2025PlanGEN: A Multi-Agent Framework for Generating Planning and Reasoning Trajectories for Complex Problem Solving
  8. 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Tasks