Learning Graph Quality Metrics Report

Overview

• Total Concepts: 379
• Foundational Concepts (no prerequisites, other concepts depend on them): 5
• Terminal Nodes (nothing depends on them, but have prerequisites): 116
• Orphaned Nodes (completely disconnected, no edges): 0
• Concepts with Dependencies: 374
• Average Dependencies per Concept: 1.79

Graph Structure Validation

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

Foundational Concepts

These concepts have no prerequisites:

• 1: Research Workflow
• 9: Generative AI
• 49: Command Line Interface
• 82: Plain Text
• 232: Python

Dependency Chain Analysis

• Maximum Dependency Chain Length: 18

Longest Learning Path:

1. Generative AI (ID: 9)
2. Large Language Model (ID: 10)
3. AI Assistant (ID: 11)
4. AI Agent (ID: 12)
5. Tool Use (ID: 137)
6. Shell Commands (ID: 141)
7. Code Execution (ID: 144)
8. Sandboxing (ID: 145)
9. Permissions (ID: 146)
10. Permission Modes (ID: 147)
11. Agent Autonomy (ID: 158)
12. Personal Agent (ID: 351)
13. Always-On Agent (ID: 352)
14. Cloud Agent Computer (ID: 353)
15. Delegated Sign-In (ID: 356)
16. Grok Bot (ID: 357)
17. Agent Comparison Criteria (ID: 365)
18. Vendor Claim Verification (ID: 366)

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: 116 (30.6% of all concepts)
• Healthy Range: 5-40% of total concepts

Concepts at the end of learning paths:

• 22: Tokenization
• 28: Temperature
• 30: Knowledge Cutoff
• 36: Multimodal Model
• 38: Local Model
• 41: Rate Limit
• 42: Latency
• 46: Model Benchmark
• 50: Model Version Drift
• 64: Negative Instructions
• 65: Source Grounding
• 67: Context Compression
• 70: Long Document Handling
• 72: Prompt Testing
• 73: Prompt Versioning
• 75: Counterexamples
• 76: Clarifying Questions
• 77: Self Critique
• 84: Headings
• 86: Code Blocks

...and 96 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	1	Research Workflow	16
2	10	Large Language Model	11
3	12	AI Agent	11
4	51	Prompt Engineering	10
5	81	Markdown	10
6	60	Acceptance Criteria	9
7	111	Agent Skill	9
8	137	Tool Use	9
9	297	Verification	8
10	313	Responsible AI Use	8

Outdegree Distribution

Dependencies	Number of Concepts
0	5
1	116
2	226
3	28
4	3
6	1

Recommendations

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

---

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