2025-11-12T13:52:10.754709

Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics

Wang, Wang, Xue
Learning complex network dynamics is fundamental to understanding, modelling and controlling real-world complex systems. There are two main problems in the task of predicting the dynamic evolution of complex networks: on the one hand, existing methods usually use simple graphs to describe the relationships in complex networks; however, this approach can only capture pairwise relationships, while there may be rich non-pairwise structured relationships in the network. First-order GNNs have difficulty in capturing dynamic non-pairwise relationships. On the other hand, theoretical prediction models lack accuracy and data-driven prediction models lack interpretability. To address the above problems, this paper proposes a higher-order network dynamics identification method for long-term dynamic prediction of complex networks. Firstly, to address the problem that traditional graph machine learning can only deal with pairwise relations, dynamic hypergraph learning is introduced to capture the higher-order non-pairwise relations among complex networks and improve the accuracy of complex network modelling. Then, a dual-driven dynamic prediction module for physical data is proposed. The Koopman operator theory is introduced to transform the nonlinear dynamical differential equations for the dynamic evolution of complex networks into linear systems for solving. Meanwhile, the physical information neural differential equation method is utilised to ensure that the dynamic evolution conforms to the physical laws. The dual-drive dynamic prediction module ensures both accuracy and interpretability of the prediction. Validated on public datasets and self-built industrial chain network datasets, the experimental results show that the method in this paper has good prediction accuracy and long-term prediction performance.
academic

تعلم تحديد ديناميكيات الرسم البياني عالي الرتبة المستنير بالفيزياء للتنبؤ بالديناميكيات طويلة الأجل للشبكات المعقدة

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

  • معرّف الورقة: 2510.09082
  • العنوان: Physics-Informed High-order Graph Dynamics Identification Learning for Predicting Complex Networks Long-term Dynamics
  • المؤلفون: Bicheng Wang, Junping Wang, Yibo Xue (معهد الأتمتة بالأكاديمية الصينية للعلوم)
  • التصنيف: cs.AI cs.CY cs.SI physics.soc-ph
  • وقت النشر: أكتوبر 2025 (نسخة ArXiv المسبقة)
  • رابط الورقة: https://arxiv.org/abs/2510.09082

الملخص

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

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

المشاكل الأساسية

يواجه التنبؤ بديناميكيات الشبكات المعقدة تحديين رئيسيين:

  1. قيود نمذجة العلاقات: تستخدم الطرق الموجودة عادة رسوماً بسيطة لوصف علاقات الشبكة، ويمكنها فقط التقاط العلاقات الثنائية، بينما توجد علاقات هيكلية غير ثنائية غنية في الشبكات المعقدة (مثل التعاون متعدد الشركات في سلاسل التوريد، وهياكل الطرق في شبكات النقل).
  2. التوازن بين دقة نموذج التنبؤ وقابلية التفسير: تفتقر نماذج التنبؤ النظرية إلى الدقة، وتفتقر النماذج المدفوعة بالبيانات إلى قابلية التفسير، وتميل إلى تراكم الأخطاء في التنبؤ طويل الأجل.

أهمية البحث

يعتبر تعلم ديناميكيات الشبكات المعقدة حاسماً لفهم وتصميم والتحكم في الأنظمة المعقدة في العالم الحقيقي، ويشمل شبكات الدماغ والشبكات الاجتماعية وشبكات التوريد وغيرها. يساعد التنبؤ الدقيق بتطور الشبكة في تحليل المرونة الداخلية للشبكة والتنبؤ بالحالات المستقبلية.

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

  • قيود GNN من الدرجة الأولى: تواجه شبكات الرسم البياني العصبية التقليدية صعوبة في التقاط العلاقات الديناميكية غير الثنائية
  • الاعتماد على طرق الرسم البياني الفائق: تعتمد معظم طرق الرسم البياني الفائق الموجودة على هياكل معرّفة مسبقاً، ولا يمكنها التكيف مع خصائص تطور الشبكة الديناميكية
  • غياب القيود الفيزيائية: تفتقر الطرق المدفوعة بالبيانات البحتة إلى قيود الآليات الفيزيائية، وتميل نتائج التنبؤ إلى الانحراف عن مسار تطور النظام الفعلي

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

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

شرح الطريقة

تعريف المهمة

بالنظر إلى سلسلة الملاحظات التاريخية للشبكة المعقدة، التنبؤ بالتطور الديناميكي المستقبلي للشبكة. الإدخال عبارة عن سلسلة ميزات العقدة وهيكل الشبكة، والإخراج هو التنبؤ بحالة العقدة في الوقت المستقبلي.

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

1. مشفر التقاط العلاقات المجالية

بناء رسم بياني زمني يحتوي على حواف مكانية وحواف زمنية:

  • الحواف المكانية: حواف مرجحة بين الكائنات بنفس الطابع الزمني
  • الحواف الزمنية: حواف مرجحة بين الملاحظات المتتالية لكل كائن

يتم تعريف مصفوفة المجاورة على النحو التالي:

A(it, jt') = {
    w^t_ij,  إذا كان t' = t
    1,       إذا كان i = j, t' = t+1  
    0,       خلاف ذلك
}

التلافيف المكانية من الدرجة الأولى: دمج آلية الانتباه لتعلم معلومات الحي بشكل متكيف

s^(k)(it, jt') = A(it, jt') cos(W_query h^{t,(k)}_i, W_key h^{t',(k)}_j)
h^{t,(k+1)}_i = h^{t,(k)}_i + σ(∑_{jt'∈N_it} s^(k)(it, jt') W_value h^{t',(k)}_j)

التلافيف الطيفية من الدرجة الثانية: استخدام كثيرات حدود تشيبيشيف لاستكشاف معلومات دلالية غير الحي

C^(k) = ∑^2_{m=0} T_m(L̃)C^{(k-1)}W^(k)_m

2. تعلم هيكل الرسم البياني الفائق الديناميكي (DHSL)

توليد ديناميكي للحواف الفائقة من خلال تحليل المصفوفة منخفضة الرتبة:

Λ = UW_Λ

حيث U هو تراص تمثيلات حالة العقدة، و W هي مصفوفة الأوزان القابلة للتعلم.

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

E = σ(W_E Λ^T U) + Λ^T U  (تضمين الحافة الفائقة)
F_i = ΛE = Λ(σ(W_E Λ^T U) + Λ^T U)  (تحديث تضمين العقدة)

3. تعلم ديناميكيات الشبكة

وحدة مدفوعة بالفيزياء:

  • توليد الحالة الأولية من خلال الاستدلال المتغير: q(z^0_i|X,A) = N(MLP_m(f_i), MLP_v(f_i))
  • استخدام محلل ODE العصبي لحساب الحالة المستقبلية: (z^1_i, z^2_i, ..., z^{T+1}_i) = ODESolver(z^0_i, g, [t=0,...,T])

وحدة مدفوعة بالبيانات: بناءً على نظرية مؤثر كوبمان، تعيين النظام غير الخطي إلى الفضاء الخطي:

K ∘ g(x_t) = g(F(x_t)) = g(x_{t+1})
(z̃^0_i, z̃^1_i, ..., z̃^{T+1}_i) = (f^0_i, Kf^0_i, Kf^1_i, ..., Kf^T_i)

التنبؤ المدمج:

x̂^t_i = MLP(σ([z^t_i, z̃^t_i]))

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

  1. توليد الرسم البياني الفائق الديناميكي: لا يتطلب هياكل معرّفة مسبقاً، ويولد حواف فائقة بشكل متكيف من خلال حالات العقدة
  2. دمج القيود الفيزيائية والخطية: يوفر مؤثر كوبمان تمثيلاً خطياً عالمياً، ويضمن ODE العصبي التوافق الفيزيائي
  3. إطار عمل التحسين المتزامن: التدريب المتزامن لوحدات الدفع الثنائية تحت إطار عمل الاستدلال المتغير

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

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

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

  • Social (صفحات Facebook): 3892 عقدة، 17239 حافة
  • Web (روابط EPA): 4252 عقدة، 8896 حافة
  • WS (شبكة Watts-Strogatz): 5000 عقدة، 10000 حافة

مجموعات بيانات سلسلة التوريد المبنية ذاتياً:

  • Manufacture: 960 عقدة، 25142 حافة
  • Electronic: 700 عقدة، 16604 حافة
  • Finance: 1500 عقدة، 61218 حافة

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

استخدام متوسط الخطأ المطلق (MAE):

MAE = (1/N) ∑^N_{i=1} ||x̂_i - x_i||

طرق المقارنة

  • طرق GNN: DCRNN, MTGODE, DiskNet
  • طرق الرسم البياني الفائق: HGC-RNN, MSHyper
  • طرق PINN: PhyCRNet, PINNsFormer, PhysicsSolver

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

  • الإطار: PyTorch
  • الأجهزة: 2 وحدة معالجة رسومات NVIDIA A100
  • تكرار التجارب 10 مرات وأخذ متوسط النتائج
  • التحسين: إطار عمل الاستدلال المتغير، تقليل خسارة ELBO

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

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

حقق PhyHSL نتائج مثلى أو شبه مثلى على جميع مجموعات البيانات الستة:

أداء مجموعات البيانات العامة:

  • Social: 0.201±0.007 (مثلى)
  • Web: 0.178±0.014 (مثلى)
  • WS: 0.127±0.007 (مثلى)

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

  • Manufacture: 0.112±0.014 (مثلى)
  • Electronic: 0.247±0.013 (مثلى)
  • Finance: 0.162±0.027 (شبه مثلى)

تحسن بمتوسط حوالي 10% مقارنة بأفضل طريقة أساسية، مع ميزة أكثر وضوحاً على شبكات سلسلة التوريد المعقدة.

دراسات الاستئصال

أظهرت الدراسات الاستئصالية على مجموعات بيانات Social و Manufacture ما يلي:

  • إزالة وحدة الدفع الفيزيائية: انخفاض الأداء (0.231 مقابل 0.201)
  • إزالة وحدة Koopman: انخفاض الأداء (0.233 مقابل 0.201)
  • إزالة وحدة الرسم البياني الفائق: تأثير أكثر وضوحاً على الشبكات المعقدة
  • إزالة الدفع الثنائي في نفس الوقت: انخفاض كبير في الأداء (0.268 مقابل 0.201)

تحليل التنبؤ طويل الأجل

  • تأثير طول التدريب: تتحسن أداء التنبؤ مع زيادة طول التدريب وتستقر
  • تأثير طول التنبؤ: في التنبؤ طويل الأجل، تكون ميزة PhyHSL على DiskNet أكثر وضوحاً
  • الكفاءة الحسابية: كفاءة حسابية أعلى مقارنة بالطرق التي تعتمد على Transformer

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

  1. وحدات الدفع الثنائي تكمل بعضها البعض، لا يمكن الاستغناء عن أي منها
  2. تكون وحدة الرسم البياني الفائق أكثر بروزاً في الشبكات المعقدة
  3. تقلل القيود الفيزيائية بشكل فعال من تراكم الأخطاء في التنبؤ طويل الأجل
  4. يقلل مؤثر كوبمان من عدد المعاملات القابلة للتعلم ويحسن الكفاءة الحسابية

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

التنبؤ بديناميكيات الشبكة

  • اعتمدت الطرق المبكرة على GNN من الدرجة الأولى، مثل NCDN الذي يجمع لأول مرة بين ODE العصبي و GNN
  • قام MTGODE بتجريد السلاسل الزمنية متعددة المتغيرات كرسوم بيانية ديناميكية
  • يعتمد DiskNet على تحديد هيكل الشبكة الهيكلية في الفضاء الزائدي

شبكات الرسم البياني الفائق العصبية

  • HGNN أول طريقة تعلم رسم بياني فائق مكاني
  • DHGNN أول معالجة لديناميكيات الحافة الفائقة
  • تعتمد معظم الطرق الموجودة على هياكل معرّفة مسبقاً أو تشابه العقدة

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

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

  1. يدمج PhyHSL بشكل فعال القيود الفيزيائية وتعلم الهيكل عالي الرتبة، مما يحسن بشكل كبير أداء التنبؤ بالديناميكيات طويلة الأجل للشبكات المعقدة
  2. نجح تعلم الرسم البياني الفائق الديناميكي في التقاط العلاقات غير الثنائية، وتضمن وحدة الدفع الثنائي الدقة وقابلية التفسير
  3. أظهرت قيمة عملية جيدة في السيناريوهات الصناعية

القيود

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

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

  1. استكشاف بناء علاقات شبكة رسم بياني فائق أكثر تعقيداً
  2. دراسة طرق التعلم عبر الإنترنت لتحديث هيكل الشبكة في الوقت الفعلي
  3. تطوير تقنيات المراقبة والتحكم في الوقت الفعلي لمرونة الشبكة

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

المزايا

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

أوجه القصور

  1. تحليل نظري غير كافٍ: افتقار إلى الضمانات النظرية للتقارب والاستقرار
  2. غياب تحليل التعقيد الحسابي: لم يتم توفير تحليل تفصيلي للتعقيد
  3. حساسية المعاملات الفائقة: لم يتم مناقشة تأثير المعاملات الفائقة الرئيسية بشكل كافٍ
  4. التحقق من قابلية التفسير: التحقق من فعالية القيود الفيزيائية غير كافٍ

التأثير

  1. المساهمة الأكاديمية: توفير نموذج تقني جديد للتنبؤ بديناميكيات الشبكات المعقدة
  2. القيمة العملية: إظهار إمكانيات التطبيق في السيناريوهات الصناعية مثل سلاسل التوريد
  3. قابلية إعادة الإنتاج: توفير تفاصيل تنفيذ مفصلة، مما يسهل إعادة الإنتاج

السيناريوهات المعمول بها

  • التنبؤ بالمخاطر وإدارة شبكات سلسلة التوريد
  • نمذجة انتشار المعلومات في الشبكات الاجتماعية
  • التنبؤ بتدفق حركة المرور في شبكات النقل
  • تحليل ديناميكيات الشبكات البيولوجية
  • انتشار المخاطر في الشبكات المالية

المراجع

تستشهد الورقة بالأعمال المهمة في المجالات ذات الصلة، بما في ذلك:

  • طرق أساسية لشبكات الرسم البياني العصبي (Kipf et al., Veličković et al.)
  • نظرية ODE العصبية (Chen et al.)
  • نظرية مؤثر كوبمان (Mezić, Strogatz)
  • شبكات الرسم البياني الفائق العصبية (Feng et al., Jiang et al.)
  • الشبكات العصبية المستنيرة بالفيزياء (Raissi)

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