GEMSEC: تضمين الرسم البياني مع التجميع الذاتي

يمكن لأساليب تمثيل الرسوم البيانية الحديثة استخراج ميزات العقد بفعالية من الرسوم البيانية التي تحتوي على ملايين العقد. تُستخدم هذه الميزات لاحقًا كمدخلات لمهام تنبؤية لاحقة. في هذا البحث، نقترح GEMSEC، وهو خوارزمية تمثيل رسم بياني تتعلم تجميع العقد في آنٍ واحد مع حساب ميزاتها. يُوضع كل عقدة في فضاء ميزات مجرد، حيث تُقلل الميزات الخاصة بالعقد من الاحتمال السلبي للحفاظ على جيران العقد المُستخلصة عشوائيًا، في حين يتم تجميع العقد في عدد ثابت من المجموعات داخل هذا الفضاء. يُعد GEMSEC تمديدًا عامًا للعمل السابق في المجال، لأنه يُعد توسعة للمشكلة الأساسية للتحسين في خوارزميات تمثيل الرسوم البيانية القائمة على التسلسل، ويكون معزولًا عن استراتيجية استخلاص الجيران. نُظهر أن GEMSEC يستخرج تجميعات عالية الجودة على الشبكات الاجتماعية الواقعية، ويبقى منافسًا لخوارزميات أخرى للكشف عن المجتمعات. كما نُثبت أن القيود المتعلقة بالتجميع تؤثر إيجابيًا على جودة التمثيل، وأن طريقة عملنا تتعلم دمج تمثيل الرسوم البيانية وتجميعها بطريقة موثوقة وقابلة للتوسع.