ملخص تقني: DisRFM

بيان المشكلة

يهدف تكييف النطاق الرسومي (Graph Domain Adaptation - GDA) إلى نقل مصنفات الرسوم البيانية (Graphs) من نطاق مصدر موسوم إلى نطاق هدف غير موسوم تحت ظروف تغير التوزيع. وبخلاف تكييف النطاق المعتمد على الميزات في الفضاء الإقليدي، يواجه تكييف النطاق الرسومي (GDA) تحديات مزدوجة تتمثل في التحولات الدلالية والتركيبية (Semantic and Topological Shifts)؛ حيث قد تختلف أحجام الرسوم البيانية، وكثافتها، وملفات درجاتها، وأدوارها الهيكلية عبر النطاقات، بينما يجب أن تظل حدود القرار قابلة للنقل.

تواجه الطرق التنافسية الإقليدية التقلية تحديين رئيسيين في هذا السياست:

1. التدهور الهيكلي (Structural Degeneration): تدمج الإحداثيات الإقليدية بين المقياس الشعاعي والاتجاه. وعندما يتم فرض الارتباك بين النطاقات عبر أهداف تنافسية، فإن التباينات الحساسة للتركيب (والتي قد تكون متشابكة مع متغيرات النطاق) غالباً ما يتم كبتها جنباً إلى جنب مع تباين النطاق، مما يؤدي إلى تآكل المعلومات الهيكلية المفيدة للتنبؤ في النطاق المستهدف.
2. عدم استقرار التحسين (Optimization Instability): غالباً ما يؤدي التدريب التنافسي (Minimax training) بين المشفرات ومميزات النطاق إلى تدرجات متذبذبة أو ضعيفة التكيف، لا سيما في ظل التحولات الهيكلية الكبيرة، مما يؤدي إلى ديناميكيات تدريب غير مستقرة.

تجادل الورقة بأن الارتباك غير المشروط بين النطاقات هو نمط فشل هيكلي؛ فعندما يرتبط التركيب ذو الصلة بالتسميات (Labels) بالنطاق، فإن إجبار التمثيلات على أن تكون غير متمايزة يجعلها غير مفيدة بالنسبة للتسمية.

المنهجية: DisRFM

يقترح المؤلفون إطار عمل DisRFM (مطابقة التدفق الريماني المتفكك - Disentangled Riemannian Flow Matching)، وهو إطار عمل مدرك للهندسة يعمل على فضاءات ذات انحناء ثابت (مثل الفضاءات الزائدية، أو الكروية، أو الإقليدية). بدلاً من الارتباك التنافسي بين النطاقات، يستخدم DisRFM تعلم التمثيل الريماني ونقل التدفق (Flow-based transport) لمحاذاة النطاقات مع الحفاظ على البنية ذات الصلة بالتسمية.

يتكون إطار العمل من مكونين أساسيين:

1. تنظيم الأطراف القطبية (Polar Endpoint Regularization)

يقوم DisRFM بدمج تمثيلات الرسوم البيانية في فضاء ريماني ذي انحناء ثابت، ويعبر عنها باستخدام الإحداثيات القطبية الجيوديسية $(r, u)$، حيث $r$ هو نصف القطر الجيوديسي و$u$ هو الاتجاه الزغبي المعياري. توفر هذه الهندسة انحيازاً تشغيلياً يفصل بين التباينات الحساسة للمقياس والتباينات الحساسة للاتجاه:

• المعايرة الهيكلية الشعاعية: يعمل نصف القطر $r$ كوسيط للمقياس المرتبط بالتركيب (مثل حجم الرسم البياني أو كثافته). يقوم DisRFM بمعايرة الملف الشعاعي للهدف مع المصدر عن طريق تقليل مسافة "واسرستاين" أحادية المتغير للإحصاءات الشعاعية المرتبة. هذا يحافظ على التنوع المرتبط بالتركيب ويمنع الانهيار الهيكلي دون إجبار كل البنية في نصف القطر.
• المحاذاة الدلالية الزحمية: يعمل الزاوية $u$ كإشارة معيرة للمقياس للمحاذاة الدلالية. وبما أن تسميات الهدف غير متاحة، تستخدم الطريقة التسميات المستعارة (Pseudo-labels) المولدة من المصدر ولكنها تقوم بتصفية التنبؤات غير المؤكدة عبر عتبة الثقة. تعمل خسارة الزاوية على محاذاة النماذج الأولية للفئات (Class Prototypes) على اتجاهات معيرة المقياس، مما يحافظ على الهوامس الدلالية مع استخدام المقدار الشعاعي كأولوية موثوقية ناعمة للإشراف على التسميات المستعارة.

2. مطابقة التدفق القطبي المشروط بالتركيب (Topology-Conditioned Polar Flow Matching)

لاستبدال المحاذاة التنافسية غير المستقرة، يتعلم DisRFM حقل متجه ينقل تمثيلات المصدر نحو دعم الهدف عبر جيوديسيات مشروطة بالفئة.

• الاقتران القطبي المتوقف (Stopped Polar Coupling): لكل فئة، يتم اقتران عينات المصدر وعينات الهدف الموثوقة بناءً على تكلفة نقل قطبية معيرة. تدمج هذه التكلفة المسافة الهندسية، واختلاف المقياس الشعاعي، وتشابه الاتجاه الزغمي، وثقة الهدف. يتم حساب خطة النقل الإنتروبية (Sinkhorn) لتحديد الاقتران، مع إيقاف التدرجات أثناء خطوة الاقتران لضمان الاستقرار.
• تراجع التدفق المصحح للمقياس: تتعلم شبكة عصبية حقل متجه يتم تمثيله في الصيغة القطبية (يتنبأ بالسرعة الشعاعية والسرعة الزخمية). تقلل خسارة مطابقة التدفق الفرق بين السرعة المتعلمة والسرعة التحليلية على طول الموائمة الجيوديسية بين الأزواج المقترنة. ومن الأهمية بمكان أن تتضمن الخسارة عامل التشويه الخاص بالمنوع (Manifold's warping factor) $S_c(r)^2$ لقياس أخطاء السرعة الزخمية بشكل صحيح وفقاً للمقياس الريماني.

المساهمات الرئيسية

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

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

أُجريت تجارب مكثفة على مجموعات بيانات معيارية (Mutagenicity, PROTEINS, NCI1, ogbg-molhiv, DD, BZR, COX2) تحت تحولات نطاق متنوعة، بما في ذلك كثافة العقد، وكثافة الحواف، وتحولات الميزات.

• الأداء: يتفوق DisRFM باستمرار على الخطوط المرجعية المتطورة (SOTA)، بما في ذلك شبكات GNN الإقليدية، وشبكات GNN القائمة على المنوع، ومختلف طرق GDA (التنافسية، والنقل الأمثل، والقائمة على المنوع). حقق المتغير الزائدي (DisRFM-Hn) أفضل متوسط أداء في 8 من أصل 12 سيناريو، مما يبرز ميزته في التحولات الهيكلية الغنية بالتسلسل الهرمي.
• الاستقرار: تظهر الطريقة استقراراً قوياً في التحسين، متجنبة تذبذبات التدرج الملحوظة في الخطوط المرجعية التنافسية.
• دراسات الاستئصال (Ablation Studies): أدى إزالة مطابقة التدفق، أو المحاذاة الشعاعية، أو المحاذاة الزخمية، أو استراتيجية التفكك القطبي، إلى تدهور الأداء، مما يؤكد ضرورة كل مكون.
• تحليل التفكك: أظهرت الاختبارات التجريبية أن الإحداثي الشعاعي المتعلم يرتبط أساساً بإحصاءات حجم الرسم البياني (العقد/الحواف)، بينما يحمل الإحداثي الزغمي معظم المعلومات المميزة للفئات، مما يدعم الهيكل التشغيلي لفصل البنية عن الدلالات.

الأهمية والادعاءات

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

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