Adjacency Matrix (Komşuluk Matrisi)

Adjacency Matrix ($A$)

Türkçe: Komşuluk Matrisi

Ayrıntılı Tanım

Bir çizgedeki düğümlerin hangilerinin birbirine doğrudan bağlı olduğunu gösteren;

i

düğümü ile

j

düğümü arasında bir kenar varsa

A_{ij} = 1

(veya kenar ağırlığı), bağlantı yoksa

0

değerini alan

|V| \times |V|

boyutlu kare matristir.

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

Soyut bir ağ haritasını sinir ağlarının doğrudan GPU üzerinde paralel çarpabileceği cebirsel bir tabloya dönüştürür.

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

Çizge yönsüz ise matris simetriktir (

A = A^T

); yönlü ise asimetriktir. Gerçek dünyada çoğu düğüm birbiriyle doğrudan bağlı olmadığı için son derece seyrek (sparse) bir matristir.

Örnek Senaryo & Pratik Uygulama

5 kişilik bir arkadaş grubu: Ali ile Ayşe arkadaşsa kesiştikleri kutuya "1", arkadaş değillerse "0" yazılan basit bir çetele tablosu.

Benzer Terimlerden Farkı

Düğümlerin kendi özelliklerini (yaş, isim vb.) tutmaz; yalnızca bağlantıların varlığını ve kuvvetini kodlar.

İlişkili Terimler (3)

Ait Olduğu Kategori

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

Toplam Terim:30 Madde