Čo sú spectral GNN a spatial GNN?

Spectral GNN a Spatial GNN sú dva hlavné prístupy k výstavbe grafových neurónových sietí (Graph Neural Networks):

• Spectral GNN sú založené na spektrálnej teórii grafov. Používajú vlastné hodnoty a vlastné vektory Laplaciánu grafu na definovanie operácií konvolúcie v oblasti frekvencie. Tieto modely sú dobre formalizované matematicky, ale často vyžadujú pevnú štruktúru grafu a môžu byť výpočtovo náročné.

• Spatial GNN pracujú priamo so susedmi uzlov v grafe, aplikujúc operácie agregácie a aktualizácie vlastností na základe lokálnej štruktúry. Sú flexibilnejšie, ľahko zvládajú dynamické a meniace sa grafy a sú zvyčajne jednoduchšie na implementáciu.

Príklad: v Spatial GNN sa pre každý uzol zhromažďujú vlastnosti susedov, agregujú sa (napríklad sčítaním alebo priemerovaním), a potom sa aplikuje neurónová sieť na aktualizáciu vlastností uzla.