Spectral vs. Spatial GNN

Spectral GNNs vs. Spatial GNNs

Türkçe: Spektral ve Uzamsal Çizge Sinir Ağları

Ayrıntılı Tanım

Çizgeler üzerinde konvolüsyon (evrişim) yapmanın iki temel felsefesinin karşılaştırmasıdır: * **Spektral (Spectral):** Çizge Laplasyeninin özvektörlerini kullanarak çizgeyi frekans alanına (Fourier uzayına) aktarıp orada filtre uygulayan matematiksel yaklaşım. * **Uzamsal (Spatial):** Doğrudan çizge üzerinde yürüyerek, bir düğümün komşularından gelen mesajları yerel olarak toplayıp birleştiren sezgisel ve ölçeklenebilir yaklaşım.

Ne İşe Yarar / Çözülen Problem

Spektral yöntemlerin tüm çizge matrisini hafızaya alma (

O(N^2)

) hantallığını; Uzamsal yöntemlerin yerel mesajlaşmayla büyük verilere (

O(N)

) ölçekleyerek çözmesini inceler.

Nasıl Çalışır? (Teknik & Mekanizma)

Spektral konvolüsyon

g_\theta \star x = U g_\theta U^T x

formülüyle çizge geneline bakar. Uzamsal konvolüsyon ise doğrudan komşuluk kümesi

\mathcal{N}(v)

üzerinden yerel mesaj toplar.

Örnek Senaryo & Pratik Uygulama

* *Spektral:* Bir depremde tüm şehrin tek bir rezonans frekansında sallanmasını genel fizik formülleriyle hesaplamak. * *Uzamsal:* Mahalle muhtarının sadece kapı kapı dolaşıp komşuların durumunu sorması.

Benzer Terimlerden Farkı

Biri küresel sinyal işleme teorisine, diğeri ise yerel mesajlaşma mimarisine dayanır. Günümüz modern GNN'lerinin neredeyse tamamı uzamsal (spatial) çalışır.

İlişkili Terimler (3)

#549

Graph Laplacian (Çizge Laplasyeni)

Çizge Laplasyen Matrisi

#552

Graph Convolutional Network (GCN)

Çizge Evrişimli Ağı (GCN)

#554

Message Passing Neural Network (MPNN)

Mesaj İletimli Sinir Ağı Çerçevesi

Ait Olduğu Kategori

Grafiksel Modeller, Çizge Sinir Ağları ve Bilgi Çirgeleri

GNN, Graph Convolution, Knowledge Graphs, TransE ve geometrik derin öğrenme.

Toplam Terim:30 Madde

Bu Kategorideki Tüm Terimleri Gör →

Önceki Terim (#550)Graph Neural Network (GNN)

Sonraki Terim (#552)Graph Convolutional Network (GCN)