GraphSAGE nədir və niyə qonşuların nümunələşdirilməsi lazımdır?

GraphSAGE (Qraf Nümunə və Toplama) qrafdakı düyünlərin təqdimatlarının (embeddings) öyrənilməsi üçün neyron şəbəkələrindən istifadə edən bir metodudur. Klassik GNN-lərdən fərqli olaraq, bütün qonşu düyünləri istifadə etmək yerinə, GraphSAGE qonşuların nümunəsini (sampling) tətbiq edir ki, bu da böyük qrafiklərdə öyrənməni miqyaslandırmağa imkan verir.

Qonşuların nümunəsinin məqsədi nədir?

• Miqyaslandırma: Böyük qrafiklərdə, bir düyünün çox sayda qonşusu ola bilər, bu da bütün qonşuların toplanmasını hesablama baxımından baha başa gəlir.
• Həddindən artıq öyrənmənin qarşısını alma: Təsadüfi qonşu seçimi modelin qrafın strukturunu çox yadda saxlamasının qarşısını alır.
• Ümumişləşdirmə: Modelin qonşuların bir alt toplusunda öyrənməsinə imkan verir, bu da ümumişləşmə qabiliyyətini artırır.

GraphSAGE-in işləmə prinsipi:

1. Hər bir düyün üçün təsadüfi olaraq sabit sayda qonşu seçilir.
2. Onların embeddingsləri (məsələn, orta və ya LSTM istifadə edilərək) toplanır.
3. Əldə olunan toplusu düyünün öz embedding ilə birləşdirilir və neyron şəbəkə vasitəsilə keçir.

Bu, böyük və dinamik quruluşa malik qrafiklərdə modellərin səmərəli öyrədilməsini təmin edir.