التنبؤ بالروابط المفقودة من خلال المعلومات المحلية

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