ارائه روشی جدید برای پیشگویی پیوند بین رأس های موجود در شبکه های اجتماعی (مقاله علمی وزارت علوم)

چکیده

امروزه شبکه های اجتماعی برخط به دلیل امکان ایجاد ارتباط بین افراد مختلف در سرتاسر دنیا، دارای محبوبیت زیادی هستند. این شبکه های اجتماعی که دارای امکاناتی از قبیل پیشنهاد دوست به کاربران هستند، در اغلب موارد جهت ارائه پیشنهادات خود، از ویژگی های محلی ساختار گراف شبکه استفاده می کنند. برای ارائه پیشنهاد در این شبکه ها، روش های مختلفی با دو رویکرد محلی و سراسری پیمایش گراف شبکه پیشنهاد شده و مورد استفاده قرار می گیرد. ما در این مقاله روشی با رویکرد محلی ارائه داده ایم که دارای کارایی مناسبی نسبت به سایر روش هاست، علاوه براین که به دلیل محلی بودن رویکرد دارای سرعت قابل قبولی نیز می باشد. ویژگی جدید بر اساس ارزیابی ای که بر روی مجموعه داده های دو شبکه اجتماعی بزرگ Facebook و Epinions انجام شده است، نشان داده است که می تواند پیشگویی خوبی برای یال هایی که قرار است در آینده شکل بگیرند، انجام دهد و در نتیجه پیشنهادات قابل قبولی را ارائه دهد.