Over-Squashing

Over-Squashing (Information Bottleneck in Graphs)

Türkçe: Aşırı Sıkışma / Bilgi Darboğazı

Ayrıntılı Tanım

Katman sayısı arttıkça bir düğümün alıcı alanına giren komşu sayısının üstel olarak (katlanarak) büyümesi; ancak bu devasa miktardaki bilginin **sabit boyutlu tek bir vektörün (

d

) içine zorla sıkıştırılmak zorunda kalması** sonucu oluşan bilgi kaybı ve bozulmasıdır.

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

Çizgelerdeki uzun menzilli etkileşimlerin (uzak iki düğüm arasındaki haberleşmenin) neden başarısız olduğunu açıklar; Çizge Transformer'larının doğuş sebebidir.

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

Çizgenin yerel eğriliğiyle (Ricci curvature) ilgilidir. Şişe boynu kenarlardan (bottleneck edges) geçen bilgi akışı patlar; uzak düğümlerden gelen sinyaller yerel gürültü içinde ezilir ve yok olur.

Örnek Senaryo & Pratik Uygulama

1000 kişinin aynı anda tek bir kişiye kulaktan kulağa fısıldaması: Dinleyen kişinin kafasının allak bullak olması ve hiçbir cümleyi net anlayamaması.

Benzer Terimlerden Farkı

Over-Smoothing temsillerin birbirine benzemesidir; Over-Squashing ise sabit bellek kapasitesinin üstel veri akışı altında ezilmesidir.

İlişkili Terimler (3)

#559

Over-Smoothing in GNNs

Aşırı Pürüzsüzleşme / Aşırı Düzleşme Problemi

#561

Graph Transformer

Çizge Dönüştürücüsü / Çizge Transformer'ı

#275