Learning Graph Quality Metrics Report
Overview
- Total Concepts: 200
- Foundational Concepts (no dependencies): 2
- Concepts with Dependencies: 198
- Average Dependencies per Concept: 1.62
Graph Structure Validation
- Valid DAG Structure: ❌ No
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 1: American Sign Language
- 2: Deaf Community
Dependency Chain Analysis
- Maximum Dependency Chain Length: 8
Longest Learning Path:
- American Sign Language (ID: 1)
- Visual Communication (ID: 4)
- Handshape (ID: 6)
- I (ID: 51)
- Signing Space (ID: 60)
- Directionality (ID: 61)
- Classifier (ID: 166)
- Depicting Verb (ID: 170)
Orphaned Nodes Analysis
- Total Orphaned Nodes: 140
Concepts that are not prerequisites for any other concept:
- 13: Letter A Through E
- 14: Letter F Through J
- 15: Letter K Through O
- 16: Letter P Through T
- 17: Letter U Through Z
- 18: Double Letters
- 28: Counting to 100
- 29: Age Signs
- 32: Goodbye
- 33: Good Morning
- 34: Please
- 36: You're Welcome
- 37: Excuse Me
- 38: Sorry
- 41: Maybe
- 42: I Don't Know
- 43: Help
- 44: Finished
- 45: Name
- 54: We
...and 120 more
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 | 6 | Handshape | 72 |
| 2 | 10 | Facial Expression | 37 |
| 3 | 8 | Movement | 29 |
| 4 | 60 | Signing Space | 15 |
| 5 | 101 | Food | 14 |
| 6 | 9 | Location | 9 |
| 7 | 86 | Family | 9 |
| 8 | 176 | Non-Manual Signal | 9 |
| 9 | 4 | Visual Communication | 8 |
| 10 | 3 | Deaf Culture | 7 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 2 |
| 1 | 103 |
| 2 | 77 |
| 3 | 13 |
| 4 | 2 |
| 5 | 2 |
| 6 | 1 |
Recommendations
- ⚠️ Many orphaned nodes (140): Consider if these should be prerequisites for advanced concepts
Report generated by learning-graph-reports/analyze_graph.py