Qraf İzomorfikliyi Şəbəkəsi (GIN) nədir?

Qraf İzomorfizm Şəbəkəsi (GIN) qrafı effektiv ayırmaq üçün hazırlanmış qraf neyron şəbəkəsinin (GNN) növüdür. GIN onun arxitekturasının qraf izomorfizm testi (Weisfeiler-Lehman testi) gücünü təxmin edə biləcəyinə əsaslanır, bu onu çox ifadəli edir.

GIN-in əsas fikri qonşu düyünlərin xüsusiyyətlərinin cəmlənməsi və sonra çox qatlı perceptron (MLP) tətbiqidir. Bu, şəbəkəyə qraf strukturlarını digər toplama metodlarına (məsələn, orta) nisbətən daha yaxşı ayırmağa imkan verir.

V düyününün xüsusiyyətlərinin yenilənməsi üçün nümunə formul:

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

burada:

• (h_v^{(k)}) v düyününün k qatında xüsusiyyətləri,
• (N(v)) v düyünün qonşuları toplusudur,
• (\epsilon^{(k)}) öyrənilə bilən parametrdir,
• MLP çox qatlı perceptrondur.

Beləliklə, GIN qraf arasındakı incə struktur fərqlərini ayırmaqda effektivdir.