Learning Graph Quality Metrics Report¶
Overview¶
- Total Concepts: 657
- Foundational Concepts (no prerequisites, other concepts depend on them): 4
- Terminal Nodes (nothing depends on them, but have prerequisites): 15
- Orphaned Nodes (completely disconnected, no edges): 0
- Concepts with Dependencies: 653
- Average Dependencies per Concept: 1.24
Graph Structure Validation¶
- Valid DAG Structure: ✅ Yes
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts¶
These concepts have no prerequisites:
- 1: Coding Club
- 233: Computational Thinking Skills
- 283: Physical Computing
- 398: Laptop Purchasing
Dependency Chain Analysis¶
- Maximum Dependency Chain Length: 89
Longest Learning Path:¶
- Physical Computing (ID: 283)
- Electrical Safety Rules (ID: 284)
- Breadboard Basics (ID: 285)
- Jumper Wire (ID: 286)
- Resistor Basics (ID: 287)
- LED Basics (ID: 288)
- Blinking Light Circuit (ID: 289)
- Push Button Switch (ID: 290)
- Digital Input (ID: 291)
- Digital Output (ID: 292)
- Analog Input (ID: 293)
- Analog Output (ID: 294)
- Voltage Basics (ID: 295)
- Current Basics (ID: 296)
- Short Circuit Hazard (ID: 297)
- Static Electricity Precaution (ID: 298)
- Battery Safety (ID: 299)
- Soldering Safety Basics (ID: 300)
- Multimeter Usage (ID: 301)
- Circuit Diagram Reading (ID: 302)
- Sensor Basics (ID: 303)
- Light Sensor (ID: 304)
- Temperature Sensor (ID: 305)
- Humidity Sensor (ID: 306)
- Motion Sensor (ID: 307)
- Sound Sensor (ID: 308)
- Distance Sensor (ID: 309)
- Display Basics (ID: 310)
- OLED Display (ID: 311)
- LED Matrix Display (ID: 312)
- Seven Segment Display (ID: 313)
- Motor Basics (ID: 314)
- DC Motor (ID: 315)
- Servo Motor (ID: 316)
- Stepper Motor (ID: 317)
- Robot Chassis (ID: 318)
- Robot Kit Assembly (ID: 354)
- Remote Control Distraction Risk (ID: 355)
- Autonomous Robot Behavior (ID: 356)
- Robot Face Kit (ID: 357)
- Robot Emotion Display (ID: 358)
- Display Kit (ID: 359)
- Sensor Kit (ID: 360)
- Gyroscope Kit (ID: 361)
- Gyroscope Orientation Data (ID: 362)
- Motion Kit (ID: 363)
- Accelerometer Data (ID: 364)
- Sound Kit (ID: 365)
- Classroom Noise Challenge (ID: 366)
- Microphone Kit (ID: 367)
- Sound Spectrum Kit (ID: 368)
- Frequency Spectrum Display (ID: 369)
- Robot Sounds Kit (ID: 370)
- Robot Display Kit (ID: 371)
- IoT Project Kit (ID: 372)
- Light Temp Humidity Monitor (ID: 373)
- NightLight Project (ID: 374)
- Kit Assembly Instructions (ID: 375)
- Kit Component Checklist (ID: 376)
- Kit Difficulty Rating (ID: 377)
- Kit Cost Comparison (ID: 378)
- Kit Reuse Strategy (ID: 379)
- Kit Storage Bin (ID: 380)
- Club Inventory System (ID: 632)
- Inventory Sticker Printing (ID: 633)
- QR Code On Kits (ID: 634)
- Asset Tagging Process (ID: 635)
- Inventory Audit Process (ID: 636)
- Lost Item Policy (ID: 637)
- Equipment Checkout System (ID: 638)
- Equipment Return Tracking (ID: 639)
- Advanced Mentor Recruiting (ID: 640)
- Finding Qualified Mentors (ID: 641)
- Mentor Interview Process (ID: 642)
- Mentor Training Curriculum (ID: 643)
- Bringing Out Mentor Strengths (ID: 644)
- Mentor Certification Program (ID: 645)
- Mentor Peer Support Program (ID: 646)
- Leadership Pipeline Development (ID: 647)
- Documenting Club Procedures (ID: 648)
- Standard Operating Procedure (ID: 649)
- Knowledge Transfer Process (ID: 650)
- New Leader Onboarding (ID: 651)
- Club Playbook Document (ID: 652)
- Annual Strategic Plan (ID: 653)
- Club Health Metrics (ID: 654)
- Sustainability Checklist (ID: 655)
- Multi Year Vision Plan (ID: 656)
- Building Sustainable Clubs (ID: 657)
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: 15 (2.3% of all concepts)
- Healthy Range: 5-40% of total concepts
Concepts at the end of learning paths:
- 36: Course Reading Level
- 68: Club Logo Design
- 138: Session Cleanup Routine
- 180: Student Confidence Building
- 232: End Of Term Celebration
- 282: Coding Vocabulary Building
- 337: Component Testing Procedure
- 397: Wearable Electronics Basics
- 441: Shared Drive Organization
- 483: File Naming Convention
- 513: Mentor Praise Technique
- 539: Bias Awareness Training
- 575: Cost Benefit Analysis
- 625: Coaching Leaders With AI
- 657: Building Sustainable Clubs
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 | 69 | Gauging Interest Survey | 14 |
| 2 | 181 | Session Scheduling | 12 |
| 3 | 283 | Physical Computing | 11 |
| 4 | 398 | Laptop Purchasing | 11 |
| 5 | 1 | Coding Club | 10 |
| 6 | 139 | Mentor | 10 |
| 7 | 233 | Computational Thinking Skills | 10 |
| 8 | 338 | Raspberry Pi Pico | 10 |
| 9 | 576 | AI Agent Basics | 10 |
| 10 | 37 | Club Charter | 9 |
Outdegree Distribution¶
| Dependencies | Number of Concepts |
|---|---|
| 0 | 4 |
| 1 | 509 |
| 2 | 130 |
| 3 | 13 |
| 4 | 1 |
Recommendations¶
- ℹ️ Low terminal node percentage (2.3%): Graph may lack endpoint specialization
- ✅ DAG structure verified: Graph supports valid learning progressions
- ℹ️ Long dependency chains (89): Ensure students can follow extended learning paths
- ℹ️ Consider adding cross-dependencies: More connections could create richer learning pathways
Report generated by learning-graph-reports/analyze_graph.py