Qu'est-ce que la classification de nœuds, la classification d'arêtes, la classification de graphes?

Il s'agit de trois tâches de classification dans l'analyse de graphes, chacune se concentrant sur différents éléments du graphe :

• Classification des nœuds — tâche d'attribuer une étiquette à chaque nœud du graphe. Par exemple, dans un réseau social, déterminer à quel groupe appartient un utilisateur.

• Classification des arêtes — tâche de classer les relations entre les nœuds. Par exemple, déterminer le type de relation entre deux utilisateurs (amis, collègues, membres de la famille).

• Classification de graphes — tâche d'attribuer une étiquette à un graphe entier. Par exemple, classer des molécules selon leur activité biologique, où chaque molécule est représentée par un graphe d'atomes et de liaisons.

Chacune de ces tâches nécessite des approches et des modèles différents, souvent en utilisant des réseaux neuronaux de graphes (GNN), qui prennent en compte la structure du graphe et les caractéristiques des éléments.