Lerner
T. Kowalski
Zielstelle
ML Engineer (Tech-Konzern, Remote)
Pfad-Berechnungs-Strategie
RG2.2-SEchte GDS-Dijkstra-Berechnung: Skill-Skill-Graph wird projiziert (Edges = Module, Gewicht = ECTS), Dijkstra findet ECTS-minimale Pfade von acquired zu missing Skills. Demonstriert Graph Data Science als Algorithmik-Plattform.
Erweiterte Optionen (Constraints)
Module
2
ECTS-Summe
12
Offen
1
Berechnungszeit
85 ms
Empfohlener Lernpfad (2 Module)
-
1
Cloud-Technologien für Data Professionals
INF-410 · 6 ECTSVoraussetzungen:Python (Computerprogrammierung)Schließt Skill-Lücke:Cloud-Technologien -
2
DevOps und Cloud-Automatisierung
INF-701 · 6 ECTSVoraussetzungen:Cloud-Technologien Cloud-Aufgaben automatisierenSchließt Skill-Lücke:DevOps
Teilweise gelöst.
Nicht jeder geforderte Skill konnte durch ein verfügbares Modul abgedeckt werden. Offen bleiben: maschinelles Lernen
Berechnungs-Transparenz
GDS Dijkstra
Architektur:
Graph Data Science Library. Projizierter Skill-Skill-Graph (Edges = Module, Weight = ECTS). Dijkstra läuft als nativer Algorithmus im Neo4j-Server. Greedy-Sequenzierung für valide Abhängigkeits-Reihenfolge.
Knoten:
13
Edges:
16
Cypher-Calls:
4
Sequenz-Iter.:
3
Graph-Projektion:
hrqde_path_6a301c4cadcc51_05436977
Gefundene Dijkstra-Pfade (kürzester pro fehlendem Skill):
→ Ziel:
3a2d5b45-56e4-4f5a-a55a-4a4a65afdc43
Quelle:
ccd0a1d9-afda-43d9-b901-96344886e14d
Cost:
6
Skill-Sequenz:
ccd0a1d9-afda-43d9-b901-96344886e14d → 3a2d5b45-56e4-4f5a-a55a-4a4a65afdc43
→ Ziel:
bd14968e-e409-45af-b362-3495ed7b10e0
Quelle:
ccd0a1d9-afda-43d9-b901-96344886e14d
Cost:
6
Skill-Sequenz:
ccd0a1d9-afda-43d9-b901-96344886e14d → bd14968e-e409-45af-b362-3495ed7b10e0
→ Ziel:
f0de4973-0a70-4644-8fd4-3a97080476f4
Quelle:
ce8ae6ca-61d8-4174-b457-641de96cbff4
Cost:
6
Skill-Sequenz:
ce8ae6ca-61d8-4174-b457-641de96cbff4 → f0de4973-0a70-4644-8fd4-3a97080476f4
Cypher-Queries (vier Phasen) anzeigen
projection
// Phase 1: Skill-Skill-Graph-Projektion
// Knoten: Skills, die von Demo-Modulen referenziert werden
// Edges: pro Modul eine Kante prereq -> outcome,
// Weight = ECTS, Property moduleUri für Resolution
CALL gds.graph.project.cypher(
$graphName,
'MATCH (m)-[:hrqde__requiresCompetence]->(s)
WHERE m.uri STARTS WITH "..."
RETURN DISTINCT id(s) AS id
UNION
MATCH (m)-[:hrqde__hasOutcome]->()
-[:hrqde__targetsCompetence]->(s)
WHERE m.uri STARTS WITH "..."
RETURN DISTINCT id(s) AS id',
'MATCH (s1)<-[:hrqde__requiresCompetence]-(m)
-[:hrqde__hasOutcome]->()
-[:hrqde__targetsCompetence]->(s2)
WHERE m.uri STARTS WITH "..."
RETURN id(s1) AS source, id(s2) AS target,
toFloat(m.hrqde__ects) AS weight,
m.uri AS moduleUri'
)
YIELD nodeCount, relationshipCount
dijkstra
// Phase 2: Dijkstra für alle (acquired, missing) Paare
// mit Best-of-N Auswahl pro missing Skill
UNWIND $acquiredUris AS acqUri
MATCH (source:Resource {uri: acqUri})
UNWIND $missingUris AS missingUri
MATCH (target:Resource {uri: missingUri})
CALL gds.shortestPath.dijkstra.stream($graphName, {
sourceNode: source,
targetNode: target,
relationshipWeightProperty: 'weight'
})
YIELD totalCost, path
WITH missingUri, acqUri, totalCost,
[n IN nodes(path) | n.uri] AS skillUris
ORDER BY missingUri, totalCost ASC
WITH missingUri,
collect({sourceUri: acqUri, totalCost: totalCost,
skillUris: skillUris})[0] AS bestPath
RETURN missingUri, bestPath.sourceUri, bestPath.totalCost,
bestPath.skillUris
moduleResolution
// Phase 3: Pro Skill-Übergang das billigste Modul auflösen
UNWIND $transitions AS t
MATCH (s1:Resource {uri: t.from})
<-[:hrqde__requiresCompetence]-(m:Resource)
-[:hrqde__hasOutcome]->()
-[:hrqde__targetsCompetence]->(s2:Resource {uri: t.to})
WHERE m.uri STARTS WITH "..."
WITH t, m
ORDER BY toFloat(m.hrqde__ects) ASC, m.uri ASC
WITH t, collect(m.uri)[0] AS moduleUri
RETURN DISTINCT moduleUri
cleanup
// Phase 5: Graph-Projektion droppen (im finally-Block) CALL gds.graph.drop($graphName, false) YIELD graphName RETURN graphName