كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةموسوعة شبكات التعلم العميق الحديثةمختبر الشبكات العصبية البيانيةمختبر تحليل الصور الطبيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجةمختبر الذكاء الاصطناعي الكمّي

EvolveGCN – الشبكة الالتفافية المتطورة

Evolving Graph Convolutional Networks (2020)

في الرسوم التي تظهر فيها عقد وتختفي، احمل عبر الزمن أوزان GCN نفسها لا تمثيلات العقد، وطوّر الأوزان بشبكة متكررة.

العائلة: زمنية ومكانية-زمنية (Temporal)المهام: تصنيف العقد والروابط في الرسوم الديناميكية المتقطعة

الحدس

في الرسوم التي تظهر فيها عقد وتختفي، احمل عبر الزمن أوزان GCN نفسها لا تمثيلات العقد، وطوّر الأوزان بشبكة متكررة.

timea→bc→ab→da→dc→bmemory s_v(t)GRU updatetime encodingcos(ω Δt + φ)temporal attnover past events
الرسوم الزمنية المستمرة: تيار أحداث (u, v, t)، وذاكرة لكل عقدة تُحدَّث مع كل حدث.

الشرح التفصيلي

لكل لقطة 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)
تطور الأوزان في EvolveGCN-H.

نقاط القوة

  • يتعامل مع عقد تظهر وتختفي
  • معاملات لا تعتمد على عدد العقد
  • بسيط التصور

القيود

  • اللقطات المتقطعة تفقد التوقيت الدقيق
  • تدريب متكرر عبر الزمن مكلف
  • تفوقه يتفاوت بين المجموعات

التعقيد الحسابي

O(T·(|E_t|·F + F³)) تقريباً.

متى تستخدمه

رسوم ديناميكية بلقطات دورية وتغير كبير في العقد.

التنفيذ في PyTorch Geometric

torch_geometric_temporal.nn.EvolveGCNH / EvolveGCNO

شيفرة توضيحية للاستخدام المعتاد؛ راجع توثيق إصدار المكتبة الذي تستخدمه قبل تشغيلها.

تابع التعلّم

نماذج مرتبطة

دروس تشرحه

المراجع

  1. 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 نفسها تتطور عبر الزمن بشبكة متكررة.
  2. 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).