Graph Isomorphism Network (GIN) деген эмне?

Графтың изоморфизмдік желісі (GIN) — графтар (GNN) нейрондық желісінің түрі, ол графтарды тиімді ажырату үшін жасалған. GIN оның архитектурасы граф изоморфизмін тексеру алгоритмінің (Weisfeiler-Lehman сынағы) күшін жуықтай алатынына негізделген, бұл оны өте экспрессивті етеді.

GIN-нің негізгі идеясы көршілес түйіндердің сипаттамаларын жинақтау және одан кейін көпқабатты перцептронды (MLP) қолдану. Бұл желіге граф құрылымдарын басқа жинақтау әдістерімен (мысалы, орташа) салыстырғанда жақсы ажыратуға мүмкіндік береді.

Түйін v-нің сипаттамаларын жаңарту формуласының мысалы:

h_v^{(k)} = MLP^{(k)} \left( (1 + \epsilon^{(k)}) \cdot h_v^{(k-1)} + \sum_{u \in N(v)} h_u^{(k-1)} \right)

мұнда:

• (h_v^{(k)}) v түйінінің сипаттамалары k қабатында,
• (N(v)) v түйінінің көршілерінің жиынтығы,
• (\epsilon^{(k)}) оқытылатын параметр,
• MLP — көпқабатты перцептрон.

Осылайша, GIN графтар арасындағы нәзік құрылымдық айырмашылықтарды ажыратуда тиімді.