Réseaux de neurones sur graphes

1. Pourquoi l'agrégation des voisins doit-elle être invariante à l'ordre ?
2. Que voit un nœud après deux couches de message passing ?
3. Comment une arête future peut-elle créer une fuite ?
4. Qu'est-ce que l'oversmoothing ?
5. [E] Quel contrôle justifie un GNN face à un modèle tabulaire ?

Réponses. 1. Un graphe n'a pas d'ordre canonique des voisins. 2. Jusqu'à deux sauts. 3. Elle transmet une information indisponible au moment de prédire. 4. Les représentations des nœuds deviennent trop similaires. 5. Comparer au même split une baseline sans structure.

Activité — Passage de messages manuel

Sur un graphe de quatre nœuds, attribuez une valeur scalaire à chacun, calculez une agrégation moyenne des voisins puis une mise à jour. Recommencez après permutation de l'ordre des voisins. Réussite : la sortie reste identique et le split interdit toute arête future.