Τι είναι τα spectral GNN και spatial GNN;

Spectral GNN και Spatial GNN είναι δύο βασικές προσεγγίσεις για την κατασκευή γραφικών νευρωνικών δικτύων (Graph Neural Networks):

• Spectral GNN βασίζονται στη θεωρία φάσματος των γραφημάτων. Χρησιμοποιούν τις ιδιοτιμές και τα ιδιοδιανύσματα του Laplacian του γραφήματος για τον ορισμό λειτουργιών συνελίξεων στον τομέα της συχνότητας. Αυτά τα μοντέλα είναι καλά formalized μαθηματικά, αλλά συχνά απαιτούν μια σταθερή δομή γραφήματος και μπορεί να είναι υπολογιστικά δαπανηρά.

• Spatial GNN εργάζονται απευθείας με τους γείτονες των κόμβων στο γράφημα, εφαρμόζοντας λειτουργίες συλλογής και ενημέρωσης χαρακτηριστικών βάσει της τοπικής δομής. Είναι πιο ευέλικτα, χειρίζονται εύκολα δυναμικά και μεταβαλλόμενα γραφήματα, και γενικά είναι πιο απλά στην υλοποίηση.

Παράδειγμα: στο Spatial GNN, για κάθε κόμβο συλλέγονται τα χαρακτηριστικά των γειτόνων, συλλέγονται (π.χ., αθροίζονται ή μέσες), και στη συνέχεια εφαρμόζεται ένα νευρωνικό δίκτυο για την ενημέρωση των χαρακτηριστικών του κόμβου.