Cos'è la classificazione dei nodi, la classificazione degli archi, la classificazione dei grafi?

Queste sono tre attività di classificazione nell'analisi dei grafi, ognuna focalizzata su elementi diversi del grafo:

• Classificazione dei nodi — compito di assegnare un'etichetta a ogni nodo del grafo. Ad esempio, in una rete sociale, determinare a quale gruppo appartiene un utente.

• Classificazione delle edge — compito di classificare le connessioni tra i nodi. Ad esempio, determinare il tipo di relazione tra due utenti (amici, colleghi, parenti).

• Classificazione dei grafi — compito di assegnare un'etichetta a un intero grafo. Ad esempio, classificare molecole in base alla loro attività biologica, dove ogni molecola è rappresentata da un grafo di atomi e legami.

Ognuna di queste attività richiede approcci e modelli diversi, spesso utilizzando reti neurali di grafi (GNN), che considerano la struttura del grafo e le caratteristiche degli elementi.