منذ 3 أشهر
مخططات توزيع ترتيب العلاقات كأداة لتمثيل الشبكات
{Michał Idzik, Radosław Łazaz}

الملخص
في هذا العمل، نقدّم تقنية جديدة لتمثيل الرسوم البيانية تُسمى NERO (تمثيل الشبكة المستند إلى مدرجات ترتيب العلاقات). تم تقييم أداء هذه التقنية باستخدام عدد من مشكلات التصنيف الشهيرة، بالإضافة إلى معيار جديد تم تقديمه يتناول شبكات الأوراق الدقيقة (الأنسجة الوعائية). تُظهر الخوارزمية المقترحة نتائج تفوق تلك التي تحققت باستخدام الطرق ذات النوع النووي (kernel-type)، وتنافس العديد من نماذج الشبكات العصبية الرسومية المتقدمة (GNNs) الحديثة، مع عدم الحاجة إلى دعم وحدة معالجة الرسومات (GPU) وقادرّة على التعامل مع بيانات إدخال كبيرة نسبيًا. كما تم إثبات أن التمثيل الناتج يمكن دمجه بسهولة مع تقنيات تفسير النماذج الحالية لتوفير نظرة شاملة حول تأثير كل حافة ورأس على العملية المدروسة.