Learning Graph Quality Metrics Report
Overview
- Total Concepts: 265
- Foundational Concepts (no prerequisites, other concepts depend on them): 3
- Terminal Nodes (nothing depends on them, but have prerequisites): 101
- Orphaned Nodes (completely disconnected, no edges): 0
- Concepts with Dependencies: 262
- Average Dependencies per Concept: 1.74
Graph Structure Validation
- Valid DAG Structure: ✅ Yes
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 1: Digital Device
- 2: Internet
- 8: Trusted Adult
Dependency Chain Analysis
- Maximum Dependency Chain Length: 19
Longest Learning Path:
- Digital Device (ID: 1)
- Web Browser (ID: 3)
- Website (ID: 4)
- Information Source (ID: 136)
- News Story (ID: 137)
- News Literacy (ID: 138)
- Misinformation (ID: 141)
- Fact Check (ID: 150)
- Critical Thinking (ID: 158)
- Curious Mind (ID: 159)
- Asking Questions (ID: 160)
- What Evidence (ID: 163)
- Evidence (ID: 165)
- Reason (ID: 167)
- Premise (ID: 256)
- Conclusion (ID: 257)
- Inference (ID: 258)
- Generalization (ID: 259)
- Stereotype (ID: 260)
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: 101 (38.1% of all concepts)
- Healthy Range: 5-40% of total concepts
Concepts at the end of learning paths:
- 13: Digital Rights
- 15: Digital Opportunities
- 20: ISTE Standards
- 38: Mindful Use
- 40: Daily Tech Log
- 43: Tech Free Zone
- 52: Favorite Color
- 53: Hobby Information
- 54: Identifying Information
- 57: Passphrase
- 58: Password Sharing
- 61: Two Factor Authentication
- 67: Phishing Basics
- 68: Sign Up Form
- 69: App Permission
- 72: Searchable Post
- 78: Avatar
- 79: Username Choice
- 83: Post History
- 101: Video Chat
...and 81 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 | 158 | Critical Thinking | 14 |
| 2 | 5 | Online Activity | 13 |
| 3 | 46 | Private Information | 12 |
| 4 | 115 | Cyberbullying | 12 |
| 5 | 23 | Screen Time | 10 |
| 6 | 137 | News Story | 10 |
| 7 | 4 | Website | 9 |
| 8 | 1 | Digital Device | 8 |
| 9 | 92 | Online Friend | 8 |
| 10 | 150 | Fact Check | 8 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 3 |
| 1 | 79 |
| 2 | 174 |
| 3 | 7 |
| 4 | 1 |
| 5 | 1 |
Recommendations
- ✅ Terminal node percentage (38.1%): Within healthy range (5-40%)
- ✅ DAG structure verified: Graph supports valid learning progressions
- ℹ️ Long dependency chains (19): Ensure students can follow extended learning paths
Report generated by learning-graph-reports/analyze_graph.py
Page Feedback — Leave a comment or reaction below.
Requires a GitHub account.