تجميع الرسوم البيانية ذات السمات من خلال التكيف مع التحويلات الرسومية

تجميع الرسوم البيانية ذات السمات هو تحدي لأنه يتطلب نمذجة مشتركة للهياكل الرسمية والخصائص العقدية. وقد أثبت التقدم الحديث في شبكات التجميع الرسمية أن التجميع الرسمي فعال في دمج المعلومات الهيكلية والمحتوى، وحققت عدة طرق حديثة تعتمد عليه أداءً مجموعاتيًا واعدًا على بعض الشبكات الحقيقية ذات السمات. ومع ذلك، فإن الفهم المحدود لكيفية تأثير التجميع الرسمي على الأداء المجموعاتي وكيفية استخدامه بشكل صحيح لتحسين الأداء لرسوم بيانية مختلفة يظل قائماً. تقوم الطرق الموجودة أساساً باستخدام تجميع رسم بياني من رتبة ثابتة ومنخفضة يأخذ فقط في الاعتبار الجيران داخل عدد قليل من الخطوات لكل عقدة، مما يؤدي إلى الاستخدام غير الكافي للعلاقات العقدية وإغفال تنوع الرسوم البيانية. في هذا البحث، نقترح طريقة تجميع رسم بياني متكيفة تعتمد على تجميع رسم بياني من رتبة عليا لالتقاط هيكل المجموعة العالمي واختيار الرتبة المناسبة بشكل متكيف لرسوم بيانية مختلفة. نؤكد صلاحية طريقتنا من خلال التحليل النظري والتجارب الواسعة على مجموعات بيانات معيارية. تظهر النتائج التجريبية أن طريقتنا تقارن بشكل إيجابي مع أفضل الطرق الحالية (state-of-the-art).