Learning Graph Quality Metrics Report¶
Overview¶
- Total Concepts: 45
- Foundational Concepts (no prerequisites, other concepts depend on them): 1
- Terminal Nodes (nothing depends on them, but have prerequisites): 22
- Orphaned Nodes (completely disconnected, no edges): 0
- Concepts with Dependencies: 44
- Average Dependencies per Concept: 1.14
Graph Structure Validation¶
- Valid DAG Structure: ✅ Yes
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts¶
These concepts have no prerequisites:
- 1: Health
Dependency Chain Analysis¶
- Maximum Dependency Chain Length: 5
Longest Learning Path:¶
- Health (ID: 1)
- Feelings (ID: 14)
- Kindness (ID: 20)
- Kind Behavior (ID: 21)
- Including Others (ID: 23)
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: 22 (48.9% of all concepts)
- Healthy Range: 5-40% of total concepts
Concepts at the end of learning paths:
- 3: Fruits Group
- 4: Vegetables Group
- 5: Grains Group
- 6: Protein Foods Group
- 7: Dairy Group
- 8: Cultural Food Tradition
- 9: Hydration
- 10: Hunger Signal
- 11: Unsafe Food
- 13: Family Structure
- 17: Asking For Help
- 23: Including Others
- 28: Daily Movement
- 29: Healthy Technology Use
- 31: Injury Prevention
- 32: Community Safety Practice
- 34: Safe Place
- 36: Correct Body Part Names
- 39: Health Decision
- 40: Personal Health Goal
...and 2 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 | Health | 16 |
| 2 | 2 | Food Group | 7 |
| 3 | 14 | Feelings | 3 |
| 4 | 15 | Naming Feelings | 2 |
| 5 | 20 | Kindness | 2 |
| 6 | 24 | Germs | 2 |
| 7 | 30 | Safety Rules | 2 |
| 8 | 12 | Family | 1 |
| 9 | 16 | Strong Feelings | 1 |
| 10 | 18 | Trusted Adult | 1 |
Outdegree Distribution¶
| Dependencies | Number of Concepts |
|---|---|
| 0 | 1 |
| 1 | 38 |
| 2 | 6 |
Recommendations¶
- ℹ️ High terminal node percentage (48.9%): 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