edGNN: نموذج بسيط وقوي لشبكات الجرافات الموجهة والمسمّية

قدرة شبكة العصبونات الرسومية (GNN) على الاستفادة من كل من بنية الرسم البياني وتصنيفات الرسم البياني هي أساسية لبناء تمثيلات عقد ورسوم بيانية تمييزية. بناءً على الأعمال السابقة، نثبت نظريًا أن نموذج edGNN الخاص بنا للرسوم البيانية الموجهة والمصنفة قوي مثل خوارزمية Weisfeiler-Lehman لمشكلة تطابق الرسوم البيانية. تدعم تجاربنا النتائج النظرية التي توصلنا إليها، مؤكدةً أن شبكات العصبونات الرسومية يمكن استخدامها بكفاءة لحل مشاكل الاستدلال على الرسوم البيانية الموجهة التي تحتوي على تصنيفات للعقد والأضلاع. الكود متاح في https://github.com/guillaumejaume/edGNN.