GraphSAGE چیست و چرا نمونه‌گیری همسایگان لازم است؟

GraphSAGE (Намундазании ва ҷамъбаст) як усул барои омӯзиши намоишҳо (embeddings) дар графҳо бо истифода аз шабакаҳои нейронӣ мебошад. Баръакси GNNҳои классикӣ, ки ҳама ҳамсояҳоро барои ҷамъбаст кардани маълумот истифода мебаранд, GraphSAGE намунагирии (sampling) ҳамсояҳоро истифода мебарад, то омӯзишро дар графҳои калон масштабӣ кунад.

Масъалаи намунагирии ҳамсояҳо чист?

• Масштабпазирӣ: Дар графҳои калон, як нод метавонад шумораи зиёди ҳамсояҳоро дошта бошад, ки ҷамъбаст кардани ҳамаи онҳоро гарон мекунад.
• Кам кардани ҳадди зиёди омӯзиш: Интихоби тасодуфии ҳамсояҳо кӯмак мекунад, ки модел аз ёдгирии зиёди сохтори граф худдорӣ кунад.
• Умумӣ кардан: Имкон медиҳад, ки модел дар як зерҳосилоти ҳамсояҳо омӯзад, ки қобилияти умумӣ карданро беҳтар мекунад.

Принсипи кории GraphSAGE:

1. Барои ҳар як нод, як шумораи муайяни ҳамсояҳо тасодуфан интихоб карда мешавад.
2. Гурӯҳҳои онҳо (масалан, бо истифода аз LSTM ё миёнагирӣ) ҷамъоварӣ мешаванд.
3. Ҷамъовардашуда бо эмбеддинги худи нод якҷоя карда шуда, тавассути шабакаи нейронӣ мегузарад.

Ин имкон медиҳад, ки моделҳоро дар графҳои калон бо сохтори динамикӣ самаранок омӯзонанд.