Чарофт Шабакаи Исоии Граф (GIN) чист?

Шабакаи изоморфизми графҳо (GIN) навъи шабакаи нейронӣ барои графҳо (GNN) мебошад, ки барои фарқ кардани графҳо самаранок таҳия шудааст. GIN асос ёфтааст ба идеяи, ки архитектураи он метавонад қуввати санҷиши изоморфизми графҳоро (санҷиши Weisfeiler-Lehman) тақрибан кунад, ки онро хеле ифодаёбанда мекунад.

Асосии GIN ҷамъоварии хусусиятҳои нуқтаҳои ҳамсоя тавассути ҷамъ ва истифодаи баъдии perceptron бисёрқатлам (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 — perceptron бисёрқатлам.

Аз ин рӯ, GIN барои вазифаҳое самаранок аст, ки дар он муҳим аст фарқҳои сохтории нозук байни графҳоро фарқ кардан.