Mis on spectral GNN ja spatial GNN?

Spectral GNN ja Spatial GNN on kaks peamist lähenemisviisi graafsete närvivõrkude (Graph Neural Networks) ehitamiseks:

• Spectral GNN põhineb graafide spektrilisel teoorial. Nad kasutavad graafi Laplaciaini omadusi ja omadusi, et määratleda konvolutsioonioperatsioone sagedusvaldkonnas. Need mudelid on hästi matemaatiliselt formaliseeritud, kuid sageli nõuavad fikseeritud graafistruktuuri ning võivad olla arvutuslikult kulukad.

• Spatial GNN töötab otse graafi sõlmede naabritega, rakendades kogumise ja uuendamise operatsioone, mis põhinevad kohaliku struktuuri kasutamisel. Nad on paindlikumad, suudavad hõlpsasti hallata dünaamilisi ja muutuvad graafe ning on üldiselt lihtsamad rakendada.

Näide: Spatial GNN puhul kogutakse iga sõlme naabrite omadused, kogutakse (näiteks liitmise või keskmise arvutamise teel), ning seejärel rakendatakse närvivõrku sõlme omaduste uuendamiseks.