EvolveGCN – الشبكة الالتفافية المتطورة
Evolving Graph Convolutional Networks (2020)
في الرسوم التي تظهر فيها عقد وتختفي، احمل عبر الزمن أوزان GCN نفسها لا تمثيلات العقد، وطوّر الأوزان بشبكة متكررة.
الحدس
في الرسوم التي تظهر فيها عقد وتختفي، احمل عبر الزمن أوزان GCN نفسها لا تمثيلات العقد، وطوّر الأوزان بشبكة متكررة.
الشرح التفصيلي
لكل لقطة t رسم A_t. في النسخة H تُحدّث مصفوفة الأوزان W_t بوحدة GRU تأخذ تمثيلات العقد الحالية (بعد تلخيصها بتجميع Top-k) مدخلاً والأوزان السابقة حالة مخفية. وفي النسخة O تُعامل الأوزان نفسها مدخلاً لـ LSTM دون استخدام الخصائص. ثم تطبق GCN بالأوزان الجديدة على اللقطة.
طُبقت على تصنيف الروابط (مثل معاملات Bitcoin) والتنبؤ بالروابط وتصنيف العقد (مثل Elliptic لكشف غسيل الأموال)، وكانت فائدتها أوضح حين تتغير مجموعة العقد بسرعة.
البنية المعمارية
لكل لقطة: GRU/LSTM يحدّث W_t ← GCN على (A_t, H_t, W_t) ← رأس المهمة.
المعادلات
W_t^{(l)}=\operatorname{GRU}\!\left(\operatorname{summarize}(H_t^{(l)}),\,W_{t-1}^{(l)}\right)نقاط القوة
- يتعامل مع عقد تظهر وتختفي
- معاملات لا تعتمد على عدد العقد
- بسيط التصور
القيود
- اللقطات المتقطعة تفقد التوقيت الدقيق
- تدريب متكرر عبر الزمن مكلف
- تفوقه يتفاوت بين المجموعات
التعقيد الحسابي
O(T·(|E_t|·F + F³)) تقريباً.
متى تستخدمه
رسوم ديناميكية بلقطات دورية وتغير كبير في العقد.
التنفيذ في PyTorch Geometric
torch_geometric_temporal.nn.EvolveGCNH / EvolveGCNOشيفرة توضيحية للاستخدام المعتاد؛ راجع توثيق إصدار المكتبة الذي تستخدمه قبل تشغيلها.
تابع التعلّم
نماذج مرتبطة
دروس تشرحه
المراجع
- Pareja, A., Domeniconi, G., Chen, J., Ma, T., Suzumura, T., Kanezashi, H., Kaler, T., Schardl, T., & Leiserson, C. (2020). EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs. AAAI Conference on Artificial Intelligence. arXiv: 1902.10191أوزان GCN نفسها تتطور عبر الزمن بشبكة متكررة.
- Weber, M., Domeniconi, G., Chen, J., Weidele, D. K. I., Bellei, C., Robinson, T., & Leiserson, C. E. (2019). Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics. KDD 2019 Workshop on Anomaly Detection in Finance. arXiv: 1908.02591كشف المعاملات المشبوهة بـ GCN على رسم معاملات (مجموعة Elliptic).
