رسائل التمرير إلى المستوى التالي باستخدام الرسوم البيانية الداعمة الهرمية

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