KI-Glossar
Das vollständige Wörterbuch der Künstlichen Intelligenz
Graph Isomorphism
Bijection between the vertex sets of two graphs preserving the edge structure, indicating that the graphs are structurally identical despite different representations.
Structural Alignment
Process of finding the best correspondence between the topological structures of two graphs by optimizing the preservation of relationships and local patterns.
Graph Matching
Algorithmic technique aimed at establishing associations between entities of different graphs by maximizing structural and/or semantic similarity.
Subgraph Isomorphism
Problem of determining whether a graph G1 contains a structurally identical subgraph to another graph G2, fundamental in pattern recognition.
Graph Matching
Set of algorithms and methods for finding optimal correspondences between graph nodes and edges, using structural similarity metrics.
Network Alignment
Specialized field of graph alignment applied to biological and social networks to identify functional correspondences between similar entities.
Structural Similarity
Measure quantifying the degree of resemblance between graph topologies based on invariant properties such as degrees, paths, and patterns.
Node Alignment
Specific process of establishing correspondences between vertices of different graphs by optimizing the preservation of neighborhoods and connectivities.
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.