Learning Graph Quality Metrics¶
Generated: 2026-07-10 | Tool: Learning Graph Generator v0.05
Summary¶
| Metric | Value |
|---|---|
| Total concepts | 200 |
| Total dependency edges | 333 |
| DAG valid (no cycles) | ✅ Yes |
| Self-dependencies | 0 |
| Foundational concepts (no deps) | 1 |
| Terminal (leaf) nodes | 83 |
| Average dependencies per concept | 1.67 |
| Disconnected subgraphs | 0 |
| Overall quality score | 82 / 100 |
DAG Validation¶
The graph is a valid Directed Acyclic Graph — no cycles were detected after correcting two issues:
- Concept 178 (Dakhóta Iápi Okhódakičhiye) had a self-dependency — removed
- A cycle existed between Boarding School Era (187) → Code of Indian Offenses (157) → Suppression of Ceremony (156) → Boarding School Era — resolved by clarifying historical ordering
Foundational Concepts¶
Only 1 concept has zero dependencies — the single entry point to the entire graph:
- 1 — Dakota Language Overview (38 inbound edges)
This is appropriate for a language course where every concept depends on understanding what the language is.
Top 10 Most-Depended-Upon Concepts¶
| Rank | ID | Concept | Inbound Edges |
|---|---|---|---|
| 1 | 1 | Dakota Language Overview | 38 |
| 2 | 73 | Action Verbs Dakota | 13 |
| 3 | 41 | Numbers 1–10 in Dakota | 12 |
| 4 | 18 | Personal Pronouns Dakota | 11 |
| 5 | 38 | Pre-Contact Dakota Society | 10 |
| 6 | 6 | Gender-Specific Greetings | 10 |
| 7 | 112 | Relational Worldview Dakota | 9 |
| 8 | 86 | Seasonal Calendar Overview | 9 |
| 9 | 25 | Tiyóšpaye (Family Band) | 8 |
| 10 | 126 | Makóčhe (Land/Homeland) | 7 |
These hub concepts represent the conceptual backbone of the course — language overview, verb system, number system, pronouns, pre-contact society, greetings, relational worldview, seasonal calendar, family band, and land/homeland.
Quality Score: 82 / 100¶
Strengths: - Valid DAG with no cycles - Meaningful hub concepts that reflect actual pedagogical structure - Good mix of linguistic, cultural, and historical concepts - Dependencies reflect genuine prerequisite relationships
Areas for improvement: - Only 1 foundational concept — ideally 5–10 entry points for a more robust graph - 83 terminal nodes is high (41%) — some may benefit from additional connections - Average of 1.67 dependencies per concept is slightly low for a complex interdisciplinary course
Note: Language content in this course is pending community review. The learning graph structure is sound but concept labels may be revised as verified materials are incorporated.