2025-11-12T11:07:10.260891

Event-Aware Prompt Learning for Dynamic Graphs

Yu, Liang, Zhang et al.
Real-world graph typically evolve via a series of events, modeling dynamic interactions between objects across various domains. For dynamic graph learning, dynamic graph neural networks (DGNNs) have emerged as popular solutions. Recently, prompt learning methods have been explored on dynamic graphs. However, existing methods generally focus on capturing the relationship between nodes and time, while overlooking the impact of historical events. In this paper, we propose EVP, an event-aware dynamic graph prompt learning framework that can serve as a plug-in to existing methods, enhancing their ability to leverage historical events knowledge. First, we extract a series of historical events for each node and introduce an event adaptation mechanism to align the fine-grained characteristics of these events with downstream tasks. Second, we propose an event aggregation mechanism to effectively integrate historical knowledge into node representations. Finally, we conduct extensive experiments on four public datasets to evaluate and analyze EVP.
academic

التعلم الفوري الواعي بالأحداث للرسوم البيانية الديناميكية

المعلومات الأساسية

  • معرّف الورقة: 2510.11339
  • العنوان: Event-Aware Prompt Learning for Dynamic Graphs
  • المؤلفون: Xingtong Yu¹, Ruijuan Liang², Xinming Zhang², Yuan Fang¹
  • المؤسسات: ¹جامعة الإدارة بسنغافورة, ²جامعة العلوم والتكنولوجيا بالصين
  • التصنيف: cs.LG cs.AI
  • تاريخ النشر: 13 أكتوبر 2025 (نسخة arXiv المسبقة)
  • رابط الورقة: https://arxiv.org/abs/2510.11339

الملخص

تتطور الرسوم البيانية في العالم الحقيقي عادة من خلال سلسلة من الأحداث، مما يمثل التفاعلات الديناميكية بين الكائنات في مجالات مختلفة. في تعلم الرسوم البيانية الديناميكية، أصبحت الشبكات العصبية للرسوم البيانية الديناميكية (DGNNs) الحل السائد. مؤخراً، تم استكشاف طرق التعلم الفوري على الرسوم البيانية الديناميكية. ومع ذلك، تركز الطرق الموجودة بشكل أساسي على التقاط العلاقة بين العقد والوقت، متجاهلة تأثير الأحداث التاريخية. تقترح هذه الورقة EVP، إطار عمل للتعلم الفوري للرسوم البيانية الديناميكية الواعي بالأحداث، والذي يمكن أن يعمل كملحق لتحسين قدرة الطرق الموجودة على الاستفادة من معرفة الأحداث التاريخية. أولاً، نستخرج سلسلة من الأحداث التاريخية لكل عقدة، ونقدم آلية التكيف بالأحداث لمحاذاة الميزات الدقيقة لهذه الأحداث مع المهام النهائية. ثانياً، نقترح آلية تجميع الأحداث لدمج المعرفة التاريخية بفعالية في تمثيلات العقد. أخيراً، نجري تجارب واسعة على أربع مجموعات بيانات عامة لتقييم وتحليل EVP.

خلفية البحث والدافع

تعريف المشكلة

المشكلة الأساسية التي يعالجها هذا البحث هي: كيفية الاستفادة الفعالة من معرفة الأحداث التاريخية في تعلم الرسوم البيانية الديناميكية لتحسين أداء المهام النهائية. وتشمل بشكل محدد:

  1. عدم تطابق أهداف التدريب المسبق والمهام النهائية: عادة ما يتم تدريب DGNNs التقليدية على مهام التنبؤ بالروابط، لكن المهام النهائية قد تكون تصنيف العقد، مما يؤدي إلى اختلاف الأهداف
  2. تجاهل تأثير الأحداث التاريخية: تركز طرق التعلم الفوري للرسوم البيانية الديناميكية الموجودة بشكل أساسي على علاقات العقدة والوقت، متجاهلة معرفة الأحداث التاريخية في عملية تطور الرسم البياني

الأهمية

  1. الأهمية العملية: تتطور هياكل الرسوم البيانية الحقيقية من خلال سلاسل الأحداث، مثل نشر المستخدمين على Reddit أو إنشاء صفحات على Wikipedia
  2. تحسين الأداء: تحتوي الأحداث التاريخية على معرفة قيمة يمكنها التنبؤ بالأحداث المستقبلية وتحسين تعلم التمثيلات الزمنية للعقد
  3. كفاءة المعاملات: يتطلب التعلم الفوري فقط تعديل المعاملات الخفيفة، وهو فعال بشكل خاص في السيناريوهات منخفضة الموارد

قيود الطرق الموجودة

  1. DGNNs التقليدية: تعاني من مشكلة عدم تطابق الأهداف بين التدريب المسبق والمهام النهائية
  2. طرق التدريب المسبق للرسوم البيانية الديناميكية: تواجه نفس صعوبة نقل المعرفة الناجمة عن عدم تطابق الأهداف
  3. التعلم الفوري للرسوم البيانية الديناميكية الموجود: مثل DyGPrompt و TIGPrompt يأخذان في الاعتبار فقط التفاعلات بين العقدة والوقت، متجاهلين معلومات تطور الهيكل من الأحداث التاريخية

المساهمات الأساسية

  1. اقتراح إطار عمل EVP: أول إطار عمل للتعلم الفوري للرسوم البيانية الديناميكية الواعي بالأحداث، يمكن أن يعمل كملحق لتحسين طرق تعلم الرسوم البيانية الديناميكية الموجودة
  2. آلية التكيف بالأحداث: تصميم تلميحات الأحداث لالتقاط الميزات الدقيقة للأحداث التاريخية والتكيف مع متطلبات المهام النهائية
  3. آلية تجميع الأحداث: دمج التلميحات الديناميكية ودوال التحلل الزمني لدمج معرفة الأحداث التاريخية بفعالية
  4. التحقق التجريبي الواسع: التحقق من فعالية EVP والعمومية كملحق على أربع مجموعات بيانات معيارية

شرح الطريقة

تعريف المهمة

  • الإدخال: رسم بياني ديناميكي G = (V, E, T)، حيث V مجموعة العقد، E مجموعة الحواف، T المحور الزمني
  • تعريف الحدث: كل حافة (vi, vj, t) ∈ E تمثل حدث تفاعل من العقدة vi إلى vj في الوقت t
  • الهدف: الاستفادة من معرفة الأحداث التاريخية لتحسين أداء مهام التنبؤ بالروابط الزمنية وتصنيف العقد

معمارية النموذج

1. استخراج الأحداث (Event Extraction)

لعقدة v في الوقت t، نستخرج K حدث تاريخي:

Ev,t = {E¹v,t, E²v,t, ..., EᴷV,t}

يتم تمثيل كل حدث كـ:

Eᵏv,t = (v, uᵏv,t, zᵏv,t)

حيث zᵏv,t هو الوقت الذي حدث فيه الحدث الـ k، و uᵏv,t هو عقدة الكائن المتفاعل.

2. آلية التكيف بالأحداث (Event Adaptation)

أولاً، نحسب تضمين الحدث:

eᵏv,t = FUSE(hv, huᵏv,t)

ثم نقوم بالتكيف من خلال تلميح الحدث:

êᵏv,t = pe ⊙ eᵏv,t

حيث pe هو متجه تلميح الحدث القابل للتعلم، و ⊙ يمثل الضرب العنصري.

3. آلية تجميع الأحداث (Event Aggregation)

دمج دالة التحلل الزمني والتلميح الديناميكي:

ẽv,t = Σᵏ₌₁ᴷ pᵏdy · êᵏv,t

حيث pdy ∈ Rᴷ هو التلميح الديناميكي، و pᵏdy هو بُعده الـ k.

مع الأخذ في الاعتبار التحلل الزمني:

êv,t = Σᵏ₌₁ᴷ exp(t - zᵏv,t) · êᵏv,t

4. ضبط التلميح (Prompt Tuning)

دمج تضمين الأحداث التاريخية مع تضمين العقدة:

ĥv,t = hv,t + ẽv,t

نقاط الابتكار التقني

  1. إدخال الوعي بالأحداث لأول مرة: بخلاف الطرق الموجودة، يقوم EVP بنمذجة صريحة لتأثير الأحداث التاريخية على السلوك الحالي
  2. استراتيجية التجميع ثنائية المستوى: دمج التحلل الزمني (يعكس القرب الزمني) والتلميح الديناميكي (يلتقط تشابه الأنماط)
  3. تصميم قابل للإدراج: يمكن دمجه بسلاسة في DGNNs وطرق التدريب المسبق وطرق التعلم الفوري
  4. نمذجة الأحداث الدقيقة: من خلال تلميحات الأحداث للتكيف مع ميزات الأحداث المختلفة للمهام النهائية المحددة

إعداد التجارب

مجموعات البيانات

استخدام أربع مجموعات بيانات معيارية:

مجموعة البياناتعدد العقدعدد الحوافبُعد ميزات العقدةالمدى الزمني
Wikipedia9,227157,47417230 يوم
Reddit11,000672,44717230 يوم
MOOC7,144411,74917230 يوم
Genre1,50517,858,395861,500 يوم

مقاييس التقييم

  • التنبؤ بالروابط: AUC-ROC
  • تصنيف العقد: AUC-ROC
  • دعم الإعدادات الاستقرائية والاستنتاجية

طرق المقارنة

تشمل أربع فئات من الطرق الأساسية:

  1. DGNNs التقليدية: ROLAND و TGAT و TGN و TREND و GraphMixer
  2. التدريب المسبق للرسوم البيانية الديناميكية: DDGCL و CPDG
  3. التعلم الفوري للرسوم البيانية الثابتة: GraphPrompt و ProG
  4. التعلم الفوري للرسوم البيانية الديناميكية: TIGPrompt و DyGPrompt

تفاصيل التنفيذ

  • تقسيم البيانات: 80% للتدريب المسبق، 20% للمهام النهائية (1%/1%/18% للتدريب/التحقق/الاختبار)
  • إعداد منخفض الموارد: استخدام 30 حدث فقط للضبط النهائي
  • إعادة أخذ العينات 100 مرة لبناء مهام مختلفة، مع تشغيل كل مهمة 5 مرات وأخذ المتوسط

نتائج التجارب

النتائج الرئيسية

حقق EVP أفضل أداء في جميع المهام:

التنبؤ بالروابط الزمنية (الاستقرائي):

  • Wikipedia: 98.47±0.80% (مقابل DyGPrompt 94.33±0.12%)
  • Reddit: 99.85±0.14% (مقابل DyGPrompt 96.82±0.06%)
  • MOOC: 98.16±0.54% (مقابل DyGPrompt 70.17±0.75%)
  • Genre: 99.90±0.02% (مقابل DyGPrompt 87.02±1.63%)

تصنيف العقد:

  • Wikipedia: 87.18±3.21% (مقابل DyGPrompt 82.09±6.43%)
  • Reddit: 76.77±7.93% (مقابل DyGPrompt 74.00±3.10%)
  • MOOC: 78.78±4.04% (مقابل DyGPrompt 77.78±5.08%)

التحقق من تأثير الملحق

يمكن لـ EVP كملحق تحسين أداء 7 طرق مختلفة بشكل كبير:

مثال على TGAT:

  • التنبؤ بالروابط الاستقرائي: من 55.78% إلى 76.50% (Wikipedia)
  • التنبؤ بالروابط الاستنتاجي: من 48.21% إلى 76.65% (Wikipedia)
  • تصنيف العقد: من 67.00% إلى 79.03% (Wikipedia)

تجارب الاستئصال

مقارنة ثلاث متغيرات من EVP:

  • EVP-EP: استخدام تلميحات الأحداث فقط، التجميع المباشر
  • EVP-DP: استخدام التلميح الديناميكي فقط، بدون تحلل زمني
  • EVP-TD: استخدام التحلل الزمني فقط، بدون تلميح ديناميكي

تُظهر النتائج أن EVP الكامل يتفوق على المتغيرات في جميع الإعدادات، مما يثبت ضرورة كل مكون.

تحليل حساسية المعاملات الفائقة

يُظهر التحليل لعدد الأحداث التاريخية K:

  • التنبؤ بالروابط: تحقيق أفضل أداء عند K=9
  • تصنيف العقد: تحقيق أفضل أداء عند K=3
  • قد تؤدي الأحداث التاريخية الكثيرة إلى إدخال الضوضاء وتقليل الأداء

الأعمال ذات الصلة

تعلم الرسوم البيانية الديناميكية

  1. DGNNs: تحديث تضمينات العقد من خلال التجميع الديناميكي لمعلومات الجيران مع الأخذ في الاعتبار العوامل الزمنية
  2. التدريب المسبق للرسوم البيانية الديناميكية: اعتماد نموذج "التدريب المسبق-الضبط الدقيق"، لكن يعاني من مشكلة عدم تطابق الأهداف
  3. تعلم التمثيل الزمني: تصميم استراتيجيات مختلفة لالتقاط التغييرات في هيكل الرسم البياني

التعلم الفوري للرسوم البيانية الديناميكية

الطرق الموجودة مثل DyGPrompt و TIGPrompt تصمم تلميحات واعية بالوقت والعقدة، لكنها تتجاهل تأثير الأحداث التاريخية. يملأ EVP هذه الفجوة.

الخلاصة والنقاش

الاستنتاجات الرئيسية

  1. معرفة الأحداث التاريخية حاسمة: يحسن EVP أداء تعلم الرسوم البيانية الديناميكية بشكل كبير من خلال الاستفادة من الأحداث التاريخية
  2. عمومية قوية: كملحق يمكنه تحسين طرق موجودة متعددة
  3. تصميم معقول: آليات التكيف والتجميع بالأحداث تساهم بشكل مهم في تحسين الأداء

القيود

  1. التعقيد الحسابي: يتطلب استخراج ومعالجة K حدث تاريخي لكل عقدة
  2. حساسية المعاملات الفائقة: تحتاج قيمة K إلى ضبط لمهام مختلفة
  3. قيود تعريف الحدث: يأخذ في الاعتبار حالياً فقط أحداث التفاعل بين العقد
  4. قابلية التفسير غير كافية: نقص التحليل المتعمق للأنماط المكتسبة للأحداث

الاتجاهات المستقبلية

  1. نمذجة أحداث أكثر تعقيداً: الأخذ في الاعتبار خصائص نوع الحدث والشدة وغيرها
  2. اختيار الأحداث التكيفي: تحديد عدد الأحداث التاريخية الأمثل لكل عقدة بشكل ديناميكي
  3. التحليل النظري: توفير ضمانات نظرية لفعالية EVP
  4. التطبيقات على نطاق واسع: التحقق على رسوم بيانية ديناميكية حقيقية أكبر حجماً

التقييم المتعمق

المزايا

  1. ابتكار قوي: إدخال الوعي بالأحداث لأول مرة في التعلم الفوري للرسوم البيانية الديناميكية، ملء فجوة مهمة
  2. تصميم ذكي: تصميم معقول لآليات التكيف والتجميع بالأحداث، يوازن بين الخصائص الزمنية والنمطية
  3. تجارب شاملة: التحقق على مجموعات بيانات ومهام متعددة، مع تجارب استئصال وتحليل تأثير الملحق مفصلة
  4. قيمة عملية عالية: التصميم القابل للإدراج يجعل من السهل تطبيقه على الطرق الموجودة
  5. تحسن أداء كبير: تحقيق تحسن أداء ملحوظ في جميع سيناريوهات الاختبار

أوجه القصور

  1. أساس نظري ضعيف: نقص التحليل النظري لسبب فعالية الأحداث التاريخية
  2. تحليل التكلفة الحسابية غير كافٍ: عدم تحليل مفصل للتكاليف الحسابية والتخزينية المضافة
  3. نمذجة الأحداث مبسطة: نمذجة الحدث ببساطة كتفاعل بين عقد، قد تفقد معلومات مهمة
  4. قيود مجموعة البيانات: التحقق بشكل أساسي على مجموعات بيانات صغيرة نسبياً، نقص التحقق على نطاق واسع
  5. قابلية التفسير غير كافية: عدم توفير تحليل وتصور للأنماط المكتسبة للأحداث التاريخية

التأثير

  1. المساهمة الأكاديمية: توفير اتجاه بحثي جديد وأفكار لمجال تعلم الرسوم البيانية الديناميكية
  2. القيمة العملية: الخصائص القابلة للإدراج تجعل من السهل اعتمادها من قبل المجتمع
  3. الإلهام: قد تلهم المزيد من الأبحاث حول نمذجة الأحداث في عملية تطور الرسم البياني
  4. قابلية إعادة الإنتاج: توفير تفاصيل تنفيذ شاملة وإعدادات معاملات فائقة

السيناريوهات المطبقة

  1. تحليل الشبكات الاجتماعية: التنبؤ بسلوك المستخدم، تحليل تطور المجتمع
  2. أنظمة التوصيات: التوصيات الديناميكية بناءً على التفاعلات التاريخية
  3. الرسوم البيانية للمعرفة: نمذجة التطور الزمني لعلاقات الكيانات
  4. المعلوماتية الحيوية: تحليل ديناميكي لشبكات التفاعل بين البروتينات
  5. إدارة المخاطر المالية: كشف الشذوذ في شبكات المعاملات

المراجع

تستشهد الورقة بأعمال مهمة في مجالات تعلم الرسوم البيانية الديناميكية والشبكات العصبية للرسوم البيانية والتعلم الفوري، مما يوفر معرفة خلفية شاملة للقراء. تشمل المراجع الرئيسية طرق الرسوم البيانية الديناميكية الكلاسيكية مثل TGN و TGAT، وكذلك طرق التعلم الفوري مثل GraphPrompt و DyGPrompt.

التقييم الشامل: هذه ورقة بحثية عالية الجودة تقدم مساهمة مهمة في مجال التعلم الفوري للرسوم البيانية الديناميكية. يتمتع إطار عمل EVP بتصميم معقول وتحقق تجريبي شامل وقيمة عملية جيدة. على الرغم من وجود بعض أوجه القصور في الجوانب النظرية والتجريبية، إلا أنها تمثل بشكل عام تقدماً مهماً في هذا المجال.