تنبؤ وزن الحواف في الشبكات الموقعة الموزونة

الشبكات الموقعة الموزونة (WSNs) هي شبكات يتم فيها تصنيف الحواف بأوزان إيجابية وسلبية. يمكن أن تلتقط WSNs مشاعر الإعجاب/الكراهية، والثقة/انعدام الثقة، وعلاقات اجتماعية أخرى بين الناس. في هذا البحث، نعتبر مشكلة التنبؤ بأوزان الحواف في مثل هذه الشبكات. نقترح قياسين جديدين لسلوك العقدة: يلتقط قياس جودة العقدة بديهياً مقدار الإعجاب/الثقة الذي تحظى به هذه العقدة من عقد أخرى، بينما يلتقط قياس عدالة العقدة مدى عدالة العقدة في تقييم قابلية الإعجاب أو مستوى الثقة لعقد أخرى. نقدم بديهيات تحتاج هذين المفهومين لتلبيتها ونظهر أن الأعمال السابقة لا تلبي هذه المتطلبات بالنسبة لـ WSNs. نقدم تعريفًا متبادلًا لهذين المفهومين ونثبت أنهما يتقاربون إلى حل فريد في زمن خطي. نستخدم القياسين للتنبؤ بوزن الحواف في WSNs. علاوة على ذلك، نوضح أنه عند مقارنتها بعدة خوارزميات فردية من أدبيات الشبكات الاجتماعية الموقعة وغير الموقعة، فإن مقاييس العدالة والجودة لدينا تقريبًا دائمًا لديها أفضل قوة تنبؤية. ثم نستخدم هذه كميزات في نماذج تحليل الانحدار المتعدد المختلفة ونظهر أنه يمكننا التنبؤ بأوزان الحواف في 2 من شبكات WSNs الخاصة ببيتكوين، وشبكة WSN من Epinions، و2 من WSNs المأخوذة من ويكيبيديا، و WSN مشتقة من تويتر بنتائج أكثر دقة من الأعمال السابقة. علاوة على ذلك، تشكل مقاييس العدالة والجودة الميزة الأكثر أهمية للتنبؤ في معظم الحالات (لكن ليس كلها).