ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery
summary
The gist
Cyber threat intelligence (CTI) reports now serve as essential resources for capturing adversary tactics, techniques…
In short
ANCHOR is a system that builds threat knowledge graphs without needing fixed schemas like STIX. It uses hybrid ontology discovery—combining semantic search and LLM navigation—to automatically map observed attack data to formal ontologies. This approach outperforms existing methods in accuracy and allows for private analysis using local LLMs.
Key concepts
- Schema-agnostic CTI Knowledge Graph Construction System
- ANCHOR is a tool designed to create structured threat intelligence graphs without being tied to specific, rigid formats like STIX. It dynamically discovers and maps data elements onto formal ontology classes and properties, making it flexible for various threat intelligence standards.
- Hybrid Ontology Discovery
- This mechanism combines two methods: embedding-based semantic search to find relevant concepts and LLM-guided recursive navigation to precisely align those concepts with formal ontology structures. This hybrid approach ensures both broad discovery and high accuracy in type assignment.
- SHACL-based Closed-Loop Correction
- This is a validation process where every proposed data assignment is checked against the target schema using SHACL rules. If a violation occurs, the system attempts self-correction up to three times before re-invoking the discovery tool, ensuring structural integrity in the final knowledge graph.
- Local LLM Performance Matching
- ANCHOR achieves typing performance nearly identical to high-end enterprise LLMs when paired with smaller, locally deployed open-source models. This is possible because ANCHOR offloads complex structural reasoning to the formal schema rather than relying solely on the raw capabilities of a large external model.
Terminology used across episodes
This episode discusses
- ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery · Paper Radio
- EXTRACTOR: Extracting Attack Behavior from Threat Reports
- From Retrieval to Reasoning: A Framework for Cyber Threat Intelligence NER with Explicit and Adaptive Instructions
- GPT-4 Technical Report
- TRACE: Timely Retrieval and Alignment for Cybersecurity Knowledge Graph Construction and Expansion
The paper
ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery · Read on arXiv
Ministry of National Defense Incheon International Airport Corporation Financial Security Institute · Korean National Police Agency Korea University
Transcript
Introduction to the show: ident: Security Radio. Generated commentary on the latest security and cryptography papers.
Nadia: I'm Nadia.
Elias: And I'm Elias, here with Priya.
Nadia: We're looking at the paper: "ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery".
Elias: Here's the gist of the paper. Cyber threat intelligence (CTI) reports now serve as essential resources for capturing adversary tactics, techniques, and procedures observed in modern attack campaigns While traditional CTI platforms reduce this intelligence to isolated indicators through fixed schemas such as STIX, ontology-based representations preserve the semantic relationships needed for structured threat analysis In this paper, we present ANCHOR, a schema-agnostic CTI knowledge graph construction system that bridges LLMs and formal ontology schemas Experimental results on the UCO, STIX, and MALOnt schemas show that ANCHOR outperforms existing baselines in ontology typing and schema compliance In addition, ANCHOR with a local LLM closely matches enterprise LLM typing performance, enabling privacy-preserving CTI analysis with high fidelity Pruning redundant reasoning tokens The paper introduces ANCHOR as a schema-agnostic CTI knowledge graph construction system that addresses three key challenges in existing approaches: (i) schemaspecific pipelines that require manual reconfiguration whenever the schema changes, (ii) prompt-based schema inclusion that fails to scale on large ontologies such as UCO, and (iii) reliance on enterprise LLM APIs that conflicts with privacy constraints when integrating sensitive internal incident data.
Nadia: The core of ANCHOR is hybrid ontology discovery, a search-and-navigate mechanism that dynamically explores largescale ontology schemas, combined with SHACL-based validation to enforce schema-compliant type assignments.
Elias: How the training signal is built ANCHOR utilizes a hybrid ontology discovery mechanism that combines embedding-based semantic search with LLM-guided recursive navigation to align extracted elements to formal ontology classes or properties.
Nadia: The entity ontology typing phase employs Algorithm 1, which first performs an embedding-based search and then, if the confidence falls below a predefined threshold τentity, it activates hierarchical recursive navigation over root classes Uroots.
Paper summary: Nadia: So, looking at the whole paper, "ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery," it seems the main achievement is decoupling extraction logic from schema definitions. They built a system that can handle different OWL and SHACL ontologies without needing a manual pipeline reconfiguration every time.
Elias: And they tackled the scaling problem on large ontologies by dynamically discovering only task-relevant ontology fragments instead of putting the whole schema into the language model prompt, which lets you keep each query within a manageable context window.
Priya: I think what this means for threat intelligence is that we can finally build a structured knowledge graph where we capture those subtle semantic relationships between attack tactics and techniques, even when our internal data uses different organizational vocabularies.
Nadia: Exactly. They showed that hybrid ontology discovery combined with SHACL-based validation creates a system that preserves semantic connectivity while maintaining high typing fidelity across different threat intelligence schemas.
Elias: And they demonstrated that by offloading structural reasoning from the LLM to the schema, they reduced the performance gap between local language models and enterprise backbones. That’s a big point for privacy.
Priya: It validates the use of local LLMs for this kind of sensitive work because it shows you can get high fidelity results without exposing proprietary incident data to external APIs.
Nadia: So, "ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery" is about creating a flexible, private way to build structured threat intelligence knowledge graphs that works across different standards.
Conclusion: Nadia: So, we've seen how ANCHOR builds this knowledge graph using hybrid discovery and SHACL validation across different threat schemas. Now we're at the end of the paper talking about what this actually means for us.
Elias: Yeah, so looking at that title, "ANCHOR: Schema-Agnostic Threat Knowledge Graph Construction via Hybrid Ontology Discovery," it really hammers home that this system isn't locked into one specific way of organizing threat data.
Nadia: Exactly. It’s not just about fitting data into a fixed box anymore; it’s about building something flexible that can handle different vocabularies and structures for incident response.
Elias: The authors show they tackled the problem of schema dependency head-on, which is huge because most CTI tools get stuck needing manual work every time you switch from one standard to another.
Nadia: And they did that by using this hybrid ontology discovery method—combining embedding search with recursive navigation—to find the right structure dynamically. It’s not just looking up keywords anymore; it's exploring the whole schema space.
Elias: They also addressed the privacy issue directly, showing that you can still get high performance even when you use a local language model instead of a massive enterprise one. That’s a practical win for handling sensitive internal data.
Nadia: It means we can finally create threat knowledge graphs that are both semantically rich and compliant with different organizational standards without relying on those big, centralized enterprise systems for every single query.
Elias: The core idea is that schema-grounded reasoning is more important than just having a super smart language model; the structure itself guides the intelligence extraction.
Nadia: It confirms that for deep analysis, you need to respect the formal definitions of how things are related in cybersecurity, not just rely on pattern matching.
Elias: It’s promising because it shows a path toward making CTI analysis more adaptable and keeping sensitive operational data secure while still getting high-quality structured intelligence out of it.
Nadia: The question now is how quickly we can get this kind of flexible, private graph construction into our real-world threat hunting pipelines.
More episodes
- 2608.27496-ROPE: Routed Origin Policy Enforcement against Indirect Prompt Injection
- Daily Summary for 2026-11-19
- 2607.07085-Is Randomness Necessary for Adaptive Data Analysis?
- The day in conversation for 2026-11-19
- Daily Summary for 2026-11-19
- 2609.10601-Threshold Choice, Not Sample Size, Bounds Trustless Verification of Nondeterministic Compound AI Workflows
- 2610.38786-Adversarial Process Disturbances at a Deployable Alarm Budget: Detector Evaluation on a Simulator and a Real Plant
- 2511.08660-Binary and Multiclass Cyberattack Classification on GeNIS Dataset
- 2604.27302-Static Attribution of Android Residential Proxy Malware Using Graph Kernels
- Daily Summary for 2026-11-18