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