struc2vec: تعلم تمثيلات العقد من الهوية البنيوية

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