Formation Analyse de réseaux (graphes) (4-108)
Description
Objectif général de la formation : Permettre aux participants de maîtriser les bases de la théorie des graphes ainsi que les principaux algorithmes pour analyser des réseaux complexes. Modalité : Toutes les modalités (présentiel, classe virtuelle et hybride) sont possibles Lieu possible de réalisation : Locaux du bénéficiaire ou locaux d’Ascent Formation, en France métropolitaine et dans les DROM-COM Nombre maximal de participants : 20 Niveau SAME : Application (A) Compétences visées : Comprendre les concepts fondamentaux de la théorie des graphes. Appliquer les algorithmes principaux pour analyser des réseaux. Utiliser des outils pour visualiser et interpréter des graphes. Modéliser des problématiques réelles sous forme de graphes.
- Découvrir les éléments fondamentaux de la théorie des graphes.
- Maîtriser les algorithmes courants tels que Dijkstra, Kruskal et Pagerank.
- Manipuler et visualiser des graphes à l’aide de bibliothèques Python.
- Appliquer les graphes à des problématiques concrètes comme les réseaux sociaux ou les systèmes logistiques.
- Analystes de données, ingénieurs et professionnels travaillant avec des réseaux (sociaux, informatiques, etc.).
- Responsables souhaitant utiliser des outils de graphes pour modéliser des systèmes complexes.
- Développeurs ou analystes impliqués dans l’analyse ou la visualisation de graphes.
- Notions de base en mathématiques (algèbre et combinatoire).
- Connaissance élémentaire d’un langage de programmation tel que Python.
- 1
Jour 1 : Fondamentaux de la théorie des graphes (6 heures)
- Introduction à la théorie des graphes (2 heures)
- 2
Définition des graphes : nœuds, arêtes, pondérations.
- 3
Différents types de graphes : orientés, non-orientés, pondérés.
- 4
Travaux pratiques : Création et visualisation de graphes simples.
- Algorithmes fondamentaux (2 heures)
- 5
Algorithmes de recherche dans les graphes : parcours en largeur (BFS) et en profondeur (DFS).
- 6
Introduction aux algorithmes de plus court chemin : Dijkstra, Bellman-Ford.
- 7
Travaux pratiques : Implémentation d’un algorithme de parcours en Python.
- Visualisation et manipulation de graphes (2 heures)
- 8
Bibliothèques Python : NetworkX, Matplotlib, Gephi.
- 9
Représentation des graphes avec des matrices et des listes.
- 10
Travaux pratiques : Visualisation d’un graphe à l’aide de NetworkX.
- 11
Jour 2 : Applications avancées et cas pratiques (6 heures)
- Algorithmes avancés pour les graphes (2 heures)
- 12
Algorithmes de centralité (Pagerank, centralité de degré, etc.).
- 13
Détection de communautés et clustering.
- 14
Travaux pratiques : Analyse d’un réseau social fictif.
- Applications concrètes des graphes (2 heures)
- 15
Applications aux réseaux sociaux, informatiques, logistiques, et bioinformatiques.
- 16
Étude de cas : Analyse des relations dans un réseau social.
- 17
Travaux pratiques : Modélisation d’une problématique réelle sous forme de graphe.
- Gestion des grands graphes (2 heures)
- 18
Traitement des graphes volumineux : graphes distribués et frameworks comme Neo4j.
- 19
Introduction aux algorithmes distribués (Apache Spark GraphX).
- 20
Travaux pratiques : Manipulation de données volumineuses avec Neo4j.
Ils nous font Confiance
Nos partenaires de confiance








































Questions fréquentes
FAQ : Formation Analyse de réseaux (graphes) (4-108)
Oui, mais la prise en charge d'une formation professionnelle par un OPCO dépend de votre opérateur de compétences, de votre branche d'activité et des critères de financement applicables. Ascent Formation vous accompagne dans l'identification des possibilités de financement adaptées à votre entreprise.
Une formation inter-entreprises réunit des participants issus de différentes organisations, tandis qu'une formation intra-entreprise est organisée pour les collaborateurs d'une même entreprise. Le format intra permet notamment d'adapter le contenu et les modalités aux besoins spécifiques de vos équipes.
Selon la formation proposée, il est possible de suivre une formation professionnelle à distance, en présentiel ou selon d'autres modalités disponibles. Consultez les informations de la session concernée ou contactez-nous pour connaître les formats possibles.
Oui, une formation professionnelle peut être adaptée aux objectifs, au niveau des participants et aux besoins opérationnels de votre entreprise. Ascent Formation vous propose des parcours personnalisés pour accompagner le développement des compétences de vos équipes.