Allez au-delà des simples requêtes pour comprendre comment fonctionne réellement le parcours d'un graphe. Vous implémenterez la recherche en largeur et la recherche en profondeur en Rust, vous effectuerez des requêtes de chemin le plus court avec les algorithmes de Dijkstra et A* sur Neptune, et vous analyserez les compromis entre le Cypher récursif et le parcours côté client. À l'issue de ce module, vous serez capable de choisir la stratégie de traversée adaptée à un problème donné et de l'implémenter en Rust avec une qualité de code digne d'une production.

Apprenez à identifier les nœuds les plus importants d’un graphe. Vous calculerez la centralité de degré, d’intermédiarité et de proximité, puis vous implémenterez l’algorithme PageRank à partir de zéro en utilisant une itération par puissances sur une formulation en vecteurs propres. À l'issue de ce module, vous serez capable de classer les nœuds par ordre d'influence dans des réseaux réels et d'expliquer les principes d'algèbre linéaire qui sous-tendent le fonctionnement de l'algorithme PageRank.

Découvrez la structure cachée au sein de grands graphes complexes. Vous implémenterez les algorithmes de Tarjan et de Kosaraju pour les composantes fortement connectées, puis vous appliquerez la modularité de Louvain pour identifier des communautés dans des réseaux non orientés. À l'issue de ce module, vous serez capable de décomposer un graphe réel en sous-groupes significatifs et d'expliquer ce que ces sous-groupes révèlent sur le système modélisé.

Prenez tout ce que vous avez développé et publiez-le sous la forme d’un véritable outil. Vous allez concevoir une interface en ligne de commande robuste en Rust, y ajouter un système de journalisation structuré et une gestion des erreurs, l’intégrer à un système d’intégration continue (CI), puis créer un paquet binaire prêt à être distribué. À la fin de ce module, vous disposerez d’une CLI Rust prête pour la production, capable d’exécuter des algorithmes de graphes sur Neptune depuis votre terminal et prête à être confiée à une équipe.