Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Graph Neural Network
Architecture de deep learning conçue pour traiter des données structurées en graphes, permettant d'apprendre des représentations à partir des relations entre nœuds et arêtes.
Spatial GNN
Approche de GNN effectuant la convolution directement sur l'espace des voisins en agrégeant les caractéristiques des nœuds adjacents selon des schémas prédéfinis.
Spectral GNN
Famille de GNN basée sur la théorie spectrale des graphes, utilisant la transformée de Fourier sur graphes pour définir les opérations de convolution.
Graph Fourier Transform
Généralisation de la transformée de Fourier classique aux signaux définis sur des graphes, utilisant les vecteurs propres de la matrice laplacienne.
Laplacian Matrix
Matrice carrée représentant la structure d'un graphe, essentielle dans l'analyse spectrale et définie comme L = D - A où D est la matrice des degrés.
Spectral Filter
Filtre appliqué dans le domaine spectral pour modifier les fréquences d'un signal sur graphe, analogue aux filtres dans le traitement du signal classique.
Aggregation Function
Opération mathématique dans les GNN spatiaux combinant les caractéristiques des nœuds voisins, comme mean, max ou sum pooling.
Chebyshev Polynomials
Polynômes orthogonaux utilisés pour approximer efficacement les filtres spectraux dans les GNN, réduisant la complexité computationnelle.
Eigendecomposition
Décomposition matricielle fondamentale pour les GNN spectraux, calculant les valeurs et vecteurs propres de la matrice laplacienne.
Spectral Clustering
Méthode de partitionnement utilisant les valeurs propres de la matrice laplacienne pour identifier des communautés dans les graphes.
Graph Isomorphism Network
Architecture GNN spatiale puissante avec des propriétés théoriques fortes d'expressivité, capable de distinguer la plupart des graphes non isomorphes.
Graph Wavelet Transform
Alternative à la transformée de Fourier sur graphes offrant une localisation spatiale-spectrale simultanée pour l'analyse multi-échelle.
Neighborhood Sampling
Stratégie d'échantillonnage des voisins dans les GNN spatiaux pour gérer les graphes de grande taille et réduire la complexité computationnelle.
Spectral-Temporal GNN
Extension des GNN combinant analyse spectrale et modélisation temporelle pour traiter des graphes dynamiques évolutifs.