CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: توصیه دوست در شبکه اجتماعی با استفاده از الگوریتم خوشه بندی K-means و جستجوی فاخته
شناسه (COI) مقاله: ECME11_035
منتشر شده در یازدهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک در سال 1400
مشخصات نویسندگان مقاله:

فاطمه امیری میجان - دانشجوی رشته کامپیوتر، موسسه آموزش عالی جاوید جیرفت
عمید خطیبی - استاد رشته کامپیوتر، موسسه آموزش عالی جاوید جیرفت

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

کلمات کلیدی:
شبکه اجتماعی، توصیه گر دوستی، خوشه بندی، جستجوی بندی، جستجوی فاخته، شباهت کاربران

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1249216/