0505276099للتواصل والاتصال
دليل عملي

Unsupervised hyperlink prediction based on hypergraph random walk

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

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

أولًا: أهداف الدراسة ومنهجيتها

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

ثانيًا: أبرز النتائج

تحققت الدراسة من الأسلوب المقترح عبر تجارب موسعة على عشر مجموعات بيانات من الرسوم الفائقة غير المنتظمة وخمس مجموعات من الرسوم الفائقة المنتظمة، وأظهرت النتائج أن الأسلوب حقق تحسينات على الأساليب المرجعية في مقياسي الأداء المعتمدين تراوحت في مجموعات البيانات غير المنتظمة بين أقل من واحد في المئة وأكثر من مئة وسبعة وثلاثين في المئة في أحد المقياسين، وبين أقل من واحد في المئة وأكثر من أربعمئة واثني عشر في المئة في المقياس الآخر، بينما تراوحت تحسيناته في مجموعات البيانات المنتظمة بين نحو أربعة وتسعين في المئة ومئتين واثنين ونصف في المئة، وتثبت هذه التجارب تفوق الأسلوب المقترح وقابليته التشغيلية عند التنبؤ بالتفاعلات متعددة الأطراف في البنى المعقدة، ويكتسب اتساع مدى التحسينات دلالة خاصة، إذ يشمل مجموعات بيانات متنوعة البنية والأحجام، بما يوحي بأن التفوق ليس محصورًا في نمط واحد من الرسوم الفائقة

ثالثًا: دلالات الدراسة وتطبيقاتها

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

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

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

طلب بيانات المقال

آراء عملائنا

صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
صورة مراجعة عميل من Google Maps
سلة طلب الرسائل (0)