End-to-End Example
Deal Intelligence Agent

Bringing Every Technique Together

MSA 8700 — Module 9: Knowledge Graphs

The Business Scenario

A deal intelligence agent monitors news feeds, emails, and web pages to keep a venture capital firm informed about competitors, acquisitions, and market moves.

Every day, hundreds of raw documents arrive — HTML pages, plain-text emails, and press releases. The firm wants structured, actionable intelligence, not piles of unread text.

1.1 Motivation: Why Agentic AI Needs Structure

Large Language Models (LLMs) excel at probabilistic text generation, but they lack:

  • Explicit reasoning
  • Fact‑checking
  • Persistent memory
  • Structured world models

This limitation becomes critical for agentic systems — AI systems that perform multi‑step tasks, collaborate with tools, and make autonomous decisions.

The Gap

Current agentic architectures typically include:

  • LLMs → fluent generation, but no explicit semantics
  • Vector databases → retrieve similar text, but no reasoning
  • Tool-calling → operational but not cognitive

What’s missing is a semantic substrate: a structured model of entities, relations, and domain logic.

Why Knowledge Graphs Fill This Gap

Knowledge Graphs (KGs) provide:

  • Explicit world models with entities, types, and relationships
  • Multi-hop reasoning
  • Long-term, inspectable memory
  • A stable substrate for multiple agents to coordinate

SECTION II — Foundations: Graphs, Knowledge Graphs, and Ontologies

  • Reasoning Bottleneck
  • Graphs vs. Relational Tables
  • Semantic Triples
  • Ontology vs. Schema
  • Power & Pitfalls of Ontologies

2.1 From Data Tables to Graphs

Traditional relational databases bury relationships in joins and foreign-key constraints. In contrast:

Graphs make relationships first-class citizens

A graph contains:

  • Nodes (entities)
  • Edges (relations)
  • Optionally: edge directions and weights

This shift makes relationship traversal computationally efficient and conceptually transparent.

Weighted & Directed Edges

Graphs allow you to encode confidence, causality, chronology, and strength of relationships — crucial for uncertain, dynamic domains like agentic AI.

2.2 From Graphs to Knowledge Graphs (KGs)

A Knowledge Graph becomes semantic when relationships are labeled with meaning.

Semantic triples: Every fact is expressed as:

(subject, predicate, object)

Examples:

  • (Alan Turing, worked_at, Bletchley Park)
  • (Bletchley Park, located_in, UK)

Triples create a machine-readable, language-independent backbone that can support:

  • reasoning
  • explainability
  • consistent grounding
  • provenance tracking

2.3 Ontologies: The Semantic Blueprint

An ontology defines:

  • Classes (e.g., Person, Organization, Event)
  • Relations (e.g., worksFor, locatedIn)
  • Constraints (domain, range, cardinality)
  • Inference rules (e.g., “every CEO is an Executive”)

SECTION III — Knowledge Bases: Reasoning Beyond Storage

3.1 From Knowledge Graph to Knowledge Base

A Knowledge Graph = facts
A Knowledge Base = facts + rules + inference

This expands capabilities:

  • Rule-based inference (RDFS/OWL reasoning)
  • Logic engines that deduce new facts
  • Closed-world or open-world assumptions depending on domain
  • Consistency checking

Example:

  • Fact: (Turing, worked_at, Bletchley Park)
  • Fact: (Bletchley Park, located_in, UK)
  • Infer: (Turing, worked_in, UK)

3.2 Why Agentic Systems Need Knowledge Bases

Agent frameworks (e.g., multi-agent orchestration, workflow agents, planning agents) rely on:

  • determining preconditions
  • tracking state
  • resolving ambiguities
  • chaining dependencies
  • performing symbolic reasoning

A KB turns agents into deliberate reasoners, not passive pattern matchers.

SECTION IV — Querying Structured Knowledge

4.1 SQL vs. Vector Search vs. Graph Querying

MethodStrengthWeakness
SQLstructured, preciseno multi-hop semantics
Vector searchfuzzy matchingno logic or structured reasoning
Graph querying (Cypher/SPARQL)pattern matching, multi-hop reasoningrequires schema or ontology

Why graph queries matter

Agents frequently need to answer questions requiring logical traversal:

  • “Which vendors supply components to companies in our supply chain?”
  • “Which events led to this failure during the last mission?”
  • “Who is related to whom across 4 hops?”

Graph languages unlock this reasoning capability.

SECTION V — Agentic Systems and the Shared World Model

5.1 Agents Need Shared Memory

Without shared state, multi-agent systems suffer from:

  • redundant work
  • inconsistent conclusions
  • failure to coordinate
  • hallucinated or contradictory updates

A Knowledge Graph provides:

  • Persistent, updatable memory
  • Tool-agnostic data model
  • Domain grounding across agents

5.2 How Agents Use KGs

Agent types interacting with a KG:

1. Ingestion & Extraction Agents

  • Read documents
  • Extract entities & relations (via LLMs + NLP)
  • Validate facts
  • Update the KG

2. Orchestrator Agents

  • Route tasks based on capabilities encoded in ontology
  • Maintain global state

3. Retrieval-based Reasoning Agents

  • Use KG traversal for grounding
  • Improve accuracy and reduce hallucination through explicit facts

4. Planning Agents

  • Perform symbolic planning using KG structure
  • Chain tasks according to dependencies between nodes and relations

SECTION VI — The Future: Structured, Grounded Agentic AI

6.1 The Core Argument

LLMs alone are insufficient for reliable autonomous systems:

  • They lack explicit reasoning structures
  • They cannot maintain persistent, evolving memory
  • They cannot enforce semantic consistency
  • They overfit patterns instead of modeling domains

The future requires hybrid systems

Agentic AI of the next generation will integrate:

  • LLMs → linguistic, generative, adaptive
  • Knowledge Graphs → structured, grounded, explainable
  • Ontologies → semantic rigor, constraints
  • Graph reasoning engines → inference, traversal
  • Neuro-symbolic models → blend statistical + logical reasoning

6.2 Why This Matters for Real-World Applications

Critical domains require:

  • auditability
  • provenance
  • compliance
  • long-term consistency
  • multi-stakeholder semantics
  • modularity across teams and tools

Examples:

  • Healthcare
  • Finance
  • Legal AI
  • Multi-agent orchestration
  • Enterprise knowledge systems
  • Safety-critical autonomous systems

Only structured, explainable, grounded reasoning architectures can scale into these domains.

Foundational Knowledge Graphs & Semantic Web

  • Hogan, A. et al. (2021). Knowledge Graphs. ACM Computing Surveys.
  • Auer, S. et al. (2007). DBpedia: A Nucleus for a Web of Open Data. ISWC.
  • Ehrlinger, L. & Wöß, W. (2016). Towards a Definition of Knowledge Graphs. SEMANTiCS.

Ontologies & Reasoning

  • Gruber, T. (1995). Toward Principles for the Design of Ontologies.
  • Studer, R., Benjamins, V., Fensel, D. (1998). Knowledge Engineering Principles.
  • Baader, F. et al. (2010). The Description Logic Handbook.

Graph Query & Modeling

  • Wood, P.T. (2012). Query Languages for Graph Databases. ACM SIGMOD.
  • Pérez, J. et al. (2006). Semantics and Complexity of SPARQL. ISWC.

Agentic AI, Neuro-Symbolic, Workflow AI

  • Davis, E. & Marcus, G. (2015). Commonsense Reasoning and Knowledge Representation.
  • Garcez, A., Besold, T. et al. (2018). Neuro‑Symbolic AI: The State of the Art.
◀ Slides