Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Isomorphisme de graphes
Bijection entre les ensembles de sommets de deux graphes préservant la structure des arêtes, indiquant que les graphes sont structurellement identiques malgré des représentations différentes.
Alignement structurel
Processus consistant à trouver la meilleure correspondance entre les structures topologiques de deux graphes en optimisant la préservation des relations et des motifs locaux.
Correspondance de graphes
Technique algorithmique visant à établir des associations entre les entités de graphes différents en maximisant la similarité structurelle et/ou sémantique.
Sous-graphe isomorphe
Problème consistant à déterminer si un graphe G1 contient un sous-graphe structurellement identique à un autre graphe G2, fondamental en reconnaissance de formes.
Graph Matching
Ensemble d'algorithmes et de méthodes pour trouver des correspondances optimales entre les noeuds et arêtes de graphes, utilisant des métriques de similarité structurale.
Network Alignment
Domaine spécialisé de l'alignement de graphes appliqué aux réseaux biologiques et sociaux pour identifier des correspondances fonctionnelles entre entités similaires.
Similarité structurelle
Mesure quantifiant le degré de ressemblance entre les topologies de graphes basée sur les propriétés invariantes comme les degrés, chemins et motifs.
Alignement de noeuds
Processus spécifique d'établissement de correspondances entre les sommets de graphes différents en optimisant la préservation des voisinages et des connectivités.
Alignement d'arêtes
Méthode consistant à faire correspondre les relations entre entités de graphes différents en considérant les poids, directions et types de connexions.
Graphe quotient
Construction obtenue en partitionnant un graphe et en créant un nouveau graphe où chaque partition devient un noeud, utilisée dans l'alignement hiérarchique.
Homomorphisme de graphes
Application entre les ensembles de sommets préservant les arêtes mais permettant les collisions, plus permissive que l'isomorphisme pour l'alignement partiel.
Alignement multi-graphe
Extension de l'alignement binaire à plusieurs graphes simultanément pour découvrir des structures communes et des correspondances globales.
Distance d'édition de graphes
Mesure quantifiant le nombre minimum d'opérations d'édition (insertion, suppression, substitution) nécessaires pour transformer un graphe en un autre.
Alignement supervisé
Approche d'alignement utilisant des paires de correspondances connues pour entraîner des modèles à prédire de nouveaux alignements avec des techniques d'apprentissage.
Alignement non-supervisé
Méthode d'alignement ne nécessitant pas de données d'entraînement, reposant uniquement sur les propriétés structurelles intrinsèques des graphes.
Graphe partiel
Sous-graphe contenant un sous-ensemble des arêtes du graphe original mais préservant tous les noeuds, utilisé dans les stratégies d'alignement incrémental.
Correspondance parfaite
Alignement où chaque noeud d'un graphe est associé à exactement un noeud de l'autre graphe, réalisant une bijection préservant la structure.