HyDRA: A Hybrid-Driven Reasoning Architecture for Verifiable Knowledge Graphs

TL;DR

HyDRA introduces a hybrid neurosymbolic architecture that automates knowledge graph construction with verifiable correctness, leveraging ontology-guided extraction, collaborative agents, and symbolic verification to enhance reliability.

Contribution

This work presents a novel hybrid-driven reasoning architecture that improves the verifiability and reliability of automated knowledge graph generation using neurosymbolic methods.

Findings

Ontology-guided triplet extraction improves KG accuracy.

Verifiable contracts enhance the correctness of generated graphs.

Extended evaluation framework assesses functional integrity of KGs.

Abstract

The synergy between symbolic knowledge, often represented by Knowledge Graphs (KGs), and the generative capabilities of neural networks is central to advancing neurosymbolic AI. A primary bottleneck in realizing this potential is the difficulty of automating KG construction, which faces challenges related to output reliability, consistency, and verifiability. These issues can manifest as structural inconsistencies within the generated graphs, such as the formation of disconnected $\textit{isolated islands}$ of data or the inaccurate conflation of abstract classes with specific instances. To address these challenges, we propose HyDRA, a $\textbf{Hy}$brid-$\textbf{D}$riven $\textbf{R}$easoning $\textbf{A}$rchitecture designed for verifiable KG automation. Given a domain or an initial set of documents, HyDRA first constructs an ontology via a panel of collaborative neurosymbolic agents. These agents collaboratively agree on a set of competency questions (CQs) that define the scope and requirements the ontology must be able to answer. Given these CQs, we build an ontology graph that subsequently guides the automated extraction of triplets for KG generation from arbitrary documents. Inspired by design-by-contracts (DbC) principles, our method leverages verifiable contracts as the primary control mechanism to steer the generative process of Large Language Models (LLMs). To verify the output of our approach, we extend beyond standard benchmarks and propose an evaluation framework that assesses the functional correctness of the resulting KG by leveraging symbolic verifications as described by the neurosymbolic AI framework, $\textit{SymbolicAI}$. This work contributes a hybrid-driven architecture for improving the reliability of automated KG construction and the exploration of evaluation methods for measuring the functional integrity of its output. The code is publicly available.