توصیه دوست در شبکه اجتماعی با استفاده از الگوریتم خوشه بندی K-means و جستجوی فاخته

پیشنهاد دوست یک مسئله قابل توجه در شبکه های اجتماعی به شمار می آید که هدف آن پیشنهاد دادن روابط دوستی جدید به کاربران است. در این تحقیق روشی جدید برای پیشنهاد بهینه دوست در شبکه های اجتماعی مبتنی بر ساختار گراف شبکه و بر اساس خوشه بندی K-Means بهبود یافته با جستجوی فاخته شده است. در این پایان نامه از یک سیستم توصیه گر آگاه از ساختار استفاده گردید. آگاه از ساختار به این معنی است که در یک خوشه شبیه ترین افراد به کاربر جاری بر اساس ویژگی های ساختار گرافی همچون تعداد دوستان مشترک استفاده نمود. این روش به خوبی افرادی را انتخاب می کند که بر ویژگی های ساختار گرافی همچون تعداد دوستان مشترک استفاده نمود. این روش روش به خوبی افراد را انتخاب می کند که بر اساس ساختاری نیز دارای مشابهت باشند و از این رو دقت توصیه ها را افزایش خواهد داد. برای این کار در این پایان نامه از ضریب جاکارد استفاده می گردد. کیفیت روش پیشنهادی بر اساس مجموعه داده های شبکه اجتماعی مورد ارزیابی قرار گرفت و از داده های مربوط به شبکه اجتماعی فیس بوک (Facebook) ارائه شده در سایت دانشگاه استنفورد استفاده شد. نتایج بیانگر کیفیت مناسب روش پیشنهادی در مقایسه با الگوریتم های پایه و همچنین مطالعات پیشین می باشد.