Learning Graph Quality Metrics Report
Overview
- Total Concepts: 200
- Foundational Concepts (no dependencies): 10
- Concepts with Dependencies: 190
- Average Dependencies per Concept: 1.27
Graph Structure Validation
- Valid DAG Structure: ❌ No
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 1: Configuration Item
- 5: Information Technology Infrastructure Library
- 21: Relational Database
- 42: Graph Theory
- 80: Business Service
- 90: Data Quality
- 122: Observability
- 135: Compliance
- 147: Vendor Management
- 165: Artificial Intelligence
Dependency Chain Analysis
- Maximum Dependency Chain Length: 11
Longest Learning Path:
- Configuration Item (ID: 1)
- Asset Management (ID: 17)
- IT Asset (ID: 18)
- Software Asset (ID: 20)
- Application Portfolio (ID: 84)
- Digital Estate (ID: 85)
- Technical Debt (ID: 87)
- Legacy System (ID: 88)
- Legacy Migration (ID: 161)
- Migration Strategy (ID: 162)
- Data Migration (ID: 163)
Orphaned Nodes Analysis
- Total Orphaned Nodes: 86
Concepts that are not prerequisites for any other concept:
- 4: CMDB
- 7: ITIL Version 1
- 9: Service Delivery
- 12: Problem Management
- 13: Release Management
- 15: Configuration Audit
- 16: Military-Spec Configuration
- 19: Hardware Asset
- 24: SQL
- 27: Column
- 28: Row
- 32: Inner Join
- 33: Outer Join
- 35: Multi-Hop Query
- 38: Query Optimization
- 40: Schema Evolution
- 45: Vertex
- 48: Node Property
- 49: Edge Property
- 51: Depth-First Search
...and 66 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 | 2 | Configuration Management | 7 |
| 2 | 41 | Graph Database | 7 |
| 3 | 90 | Data Quality | 7 |
| 4 | 26 | Table | 6 |
| 5 | 43 | Node | 6 |
| 6 | 44 | Edge | 6 |
| 7 | 50 | Graph Traversal | 6 |
| 8 | 67 | Dependency Tracing | 6 |
| 9 | 91 | Data Governance | 6 |
| 10 | 92 | Data Management | 6 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 10 |
| 1 | 139 |
| 2 | 50 |
| 3 | 1 |
Recommendations
- ⚠️ Many orphaned nodes (86): Consider if these should be prerequisites for advanced concepts
- ℹ️ Consider adding cross-dependencies: More connections could create richer learning pathways
Report generated by learning-graph-reports/analyze_graph.py