Grafik O'xshashlik Tarmog'i (GIN) nima?

Graf Izomorfiyasi Tarmog‘i (GIN) — graflarni samarali ajratish uchun ishlab chiqilgan graflar neyron tarmog‘i (GNN) turidir. GIN uning arxitekturasi graflar izomorfizm tekshiruvi (Weisfeiler-Lehman testi) kuchini taxmin qilishga qodir bo‘lishi fikriga asoslangan, bu uni juda ifodali qiladi.

GINning asosiy g‘oyasi, qo‘shni tugunlarning xususiyatlarini yig‘ish va keyinchalik ko‘p qatlamli perceptron (MLP) qo‘llash orqali amalga oshiriladi. Bu tarmoqni boshqa yig‘ish usullariga (masalan, o‘rtacha) nisbatan graflarning tuzilishini yaxshiroq ajratishga imkon beradi.

V tugunining xususiyatlarini yangilash formulasi misoli:

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

bu yerda:

• (h_v^{(k)}) v tugunining k-qavatdagi xususiyatlari,
• (N(v)) v tugunining qo‘shnilari to‘plami,
• (\epsilon^{(k)}) o‘rganiladigan parametr,
• MLP — ko‘p qatlamli perceptron.

Shunday qilib, GIN graflar orasidagi nozik tuzilma farqlarini ajratishda muhim bo‘lgan vazifalar uchun samarali.