Graph Laplacian (Çizge Laplasyeni)

Graph Laplacian ($L = D - A$)

Türkçe: Çizge Laplasyen Matrisi

Ayrıntılı Tanım

Derece matrisi (

D

) ile komşuluk matrisi (

A

) arasındaki fark olarak tanımlanan; bir bilginin, ısının veya sinyalin çizge boyunca komşu düğümlere nasıl dağıldığını ve yayıldığını ölçen temel operatördür.

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

Çizge verilerinde diferansiyel denklemler kurmayı, spektral çizge Fourier dönüşümünü ve çizge kümeleme (Spectral Clustering) algoritmalarını mümkün kılar.

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

Simetrik normalize edilmiş formu şöyledir:

L_{sym} = D^{-1/2} L D^{-1/2} = I - D^{-1/2} A D^{-1/2}

Bu matrisin özdeğerleri (eigenvalues) ve özvektörleri (eigenvectors), çizgenin "müzikal frekanslarını" temsil eder.

Örnek Senaryo & Pratik Uygulama

Bir davul zarı: Tokmakla vurulduğunda titreşimlerin zar boyunca yayılması; çizge üzerindeki bir dedikodunun veya salgın hastalığın insan ağında dalga dalga nasıl yayıldığını modelleyen matematiksel zar.

Benzer Terimlerden Farkı

Statik bir bağlantı tablosu değil; ağ üzerindeki dinamik akışın ve yayılımın diferansiyel motorudur.

İlişkili Terimler (3)

#551

Spectral vs. Spatial GNN

Spektral ve Uzamsal Çizge Sinir Ağları

#552

Graph Convolutional Network (GCN)

Çizge Evrişimli Ağı (GCN)

#548

Degree Matrix (Derece Matrisi)

Derece 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 (#548)Degree Matrix (Derece Matrisi)

Sonraki Terim (#550)Graph Neural Network (GNN)