Skip to content

Learning Graph Quality Metrics Report

Overview

  • Total Concepts: 513
  • Foundational Concepts (no prerequisites, other concepts depend on them): 2
  • Terminal Nodes (nothing depends on them, but have prerequisites): 193
  • Orphaned Nodes (completely disconnected, no edges): 0
  • Concepts with Dependencies: 511
  • Average Dependencies per Concept: 1.08

Graph Structure Validation

  • Valid DAG Structure: ✅ Yes
  • Self-Dependencies: None detected ✅
  • Cycles Detected: 0

Foundational Concepts

These concepts have no prerequisites:

  • 1: Graph Theory Basics
  • 106: Healthcare System

Dependency Chain Analysis

  • Maximum Dependency Chain Length: 31

Longest Learning Path:

  1. Graph Theory Basics (ID: 1)
  2. Node Property (ID: 6)
  3. Directed Acyclic Graph (ID: 11)
  4. Graph Query (ID: 16)
  5. Cypher Query Language (ID: 31)
  6. Graph Pattern Matching (ID: 34)
  7. Graph Algorithm (ID: 66)
  8. Degree Centrality (ID: 71)
  9. Strongly Connected Component (ID: 76)
  10. Cosine Similarity (ID: 81)
  11. Link Prediction (ID: 82)
  12. Graph Embedding (ID: 83)
  13. Artificial Intelligence (ID: 331)
  14. Vector Store (ID: 336)
  15. Knowledge Graph (ID: 341)
  16. FHIR Standard (ID: 375)
  17. Condition Resource (ID: 380)
  18. PlanDefinition Resource (ID: 385)
  19. Structured Level (ID: 390)
  20. Forms/UI Tier (ID: 395)
  21. Clinical User Story (ID: 400)
  22. Terminology Binding (ID: 405)
  23. Clinical Quality Measure (ID: 410)
  24. CQL Define Statement (ID: 413)
  25. Clinical Reasoning Module (ID: 414)
  26. CDS Hooks (ID: 415)
  27. Care Gap Alert (ID: 420)
  28. CQL Runner Tool (ID: 425)
  29. Quality Reporting Architecture (ID: 430)
  30. Electronic CQM (ID: 431)
  31. Measure Authoring Tool (ID: 432)

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: 193 (37.6% of all concepts)
  • Healthy Range: 5-40% of total concepts

Concepts at the end of learning paths:

  • 3: Edge
  • 5: Labeled Property Graph
  • 8: Directed Graph
  • 10: Weighted Graph
  • 13: Breadth-First Traversal
  • 15: Graph Path
  • 18: Database Schema
  • 20: Entity-Relationship Model
  • 23: Join Operation
  • 25: Schema-On-Write
  • 28: RDF Triple Store
  • 30: Graph Serialization
  • 33: GSQL
  • 35: Graph Query Optimization
  • 38: Path Query
  • 40: Aggregate Query
  • 43: Index-Free Adjacency
  • 45: Bulk Import
  • 48: Constraint Definition
  • 50: Graph Visualization

...and 173 more

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 410 Clinical Quality Measure 7
2 341 Knowledge Graph 5
3 11 Directed Acyclic Graph 4
4 16 Graph Query 4
5 106 Healthcare System 4
6 111 Healthcare Payer 4
7 141 Patient Record 4
8 331 Artificial Intelligence 4
9 346 Clinical Decision Support 4
10 375 FHIR Standard 4

Outdegree Distribution

Dependencies Number of Concepts
0 2
1 479
2 24
3 7
4 1

Recommendations

  • ✅ Terminal node percentage (37.6%): Within healthy range (5-40%)
  • ✅ DAG structure verified: Graph supports valid learning progressions
  • ℹ️ Long dependency chains (31): 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