Skip to content

Learning Graph Quality Metrics Report

Overview

  • Total Concepts: 462
  • Foundational Concepts (no prerequisites, other concepts depend on them): 6
  • Terminal Nodes (nothing depends on them, but have prerequisites): 143
  • Orphaned Nodes (completely disconnected, no edges): 0
  • Concepts with Dependencies: 456
  • Average Dependencies per Concept: 1.57

Graph Structure Validation

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

Foundational Concepts

These concepts have no prerequisites:

  • 3: Interactive Simulation
  • 4: Learning Object
  • 9: Generative AI
  • 14: MkDocs
  • 16: Git Version Control
  • 17: HTML5

Dependency Chain Analysis

  • Maximum Dependency Chain Length: 24

Longest Learning Path:

  1. Interactive Simulation (ID: 3)
  2. MicroSim (ID: 1)
  3. Instrumented MicroSim (ID: 7)
  4. xAPI (ID: 287)
  5. xAPI Statement (ID: 288)
  6. Verb (ID: 290)
  7. Answered Verb (ID: 295)
  8. Producer Contract (ID: 298)
  9. Ingestion Gateway (ID: 337)
  10. Event Stream (ID: 340)
  11. Stream Processor (ID: 341)
  12. ClickHouse (ID: 343)
  13. Capacity Model (ID: 355)
  14. Cost Model (ID: 356)
  15. LRS-Lite (ID: 361)
  16. Serverless LRS (ID: 362)
  17. Browser Database (ID: 371)
  18. IndexedDB Storage (ID: 372)
  19. Event Identity (ID: 377)
  20. Device Sequence Number (ID: 378)
  21. Hybrid Logical Clock (ID: 379)
  22. Sync Cycle (ID: 383)
  23. Convergent Sync (ID: 384)
  24. Multi-Device Backup (ID: 385)

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

Concepts at the end of learning paths:

  • 15: GitHub Pages
  • 34: Preview Image
  • 43: Learning Outcome
  • 46: Understand Level
  • 56: Germane Load
  • 59: Purpose of Animation
  • 68: Routing Ambiguity
  • 71: Static Image Exception
  • 91: Runnable Code Block
  • 92: Lab Sandbox
  • 94: Category Bucket
  • 95: Reward Feedback
  • 96: Builder MicroSim
  • 98: Skill Reference Guide
  • 99: Skill Template Asset
  • 105: Rules File
  • 109: Code Review of AI Output
  • 112: Human in the Loop
  • 117: Reproducible Generation
  • 118: Generation Failure Mode

...and 123 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 63 MicroSim Type Catalog 14
2 20 JavaScript Library 12
3 288 xAPI Statement 11
4 303 Evidence Class 11
5 19 JavaScript 10
6 397 Bayesian Knowledge Tracing 9
7 313 LRS Runtime Script 8
8 41 Learning Objective 7
9 60 Interaction Pattern 7
10 1 MicroSim 6

Outdegree Distribution

Dependencies Number of Concepts
0 6
1 233
2 192
3 26
4 4
5 1

Recommendations

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

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