Learning Graph Quality Metrics Report
Overview
- Total Concepts: 200
- Foundational Concepts (no dependencies): 6
- Concepts with Dependencies: 194
- Average Dependencies per Concept: 1.65
Graph Structure Validation
- Valid DAG Structure: ❌ No
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 2: World Models
- 3: Knowledge Representation
- 14: Schema Design
- 15: Hash Maps
- 16: Trees
- 17: Arrays
Dependency Chain Analysis
- Maximum Dependency Chain Length: 18
Longest Learning Path:
- World Models (ID: 2)
- Data Modeling (ID: 1)
- RDBMS (ID: 4)
- NoSQL Databases (ID: 7)
- Graph Databases (ID: 11)
- Nodes (ID: 22)
- Edges (ID: 23)
- Properties (ID: 24)
- Labeled Property Graph (ID: 21)
- Graph Query (ID: 30)
- OpenCypher (ID: 46)
- Cypher Syntax (ID: 50)
- Match Clause (ID: 51)
- Variable Length Paths (ID: 59)
- Shortest Path (ID: 60)
- Pathfinding (ID: 94)
- Impact Analysis (ID: 185)
- Root Cause Analysis (ID: 186)
Orphaned Nodes Analysis
- Total Orphaned Nodes: 100
Concepts that are not prerequisites for any other concept:
- 5: OLAP
- 6: OLTP
- 8: Key-Value Stores
- 10: Wide-Column Stores
- 13: Tradeoff Analysis
- 20: Normalization
- 35: Constant-Time Neighbor Access
- 36: First-Class Relationships
- 40: Metadata Representation
- 41: Open World Model
- 42: Closed World Model
- 44: Document Validation
- 48: Statistical Query Tuning
- 52: Where Clause
- 53: Return Clause
- 55: Merge Statement
- 56: Delete Statement
- 57: Set Clause
- 58: Graph Patterns
- 61: All Paths
...and 80 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 | 21 | Labeled Property Graph | 23 |
| 2 | 23 | Edges | 18 |
| 3 | 22 | Nodes | 12 |
| 4 | 38 | Graph Data Model | 11 |
| 5 | 24 | Properties | 10 |
| 6 | 29 | Traversal | 9 |
| 7 | 30 | Graph Query | 9 |
| 8 | 37 | Edge Direction | 9 |
| 9 | 50 | Cypher Syntax | 8 |
| 10 | 111 | Social Networks | 8 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 6 |
| 1 | 85 |
| 2 | 96 |
| 3 | 11 |
| 5 | 1 |
| 6 | 1 |
Recommendations
- ⚠️ Many orphaned nodes (100): Consider if these should be prerequisites for advanced concepts
- ℹ️ Long dependency chains (18): Ensure students can follow extended learning paths
Report generated by learning-graph-reports/analyze_graph.py