Šta su spectral GNN i spatial GNN?

Spectral GNN i Spatial GNN su dva glavna pristupa za izgradnju grafičkih neuronskih mreža (Graph Neural Networks):

• Spectral GNN zasnivaju se na spektralnoj teoriji grafova. Koriste sopstvene vrednosti i sopstvene vektore Laplasijana grafa za definisanje operacija konvolucije u frekvencijskom domenu. Ovi modeli su matematički dobro formalizovani, ali često zahtevaju fiksnu strukturu grafa i mogu biti računarski zahtevni.

• Spatial GNN rade direktno sa susedima čvorova u grafu, primenjujući operacije agregacije i ažuriranja karakteristika na osnovu lokalne strukture. Oni su fleksibilniji, lako se nose sa dinamičkim i promenljivim grafovima, i obično su jednostavniji za implementaciju.

Primer: u Spatial GNN, za svaki čvor se prikupljaju karakteristike suseda, agregiraju (npr. sabiranjem ili prosekom), a zatim se primenjuje neuronska mreža za ažuriranje karakteristika čvora.