تضمين غاوسي للرسوم البيانية ذات الخصائص على نطاق واسع

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