GraphSAGE nedir ve komşu örneklemesi neden gereklidir?

GraphSAGE (Graph Örnekleme ve Toplama) — grafiklerde düğümlerin temsillerini (gömülüleri) öğrenmek için kullanılan bir yöntemdir. Klasik GNN'lerden farklı olarak, tüm komşu düğümleri kullanmak yerine, GraphSAGE komşu örneklemesi (sampling) yaparak büyük grafiklerde ölçeklenebilirliği sağlar.

Komşu örneklemesinin amacı nedir?

• Ölçeklenebilirlik: Büyük grafiklerde, bir düğümün çok sayıda komşusu olabilir, bu da tüm komşuların toplanmasını hesaplamalı hale getirir.
• Aşırı öğrenmeyi azaltma: Rastgele komşu seçimi, modelin grafın yapısını aşırı ezberlemesini önlemeye yardımcı olur.
• Genelleme: Modelin, komşu alt kümesi üzerinde öğrenmesine izin verir, böylece genelleme yeteneği artar.

GraphSAGE'in çalışma prensibi:

1. Her düğüm için rastgele sabit sayıda komşu seçilir.
2. Bu komşuların gömülüleri (örneğin, ortalama veya LSTM kullanılarak) toplanır.
3. Elde edilen toplama, düğümün kendi gömülü ile birleştirilir ve bir sinir ağı aracılığıyla geçirilir.

Bu, büyük ve dinamik yapıya sahip grafiklerde modellerin verimli bir şekilde eğitilmesini sağlar.