پیشنهاد دوست مبتنی بر ساختار شبکه و نرخ پیام در شبکه های اجتماعی

شبکه های اجتماعی امروزه به یکی از ارکان جدایی ناپذیر زندگی ماتبدیل شده اند.بیشتر اشخاص حداقل از یکی از شبکه های اجتماعی برای ارتباط با دوستان اجتماعی ویا شریک تجاری خود استفاده می کنند.کابردهای مختلف شبکه های اجتماعی برای برطرف کردن نیاز های مختلف کاربران توسعه داده شده است. پیشنهاد همکار مهم ترین وعمومی ترین آن هاست که به کاربران در یافتن دوستان جدید و گسترش حلقه اجتماعی اشان کمک می کند.شبکه های اجتماعی بسیار پویا هستند و در هر لحظه افراد جدیدی به شبکه اضافه می شوند و ارتباط های جدیدی بین افراد شکل می گیرد به همین دلیل ارزیابی شبکه های اجتماعی بسیار پیچیده است.دراین تحقیق برای پیشنهاد همکار به کاربران علاوه بر ویژگی های ساختار شبکه بر رویه پیام های ارسالی بین نودها تمرکز می کنیم و یک روش ترکیبی پیشنهاد می کنیم. روش پیشنهادی ابتدا از الگوریتم تشخیص جوامع براساس نرخ پیام به عنوان یک الگوریتم هرس استفاده کرده و شبکه را به چند جامعه تقسیم می کند و سپس با استفاده از الگوریتم FriendLink میزان شباهت بین تمام کاربران شبکه را براساس ویژگی های ساختار شبکه و نرخ پیام ارسالی محاسبه می کند و در پایان کاربران با بالاترین شباهت، به عنوان همکاربه کاربر مقصد پیشنهاد می شوند. نتایج آزمایش بر روی مجموعه داده Facebook like نشان می دهد که روش پیشنهادی دقت و صحت قابل قبولی نسبت به الگوریتم های FriendLink و CSM دارد.

Keywords:

شبکه های اجتماعی , پیشنهاد دوست , ساختار شبکه , الگوریتم تشخیص جوامع براساس نرخ پیام , الگوریتم FriendLink , مجموعه داده Facebook like والگوریتم CSM