Spectral GNN və spatial GNN nədir?

Spectral GNN və Spatial GNN, qrafik neyron şəbəkələrinin (Graph Neural Networks) qurulmasında iki əsas yanaşmadır:

• Spectral GNN qrafın spektral nəzəriyyəsinə əsaslanır. Onlar qrafın öz dəyərləri və öz vektorlarından istifadə edərək, tezlik sahəsində konvolusiya əməliyyatlarını müəyyən edir. Bu modellər riyazi baxımdan yaxşı formalizə olunub, lakin tez-tez qrafın sabit strukturu tələb olunur və hesablama baxımından xərclidir.

• Spatial GNN birbaşa qrafdakı düyün qonşularıyla işləyir, xüsusiyyətlərin toplanması və yenilənməsi əməliyyatlarını yerli struktur əsasında tətbiq edir. Onlar daha çevikdir, dinamik və dəyişən qrafları asanlıqla idarə edir və ümumiyyətlə daha sadədir.

Misal: Spatial GNN-də hər bir düyün üçün qonşuların xüsusiyyətləri toplanır, toplanır (məsələn, cəmlənir və ya orta hesabla), və sonra düyünün xüsusiyyətlərini yeniləmək üçün neyron şəbəkə tətbiq olunur.