Temporal Link Prediction in Signed Trust Networks: A Hard Negative Sampling Approach

يتطلب التنبؤ الزمني الاستقرائي الدقيق في الشبكات ذات الحواف الموقّعة (signed networks) أن تعتمد تقديرات الحواف المستقبلية على البيانات الهيكلية السابقة فقط، دون استخدام سمات العقد المستقبلية أو الشروط الطوبولوجية اللاحقة. وتنتهك التقنيات الحالية مبدأ السببية الزمنية عبر التقييم الاستنتاجي العابر (transductive)، أو تعجز عن رصد التقارب الهيكلي للحالات السلبية الصعبة بشكل كافٍ. تقدّم هذه الدراسة إطار عمل الثقة الزمنية الموقّعة (STTF) الذي يدمج نظرية المخططات الموقّعة مع أخذ عينات سلبية صعبة صارمة والتنعيم الزمني الأسي، مما يتيح تقييمًا استقرائيًا دقيقًا للقطات الشبكة الربعية. وعند تطبيق تقسيمات زمنية صارمة على مجموعة بيانات Bitcoin-OTC، حقق الإطار قيمة للمساحة تحت منحنى خاصية التشغيل المستقبِل (ROC-AUC) مقدارها 0.743، أي بتحسن يقارب 49% مقارنةً بالنموذج المرجعي العشوائي مع الحفاظ على الكفاءة الحسابية. وأظهرت تجارب الاستبعاد أن استبدال العينات السلبية الصعبة بعينات عشوائية يخفض القيمة من 0.743 إلى 0.698 بفارق مطلق قدره 0.045. ويحتاج الإطار إلى وقت تدريب أقل بنحو 70% من الطرق التكرارية (12 دقيقة مقابل 38 دقيقة لكل دورة تدريبية)، ويتوسع خطيًا مع عدد الحواف O(|E|). المخططات الزمنية في ظل متطلبات سببية صارمة، مما يوفر خيارًا عمليًا للكشف عن الاحتيال في أنظمة التمويل اللامركزي.