HyperAIHyperAI

Command Palette

Search for a command to run...

منذ 4 أشهر

التمثيل الشبكي العميق الهيكلي

{Wenwu Zhu1 Peng Cui1 Daixin Wang1}

التمثيل الشبكي العميق الهيكلي

الملخص

التمثيل الشبكي (Network Embedding) هو طريقة مهمة لاستخلاص تمثيلات منخفضة الأبعاد للرؤوس في الشبكات، بهدف التقاط وحفظ بنية الشبكة. يعتمد معظم الأساليب الحالية للتمثيل الشبكي على نماذج سطحية (Shallow Models). ومع ذلك، وبسبب تعقيد البنية الشبكية الكامنة، لا يمكن للنماذج السطحية التقاط البنية الشبكية ذات التماثل العالي وغير الخطية، مما يؤدي إلى تمثيلات شبكية غير مثلى. وبالتالي، يظل السؤال المتعلق بتحديد طريقة قادرة على التقاط البنية الشبكية غير الخطية بشكل فعّال وحفظ البنية المحلية والعالمية مفتوحًا، ولكنه مهم جدًا. لحل هذه المشكلة، نقترح في هذا البحث طريقة تُسمى تمثيل الشبكة العميقة الهيكلية (Structural Deep Network Embedding)، أو اختصارًا SDNE. بشكل أكثر تحديدًا، نقترح أولًا نموذجًا عميقًا شبه مراقب (Semi-supervised Deep Model) يحتوي على طبقات متعددة من الدوال غير الخطية، مما يمكّنه من التقاط البنية الشبكية غير الخطية المعقدة. ثم نقترح استغلال التقارب من الدرجة الأولى (First-order Proximity) والدرجة الثانية (Second-order Proximity) معًا لحفظ بنية الشبكة. يستخدم التقارب من الدرجة الثانية في المكون غير المراقب لالتقاط البنية الشبكية العالمية، بينما يُستخدم التقارب من الدرجة الأولى كمعلومة مراقبة في المكون المراقب للحفاظ على البنية الشبكية المحلية. وبتحسين هذين العاملين معًا ضمن النموذج العميق شبه المراقب، يمكن لطريقتنا الحفاظ على البنية المحلية والعالمية للشبكة، وتحقيق مرونة عالية في التعامل مع الشبكات النادرة. من الناحية التجريبية، أجرينا تجارب على خمس شبكات حقيقية، تشمل شبكة لغوية، وشبكة استشهاد، وثلاث شبكات اجتماعية. أظهرت النتائج أن طريقة التمثيل المقترحة تُحسّن بشكل ملحوظ إعادة بناء الشبكة الأصلية مقارنةً بالأساليب الأساسية، كما حققت تحسينات كبيرة في ثلاث تطبيقات رئيسية: التصنيف متعدد العلامات (Multi-label Classification)، وتنبؤ الروابط (Link Prediction)، والتمثيل البصري (Visualization).

المعايير القياسية

معيار قياسيالمنهجيةالمقاييس
graph-classification-on-bp-fmri-97SDBN
Accuracy: 64.8%
F1: 63.7%
graph-classification-on-hiv-dti-77SDBN
Accuracy: 65.9%
F1: 65.6%
graph-classification-on-hiv-fmri-77SDBN
Accuracy: 66.5%
F1: 66.7%

بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — عجّل تطوير الذكاء الاصطناعي الخاص بك من خلال البرمجة المشتركة المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة المشتركة بالذكاء الاصطناعي
وحدات معالجة رسومات جاهزة
أفضل الأسعار
ابدأ الآن

Hyper Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp
التمثيل الشبكي العميق الهيكلي | الأوراق البحثية | HyperAI