چکیده:
امروزه شبکه های اجتماعی برخط به دلیل امکان ایجاد ارتباط بین افراد مختلف در سرتاسر دنیا، دارای محبوبیت زیادی هستند. این شبکه های اجتماعی که دارای امکاناتی از قبیل پیشنهاد دوست به کاربران هستند، در اغلب موارد جهت ارائه پیشنهادات خود، از ویژگی های محلی ساختار گراف شبکه استفاده می کنند. برای ارائه پیشنهاد در این شبکه ها، روش های مختلفی با دو رویکرد محلی و سراسری پیمایش گراف شبکه پیشنهاد شده و مورد استفاده قرار می گیرد. ما در این مقاله روشی با رویکرد محلی ارائه داده ایم که دارای کارایی مناسبی نسبت به سایر روش هاست، علاوه براین که به دلیل محلی بودن رویکرد دارای سرعت قابل قبولی نیز می باشد. ویژگی جدید بر اساس ارزیابی ای که بر روی مجموعه داده های دو شبکه اجتماعی بزرگ Facebook و Epinions انجام شده است، نشان داده است که می تواند پیشگویی خوبی برای یال هایی که قرار است در آینده شکل بگیرند، انجام دهد و در نتیجه پیشنهادات قابل قبولی را ارائه دهد.
خلاصه ماشینی:
بر اساس ارزيابي اي که روي مجموعه داده هاي دو شبکة اجتمـاعي بـزرگ Facebook و Epinions انجام شده است ، اين ويژگي جديد مي تواند پيشگويي خوبي براي يـال هـايي انجـام دهد که قرار است در آينده شکل بگيرند و در نتيجه پيشنهادهاي قابل قبولي را ارائه دهد.
زنجيرٔە اين پيوندها گاهي به دليل فرآيند ايجاد ناقص يا به دليل اينکه هنوز در ايـن شبکه ها انعکاس نيافته اند (براي مثال ، دوستان دنياي واقعي که يـک ارتبـاط اجتمـاعي مجـازي ايجاد نکرده اند)، پاره شده و از دست مي روند (فاير و ديگران ، ٢٠١١)، لذا يکي از مسائل مهـم در شبکه هاي اجتماعي ، مسئلة پيشگويي پيوند١ است .
پيشگويي پيوند، به معناي وجود و عدم وجود يک پيوند يا ارتباط در آينده بـين دو رأس يـک شبکة اجتماعي است و يک ابزار مهم براي تحليل شـبکه هـاي اجتمـاعي بـه شـمار مـي رود کـه کاربردهاي زيادي نيز در حوزه هاي ديگري چون ، بازيـابي اطلاعـات ، بايوانفورماتيـک و تجـارت الکترونيک دارد.
Link prediction هم پيوندي به معني تمايل اعضا براي پيوند و ارتباط با يکديگر، بـه منزلـة ويژگـي مهمـي بـراي يکپارچه سازي اطلاعات ياد شده است که موجب پايداري کسب وکارها مي شود (ايراني و حقيقـي ، ٢٠١٤).
براي ارزيابي و مقايسة روش ها و الگوريتم هاي مختلف پيشگويي پيوند با روش پيشنهادي ، از معيار MAP٣ استفاده شده است ، تا در بررسي کارايي الگوريتم مورد نظـر، روي ترتيـب دوسـتان پيشنهاد داده شده با اين روش ها، تأکيد بيشتري شود.