Graphe

term_id: graph

Category: basic_concepts

Definition

Un graphe est une structure de données fondamentale en IA composée de sommets (nœuds) et d’arêtes (liens) qui indiquent des relations. Les réseaux neuronaux sur graphes (GNN) exploitent cette structure pour effectuer des apprentissages sur des données non euclidiennes.

Summary

Une structure mathématique composée de nœuds connectés par des arêtes, utilisée pour représenter les relations entre des entités.

Key Concepts

  • Nœuds/Sommets
  • Arêtes
  • Matrice d’adjacence
  • Topologie

Use Cases

  • Graphes de connaissances
  • Analyse des réseaux sociaux
  • Prédiction de propriétés moléculaires