Graph Convolutional Network (GCN)

Graph Convolutional Network (Kipf & Welling, ICLR 2017)

Türkçe: Çizge Evrişimli Ağı (GCN)

Ayrıntılı Tanım

Spektral çizge teorisinin karmaşık Fourier denklemlerini 1. dereceden yerel bir lineer yaklaşıklığa indirgeyerek; her düğümün kendi özelliklerini komşularının normalize edilmiş ortalamasıyla güncellediği en popüler temel GNN modelidir.

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

Çizge evrişimini aşırı basit, GPU dostu ve zarif tek bir matris çarpımı denklemine indirgemiştir.

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

Kendi kendine bağlantı eklenmiş komşuluk matrisi (

\tilde{A} = A + I

) ile şu güncelleme yapılır:

H^{(l+1)} = \sigma\left(\tilde{D}^{-1/2} \tilde{A} \tilde{D}^{-1/2} H^{(l)} W^{(l)}\right)

\tilde{D}^{-1/2} \tilde{A} \tilde{D}^{-1/2}

simetrik normalizasyonu sayesinde çok takipçili düğümler sinyali domine edemez.

Örnek Senaryo & Pratik Uygulama

Bir bilim insanının araştırma alanını tahmin etmek: O bilim insanının yazdığı makalenin konusu ile makaleye atıf yapan komşu makalelerin konularının ağırlıklı ortalamasını alıp alanı belirlemek (Cora veri kümesi standardı).

Benzer Terimlerden Farkı

Tüm komşulara sabit ve simetrik derecelerine göre ağırlık verir; hangi komşunun "daha önemli" olduğunu içeriğe bakarak dinamik seçemez (bu eksikliği GAT çözer).

İlişkili Terimler (3)

#553

Graph Attention Network (GAT)

Çizge Dikkat Ağı (GAT)

#554

Message Passing Neural Network (MPNN)

Mesaj İletimli Sinir Ağı Çerçevesi

#549

Graph Laplacian (Çizge Laplasyeni)

Çizge Laplasyen Matrisi

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 (#551)Spectral vs. Spatial GNN

Sonraki Terim (#553)Graph Attention Network (GAT)