وصفة لنموذج جراف ترانسفورمر عام وقوي وقابل للتوسع

نقترح وصفة لكيفية بناء متحول الرسوم البيانية العام والقوي والقابل للتوسع (GPS) بتعقيد خطي وأفضل النتائج في مجموعة متنوعة من المعايير. لقد اكتسبت متحولات الرسوم البيانية (GTs) شعبية في مجال تعلم تمثيل الرسوم البيانية مع مجموعة متنوعة من النشرات الحديثة، ولكنها تفتقر إلى أساس مشترك حول ما يشكل ترميزًا جيدًا للموقع أو الهيكل، وما يميز بينهما. في هذا البحث، نلخص أنواع الترميز المختلفة بتعريف أوضح ونصنفها كـ $\textit{محلي}$، $\textit{عالمي}$ أو $\textit{نسبي}$. كانت متحولات الرسوم البيانية السابقة مقيدة بالرسوم البيانية الصغيرة التي تحتوي على بضع مئات من العقد، وهنا نقترح أول هندسة تعقيدها خطي في عدد العقد والحواف $O(N+E)$ من خلال فصل التجميع المحلي للحواف الحقيقية عن المتحول المتصل بالكامل. نعتقد أن هذا الفصل لا يؤثر سلبًا على القدرة التعبيرية، حيث يعتبر هندستنا دالة تقريب عالمية على الرسوم البيانية. تتكون وصفة GPS الخاصة بنا من اختيار ثلاثة مكونات رئيسية: (i) ترميز الموقع/الهيكل، (ii) آلية نقل الرسائل المحلية، و(iii) آلية الانتباه العالمية. نقدم إطارًا قابلًا للاستبدال $\textit{GraphGPS}$ يدعم أنواعًا متعددة من الترميز ويوفر الكفاءة والقابلية للتوسع سواء في الرسوم البيانية الصغيرة أو الكبيرة. نختبر هندستنا على 16 معيارًا ونظهر نتائج تنافسية للغاية في جميعها، مما يبرز الفوائد التجريبية المكتسبة من القابلية للاستبدال ومن الجمع بين استراتيجيات مختلفة.