Skip to content

Learning Graph Quality Metrics Report

Overview

  • Total Concepts: 305
  • Foundational Concepts (no prerequisites, other concepts depend on them): 1
  • Terminal Nodes (nothing depends on them, but have prerequisites): 107
  • Orphaned Nodes (completely disconnected, no edges): 0
  • Concepts with Dependencies: 304
  • Average Dependencies per Concept: 2.10

Graph Structure Validation

  • Valid DAG Structure: ✅ Yes
  • Self-Dependencies: None detected ✅
  • Cycles Detected: 0

Foundational Concepts

These concepts have no prerequisites:

  • 1: Artificial Intelligence

Dependency Chain Analysis

  • Maximum Dependency Chain Length: 22

Longest Learning Path:

  1. Artificial Intelligence (ID: 1)
  2. Machine Learning (ID: 2)
  3. Neural Network Basics (ID: 5)
  4. Transformer Architecture (ID: 6)
  5. Large Language Model (ID: 4)
  6. Token (ID: 7)
  7. Prompt (ID: 21)
  8. Instruction Clarity (ID: 25)
  9. Specificity (ID: 26)
  10. Prompt Structure (ID: 24)
  11. Task Decomposition (ID: 28)
  12. AI Agent (ID: 146)
  13. Planning (ID: 150)
  14. Goal Decomposition (ID: 151)
  15. Action Selection (ID: 152)
  16. Execution Monitoring (ID: 153)
  17. Feedback Loop (ID: 154)
  18. Self-Correction (ID: 155)
  19. Autonomous Workflow (ID: 156)
  20. Workflow Design (ID: 171)
  21. Pipeline Construction (ID: 172)
  22. Content Pipeline (ID: 274)

Terminal Nodes Analysis

Terminal nodes are concepts that nothing else depends on but have prerequisites. They represent natural endpoints of learning paths — culminating or specialized concepts.

  • Total Terminal Nodes: 107 (35.1% of all concepts)
  • Healthy Range: 5-40% of total concepts

Concepts at the end of learning paths:

  • 17: Transfer Learning
  • 20: Human-AI Interaction
  • 36: Completeness
  • 41: Directive Prompts
  • 45: Conversational Prompts
  • 53: Tree of Thoughts
  • 61: Assistant Response
  • 62: Instruction Following
  • 64: Negative Prompting
  • 65: Delimiter Usage
  • 70: Meta-Prompting
  • 72: Prompt Expansion
  • 74: Top-P Sampling
  • 76: Presence Penalty
  • 78: Stop Sequences
  • 79: Seed Parameter
  • 89: Schema-Guided Output
  • 90: XML Output
  • 91: YAML Output
  • 92: HTML Generation

...and 87 more

Orphaned Nodes Analysis

Orphaned nodes are completely disconnected concepts with no inbound AND no outbound edges. These indicate a quality problem — every concept should connect to the graph.

  • Total Orphaned Nodes: 0

✅ No orphaned nodes detected. All concepts are connected to the graph.

Connected Components

  • Number of Connected Components: 1

✅ All concepts are connected in a single graph.

Indegree Analysis

Top 10 concepts that are prerequisites for the most other concepts:

Rank Concept ID Concept Label Indegree
1 81 Output Format Specification 25
2 21 Prompt 18
3 110 Information Extraction 18
4 24 Prompt Structure 17
5 146 AI Agent 16
6 131 Multimodal AI 14
7 176 Prompt Injection 13
8 4 Large Language Model 12
9 191 AI Ethics 10
10 226 AI-Assisted Learning 10

Outdegree Distribution

Dependencies Number of Concepts
0 1
1 55
2 173
3 68
4 8

Recommendations

  • ✅ Terminal node percentage (35.1%): Within healthy range (5-40%)
  • ✅ DAG structure verified: Graph supports valid learning progressions
  • ℹ️ Long dependency chains (22): Ensure students can follow extended learning paths

Report generated by learning-graph-reports/analyze_graph.py