Le fonctionnement des réseaux de neurones graphiques est basé sur une technique appelée le "message passing". Cette technique permet de traiter l’information à travers un échange d’information entre les nœuds d’un graphe et leurs voisins. Le but de cette technique est de modifier l’état de chaque nœud en utilisant les informations locales issues de ses voisins et celles contenus dans les arêtes.