ارائه سیستم توصیه گر دوستیابی براساس توپولوژی گراف و معیار تشابه در شبکه های اجتماعی

امروزه شبکه های اطلاعاتی در حوزه های مختلفی مورد استفاده قرار میگیرد. یکی از انواع شبکه های اطلاعاتی که امروزه بصورت گسترده ای مورد استفاده قرار میگیرد، شبکه های اجتماعی است. شبکه های اجتماعی با کاربردهای متنوع در برگیرندهی تعداد بالایی از کاربران است که با واسطه یا بدون واسطه با یکدیگر در ارتباط هستند. در این راستا، با توجه به حجم بالای کاربران شبکه، یکی از قابلیت هایی که شبکه میتواند در اختیارکاربران قرار دهد، پیشنهاد دوستی بر اساس معیارهای تشابه بین کاربران است. در این مقاله یک سناریوی ترکیبی برای بدست آوردن پیشنهادات دوستی در شبکه پیشنهاد شده است. در ابتدا با توجه به حجم بالای کاربران شبکه، الگوریتم خوشه بندی K-means را برای خوشه بندی کاربران بر اساس معیارهای سن، جنسیت و شغل مورد استفاده قرار گرفته است. این روش خوشهبندی دارای قابلیت به روزرسانی است و بنابراین با تغییر درکاربران شبکه این خوشه ها به روزرسانی میشوند که در نهایت نتایج به دست آمده نشان میدهد که استفاده از این الگوریتم باعث افزایش سرعت و میزان دقت تعیین لیست دوستی و کاهش میزان خطای دوستیابی برای کاربران میشود اما در مرحله ی بعدی برای بدست آوردن پیشنهادات دوستی از الگوریتم Friendlink استفاده میشود. در این روش از معیارهای وزن پارامترهای تضعیف برای بدست آوردن لیست دوستی استفاده میشود. معیارهای خطا و دقت و زمان محاسبات به عنوان معیارهای سنجش در نظر گرفته شده است. نتایج بدست آمده نشان میدهد که روش پیشنهادی توانسته پارامترهای موردنظر را بهبود بخشد

Keywords:

شبکه های اجتماعی , خوشه بندی , K-means , پیشنهاد دوستی , الگوریتم Friendlink