Co jsou spectral GNN a spatial GNN?

Spectral GNN a Spatial GNN jsou dva hlavní přístupy ke konstrukci grafových neuronových sítí (Graph Neural Networks):

• Spectral GNN jsou založeny na spektrální teorii grafů. Používají vlastní hodnoty a vlastní vektory Laplaciánu grafu k definování operací konvoluce v oblasti frekvence. Tyto modely jsou dobře formalizované matematicky, ale často vyžadují pevnou strukturu grafu a mohou být výpočetně náročné.

• Spatial GNN pracují přímo s sousedy uzlů v grafu, aplikují operace agregace a aktualizace vlastností na základě lokální struktury. Jsou flexibilnější, snadno zvládají dynamické a měnící se grafy a jsou obvykle jednodušší na implementaci.

Příklad: v Spatial GNN se pro každý uzel shromažďují vlastnosti sousedů, agregují se (například sčítáním nebo průměrováním), a poté se aplikuje neuronová síť pro aktualizaci vlastností uzlu.