ATP: تضمين الرسم البياني الموجه مع الحفاظ على النقل غير المتماثل

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