Skip to content

Learning Graph Quality Metrics Report

Overview

  • Total Concepts: 400
  • Foundational Concepts (no prerequisites, other concepts depend on them): 18
  • Terminal Nodes (nothing depends on them, but have prerequisites): 201
  • Orphaned Nodes (completely disconnected, no edges): 0
  • Concepts with Dependencies: 382
  • Average Dependencies per Concept: 1.28

Graph Structure Validation

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

Foundational Concepts

These concepts have no prerequisites:

  • 1: Concept
  • 7: Directed Graph
  • 9: Node
  • 69: Bloom's Taxonomy
  • 82: Constructivism
  • 104: Generative AI
  • 129: Vis.js
  • 195: JSON
  • 197: CSV
  • 198: YAML
  • 199: Markdown
  • 205: JavaScript
  • 215: Learning Management System (LMS)
  • 219: Git
  • 222: Cognitivism
  • 223: Behaviorism
  • 224: Connectivism
  • 225: Andragogy

Dependency Chain Analysis

  • Maximum Dependency Chain Length: 15

Longest Learning Path:

  1. Generative AI (ID: 104)
  2. Intelligent Agent (ID: 105)
  3. Tool Use (Agent) (ID: 108)
  4. Agent Skill (ID: 255)
  5. Claude Code (ID: 256)
  6. Skill Invocation (ID: 257)
  7. Course Description Scoring (ID: 258)
  8. Concept List Generation (ID: 259)
  9. Concept List Review (ID: 260)
  10. Dependency CSV Generation (ID: 261)
  11. Automated Quality Validation (ID: 262)
  12. Taxonomy Generation Step (ID: 263)
  13. Pipeline Session Log (ID: 264)
  14. Iterative Graph Regeneration (ID: 265)
  15. Human-in-the-Loop Review (ID: 266)

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

Concepts at the end of learning paths:

  • 11: Hierarchy
  • 14: Journey Map
  • 15: Hybrid Graph
  • 20: ISO/IEC 11179
  • 23: Concept Definition
  • 24: Textbook Index
  • 32: Immediate Goal
  • 33: Intermediate Goal
  • 34: Ultimate Goal
  • 35: Learning Goal
  • 38: Skill Gap
  • 41: Dependency Analysis
  • 45: Taxonomy Classifier
  • 48: Taxonomy Legend
  • 52: Miscellaneous Category
  • 53: Abstraction (Graph)
  • 54: Clustering (Graph)
  • 60: Self-Dependency Prevention
  • 65: Structural Check
  • 68: Third-Party Certification

...and 181 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 26 Concept Dependency 23
2 131 DataSet 21
3 42 Concept Taxonomy 13
4 16 Concept Label 12
5 46 Taxonomy Category 10
6 55 Learning Graph Validation 10
7 90 Learning Path 8
8 157 Physics Simulation 8
9 195 JSON 8
10 92 Adaptive Learning 7

Outdegree Distribution

Dependencies Number of Concepts
0 18
1 284
2 90
3 6
4 2

Recommendations

  • ℹ️ High terminal node percentage (50.2%): Consider if some terminal concepts should be prerequisites for advanced concepts
  • ✅ DAG structure verified: Graph supports valid learning progressions
  • ℹ️ Consider adding cross-dependencies: More connections could create richer learning pathways

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