زهرا شیرانی؛ امیر جلالی بیدگلی
چکیده
در سالهای اخیر تعداد کاربران شبکههای اجتماعی رشد زیادی داشتهاند. چالش بزرگ مخاطب این شبکهها، نحوه برقراری ارتباط با افراد حاضر در این شبکهها میباشد. سیستمهای پیشنهاددهنده دوست با ارائه پیشنهاداتی سعی در رفع این چالش دارند. در این پژوهش از دادههای شبکه علمی و اجتماعی کوثرنت استفاده شده است. در این تحقیق با استفاده از ...
بیشتر
در سالهای اخیر تعداد کاربران شبکههای اجتماعی رشد زیادی داشتهاند. چالش بزرگ مخاطب این شبکهها، نحوه برقراری ارتباط با افراد حاضر در این شبکهها میباشد. سیستمهای پیشنهاددهنده دوست با ارائه پیشنهاداتی سعی در رفع این چالش دارند. در این پژوهش از دادههای شبکه علمی و اجتماعی کوثرنت استفاده شده است. در این تحقیق با استفاده از 10 نوع رابطه بین کاربران و بدون در نظر گرفتن روابط دوستی،گراف شبکه ایجاد و سپس با استفاده از 3 الگوریتم لووین[1]، کیمیانگین[2] و سلسلهمراتبی[3]، خوشهبندی گراف جهت تشخیص جوامع انجام گردید. خوشههای به دست آمده از الگوریتم خوشهبندی لووین دارای درصد مطابقت بالاتری با روابط دوستی بودند. سپس با استفاده از الگوریتم ژنتیک[4] برای هر یک از 10 رابطه وزنهای مختلفی در نظر گرفته شد و با اجرای الگوریتم خوشهبندی لووین بر روی گراف شبکه، بیشترین درصد مطابقت به همراه وزن بهینه هر یک از 10 رابطه به دست آمد. در این حالت خوشههای حاصل، خوشههایی بهینه حاوی کاربران با بیشترین شباهت هستند. بنابراین میتوان سایر کاربرانی که در یک خوشه قرار گرفتهاند به عنوان دوست به یکدیگر پیشنهاد داد. برای اولویتبندی پیشنهادات نیز از وزن یالهای بین افراد در گراف استفاده شد. در پایان روش پیشنهاد دوست ارزیابی و درصد مطابقت دوستان پیشنهادی با دوستان واقعی فرد محاسبه گردید. [1]. Louvain[2]. Kmeans[3]. Hierarchical[4] .Genetic