Learning Graph Quality Metrics Report¶
Overview¶
- Total Concepts: 226
- Foundational Concepts (no prerequisites, other concepts depend on them): 3
- Terminal Nodes (nothing depends on them, but have prerequisites): 94
- Orphaned Nodes (completely disconnected, no edges): 0
- Concepts with Dependencies: 223
- 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: Visual Programming
- 10: Scratch Account
- 43: Block Highlighting
Dependency Chain Analysis¶
- Maximum Dependency Chain Length: 17
Longest Learning Path:¶
- Visual Programming (ID: 1)
- Blocks Palette (ID: 4)
- Event Blocks (ID: 75)
- Broadcast Message (ID: 79)
- When I Receive (ID: 80)
- Broadcast And Wait (ID: 82)
- Scene Coordination (ID: 83)
- Storytelling Flow (ID: 87)
- Storyboarding (ID: 91)
- Scene Planning (ID: 92)
- Storyboard (ID: 176)
- Plan Phase (ID: 169)
- Create Phase (ID: 170)
- Test Phase (ID: 171)
- Improve Phase (ID: 172)
- Share Phase (ID: 173)
- Design Process (ID: 167)
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: 94 (41.6% of all concepts)
- Healthy Range: 5-40% of total concepts
Concepts at the end of learning paths:
- 8: Toolbar
- 9: Zoom Controls
- 16: Stop Sign
- 26: Go To Position
- 27: Glide To Position
- 35: Think Block
- 38: Change Size
- 40: Costume Center
- 46: Continuous Motion
- 47: Scrolling Background
- 49: Counted Repetition
- 57: Start Sound
- 59: Beat Synchronization
- 60: Lip Sync Animation
- 62: Drawing Trails
- 63: Rainbow Lines
- 66: Pen Up
- 68: Pen Size
- 69: Clear Graphics
- 70: Stamp
...and 74 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 | 4 | Blocks Palette | 22 |
| 2 | 61 | Pen Extension | 12 |
| 3 | 117 | Variable Creation | 11 |
| 4 | 1 | Visual Programming | 9 |
| 5 | 30 | Coordinate System | 9 |
| 6 | 23 | Motion Blocks | 8 |
| 7 | 45 | Forever Loop | 8 |
| 8 | 100 | If Block | 8 |
| 9 | 217 | Script Area | 8 |
| 10 | 2 | Sprite | 7 |
Outdegree Distribution¶
| Dependencies | Number of Concepts |
|---|---|
| 0 | 3 |
| 1 | 94 |
| 2 | 91 |
| 3 | 31 |
| 4 | 6 |
| 6 | 1 |
Recommendations¶
- ℹ️ High terminal node percentage (41.6%): Consider if some terminal concepts should be prerequisites for advanced concepts
- ✅ DAG structure verified: Graph supports valid learning progressions
- ℹ️ Long dependency chains (17): Ensure students can follow extended learning paths
Report generated by learning-graph-reports/analyze_graph.py