Learning Graph Quality Metrics Report
Overview
- Total Concepts: 200
- Foundational Concepts (no dependencies): 6
- Concepts with Dependencies: 194
- Average Dependencies per Concept: 1.77
Graph Structure Validation
- Valid DAG Structure: ❌ No
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 1: Organizational Analytics
- 2: Human Resources Data
- 4: Relational Databases
- 6: Graph Databases
- 117: Natural Language Processing
- 130: Machine Learning
Dependency Chain Analysis
- Maximum Dependency Chain Length: 15
Longest Learning Path:
- Graph Databases (ID: 6)
- Graph Data Model (ID: 8)
- Nodes (ID: 9)
- Edges (ID: 10)
- Directed Graphs (ID: 13)
- Graph Traversals (ID: 21)
- Graph Algorithms (ID: 85)
- Degree Centrality (ID: 86)
- Graph Metrics (ID: 111)
- Connected Components (ID: 114)
- Subgraph Analysis (ID: 115)
- Motif Detection (ID: 116)
- Pattern Detection (ID: 187)
- Anomaly Detection (ID: 188)
- Alerting Systems (ID: 190)
Orphaned Nodes Analysis
- Total Orphaned Nodes: 80
Concepts that are not prerequisites for any other concept:
- 3: HRIS
- 5: Relational Database Limits
- 7: Graph vs Relational
- 14: Undirected Graphs
- 15: Directed Acyclic Graphs
- 17: Graph Schema Design
- 18: Property Graph Model
- 24: Graph Scalability
- 29: Event Enrichment
- 33: Desktop Activity
- 34: Mobile Device Events
- 37: Meeting Patterns
- 38: Login and Logout Events
- 41: Process Conformance
- 45: Batch Loading
- 48: Latency Management
- 50: Deduplication
- 53: Employee Identifier
- 55: Organization Attributes
- 57: Department Structure
...and 60 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 | 85 | Graph Algorithms | 13 |
| 2 | 25 | Employee Event Streams | 11 |
| 3 | 59 | Modeling Communication | 10 |
| 4 | 9 | Nodes | 9 |
| 5 | 10 | Edges | 9 |
| 6 | 8 | Graph Data Model | 8 |
| 7 | 26 | Event Logs | 8 |
| 8 | 51 | Modeling Employees | 8 |
| 9 | 70 | Ethics of Privacy | 8 |
| 10 | 86 | Degree Centrality | 8 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 6 |
| 1 | 65 |
| 2 | 109 |
| 3 | 20 |
Recommendations
- ⚠️ Many orphaned nodes (80): Consider if these should be prerequisites for advanced concepts
Report generated by learning-graph-reports/analyze_graph.py