چکیده مقاله
پیشنهاد دوست یک مسئله قابل توجه در شبکه های اجتماعی به شمار می آید که هدف آن پیشنهاد دادن روابط دوستی جدید به کاربران است در این تحقیق روشی جدید برای پیشنهاد بهینه دوست در شبکه های اجتماعی مبتنی بر ساختار گراف شبکه و بر اساس خوشه بندی K Means بهبود یافته با جستجوی فاخته شده است در این پایان نامه از یک سیستم توصیه گر آگاه از ساختار استفاده گردید آگاه از ساختار به این معنی است که در یک خوشه شبیه ترین افراد به کاربر جاری بر اساس ویژگی های ساختار گرافی همچون تعداد دوستان مشترک استفاده نمود این روش به خوبی افرادی را انتخاب می کند که بر ویژگی های ساختار گرافی همچون تعداد دوستان مشترک استفاده نمود این روش روش به خوبی افراد را انتخاب می کند که بر اساس ساختاری نیز دارای مشابهت باشند و از این رو دقت توصیه ها را افزایش خواهد داد برای این کار در این پایان نامه از ضریب جاکارد استفاده می گردد کیفیت روش پیشنهادی بر اساس مجموعه داده های شبکه اجتماعی مورد ارزیابی قرار گرفت و از داده های مربوط به شبکه اجتماعی فیس بوک Facebook ارائه شده در سایت دانشگاه استنفورد استفاده شد نتایج بیانگر کیفیت مناسب روش پیشنهادی در مقایسه با الگوریتم های پایه و همچنین مطالعات پیشین می باشد
کلیدواژهها
نویسندگان
فاطمه امیری میجان
دانشجوی رشته کامپیوتر، موسسه آموزش عالی جاوید جیرفت
عمید خطیبی
استاد رشته کامپیوتر، موسسه آموزش عالی جاوید جیرفت
شیوه ارجاع
�میری میجان، فاطمه و خطیبی، عمید،1400،توصیه دوست در شبکه اجتماعی با استفاده از الگوریتم خوشه بندی K-means و جستجوی فاخته،یازدهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک،شیروان
ارائهشده در
مجموعه مقالات دوازدهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک27 مهر 1400 · شیروان