تضمين موسع للبيانات بهدف مطابقة الشبكات المشتركة والتنبؤ بالروابط

  • 28 May 2022
  • الأبحاث المنشورة مؤخراً باسم الجامعة - المعلوماتية والاتصالات

الباحثون المشاركون

م. محمد سامي الناعمي – أ. د. محمد سعيد دسوقي

منشور في

Journal of Big Data, volume 9, article number: 41, April 2022.

 

 


الملخص

نشطت دراسة التنبؤ بالروابط في السنوات الأخيرة مستفيدة من النمو السريع للعديد من الشبكات الاجتماعية. تواجه العديد من طرائق التنبؤ بالروابط عوائق بسبب نية المستعملين في تجنب التتبع عبر الشبكات، فتقدم معلومات غير دقيقة، أو تغفل قدراً كبيراً من المعلومات في شبكات متعددة. تم التغلب على هذه المشكلة عن طريق تطوير طرائق للتنبؤ بالروابط في شبكة ما اعتماداً على الروابط المعروفة في شبكة أخرى. تحسن مطابقة العقد بين الشبكتين كثيراً من فعالية هذه الطرائق. يقترح هذا البحث طريقة تضمين جديدة لتحسين نتائج التنبؤ بالروابط ومطابقة العقد. تعتمد طريقة التضمين المقترحة على البيان الموسع، وهو شبكتنا الجديدة التي تحوي وصلات من كلا الشبكتين إضافةً إلى وصلات بينهما. تم استعمال تحليل المصفوفات على مصفوفات التشابه للانتقال اللابلاسي والمنتهي الخطوة للحصول على تضمين العقد. نقوم باستعمال تقنيات التضمين المقترحة بتشغيل مهام مطابقة الشبكات والتنبؤ بالروابط بشكل متزامن وتكراري ليقوموا بتحسين نتائج بعضهم. أجرينا تجارب مكثفة على عدة مجموعات معطيات لتفحص الطريقة المقترحة. حققنا تحسينات كبيرة في دقة التنبؤ بالروابط أفضل بـنسبة 50% من الطرائق النظيرة وفي الاستعادة التي كانت أفضل بـنسبة 500% في بعض مجموعات المعطيات. كما أننا نقلل من زمن المعالجة للوصول للحل ليكون أكثر قابليةً للتطبيق في الشبكات الاجتماعية الكبيرة. نستنتج أن التضمين المحسوب في هذا النوع من المسائل مناسب أكثر من تعلم التضمين لأنه يختصر زمن المعالجة ويعطي نتائج أفضل.

الكلمات المفتاحية: تحليل الشبكات الاجتماعية، البيانات الموسعة، مطابقة الشبكات، التنبؤ بالروابط، تضمين عابر للبيانات، انتقال منتهي الخطوة، تقسيم لابلاسي أو وحيد القيمة.

الرابط لقراءة كامل البحث

https://doi.org/10.1186/s40537-022-00595-2