الالتفاف البياني
Graph Convolution
تعميم الالتفاف من الشبكات المنتظمة (الصور) إلى الرسوم: كل عقدة تمزج تمثيلها بتمثيلات جيرانها بأوزان مشتركة.
الشرح
في الصورة كل بكسل له 8 جيران بترتيب ثابت؛ في الرسم العدد والترتيب متغيران. الالتفاف البياني يحل ذلك بتجميع ثابت تحت التبديل وأوزان مشتركة بين كل العقد. GCN تقريب من الدرجة الأولى للالتفاف الطيفي يعتمد على لابلاسي الرسم.
المعادلة
H^{(l+1)}=\sigma\!\left(\hat{A}H^{(l)}W^{(l)}\right)شرح الرموز
- Â: المصفوفة المطبّعة
المراجع
- Kipf, T. N., & Welling, M. (2017). Semi-Supervised Classification with Graph Convolutional Networks. International Conference on Learning Representations (ICLR). arXiv: 1609.02907الورقة الأصلية لـ GCN ومصدر التطبيع المتماثل للمصفوفة.
