HyperAIHyperAI

Command Palette

Search for a command to run...

فهم الازدحام الزائد والقيود في الرسوم البيانية من خلال الانحناء

Jake Topping Francesco Di Giovanni Benjamin Paul Chamberlain Xiaowen Dong Michael M. Bronstein

الملخص

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


بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — سرّع تطوير الذكاء الاصطناعي الخاص بك مع المساعدة البرمجية المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة التعاونية باستخدام الذكاء الاصطناعي
وحدات GPU جاهزة للعمل
أفضل الأسعار

HyperAI Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp