خوارزمية أساسية بسيطة لتصنيف الرسوم البيانية

تلقى تصنيف الرسوم البيانية مؤخرًا اهتمامًا كبيرًا من مختلف مجالات التعلم الآلي، مثل طرق النواة (kernel methods)، والنمذجة التسلسلية (sequential modeling)، وغرس الرسوم البيانية (graph embedding). تقدم جميع هذه الأساليب نتائج واعدة مع قدراتها وإعاقاتها المتنوعة. ومع ذلك، فإن معظمها يعتمد على الرياضيات المعقدة ويحتاج إلى قوة حوسبة كبيرة لتحقيق أفضل أدائها. نقترح خوارزمية بسيطة وسريعة تعتمد على التحليل الطيفي لمصفوفة لابلاس للرسم البياني لأداء تصنيف الرسوم البيانية والحصول على أول درجة مرجعية لمجموعة بيانات. نوضح أن هذا الأسلوب يحقق نتائج تنافسية مقارنة بالخوارزميات المتقدمة حاليًا.