Learning Graph Quality Metrics Report
Overview
- Total Concepts: 200
- Foundational Concepts (no dependencies): 7
- Concepts with Dependencies: 193
- Average Dependencies per Concept: 1.24
Graph Structure Validation
- Valid DAG Structure: ❌ No
- Self-Dependencies: None detected ✅
- Cycles Detected: 0
Foundational Concepts
These concepts have no prerequisites:
- 1: Artificial Intelligence
- 54: Vector Space Model
- 94: User Interface
- 106: JavaScript Library
- 110: External Knowledge
- 129: Knowledge Graph
- 151: Database Query
Dependency Chain Analysis
- Maximum Dependency Chain Length: 13
Longest Learning Path:
- Artificial Intelligence (ID: 1)
- Natural Language Processing (ID: 5)
- Chatbot (ID: 69)
- Security (ID: 167)
- Data Privacy (ID: 174)
- Data Retention (ID: 178)
- Log Storage (ID: 179)
- Chat Log (ID: 180)
- Log Analysis (ID: 182)
- Query Frequency (ID: 183)
- Frequency Analysis (ID: 184)
- Pareto Analysis (ID: 185)
- 80/20 Rule (ID: 186)
Orphaned Nodes Analysis
- Total Orphaned Nodes: 93
Concepts that are not prerequisites for any other concept:
- 4: Moore's Law
- 9: Grep Command
- 13: Reverse Index
- 14: Full-Text Search
- 15: Boolean Search
- 17: Query Parser
- 19: Thesaurus
- 22: Controlled Vocabulary
- 25: Dublin Core
- 26: Semantic Search
- 28: Cosine Similarity
- 29: Euclidean Distance
- 31: Page Rank Algorithm
- 32: TF-IDF
- 38: F1 Score
- 40: True Positive
- 41: False Positive
- 43: Query Optimization
- 44: Index Performance
- 47: Attention Mechanism
...and 73 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 | 10 | Keyword Search | 11 |
| 2 | 69 | Chatbot | 11 |
| 3 | 5 | Natural Language Processing | 9 |
| 4 | 45 | Large Language Model | 7 |
| 5 | 129 | Knowledge Graph | 7 |
| 6 | 187 | Chatbot Metrics | 7 |
| 7 | 1 | Artificial Intelligence | 6 |
| 8 | 6 | Text Processing | 6 |
| 9 | 63 | Vector Store | 5 |
| 10 | 100 | Chatbot Framework | 5 |
Outdegree Distribution
| Dependencies | Number of Concepts |
|---|---|
| 0 | 7 |
| 1 | 149 |
| 2 | 42 |
| 3 | 2 |
Recommendations
- ⚠️ Many orphaned nodes (93): 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