Node Classification: Formulazione, Metodologie, e Applicazioni.

Questa tesi affronta il problema della Node Classification, ovvero la predizione della classe di appartenenza per i nodi non etichettati all'interno di un grafo, sfruttando sia le feature locali che le relazioni topologiche. L'elaborato ripercorre l'evoluzione delle metodologie, dai primi approcci di esplorazione del grafo fino al paradigma del message passing alla base delle Graph Neural Networks (GNN). A questa analisi teorica si affianca infine una valutazione sperimentale su molteplici dataset, volta a confrontare le prestazioni di tali architetture.