همافزایی کاربران در شبکه علمی اجتماعی کوثرنت با استفاده از روشهای خوشهبندی مبتنی بر گراف | ||
| مطالعات مدیریت کسب و کار هوشمند | ||
| مقاله 7، دوره 10، شماره 35، بهار 1400، صفحه 187-216 اصل مقاله (4.93 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22054/IMS.2020.50876.1698 | ||
| نویسندگان | ||
| زهرا شیرانی1؛ امیر جلالی بیدگلی* 2 | ||
| 1دانشجوی کارشناسی ارشد رشته فناوری اطلاعات، دانشگاه قم، قم، ایران | ||
| 2استادیار مهندسی کامپیوتر، دانشگاه قم، قم، ایران نویسنده مسئول: jalaly@qom.ac.ir | ||
| چکیده | ||
| در سالهای اخیر تعداد کاربران شبکههای اجتماعی رشد زیادی داشتهاند. چالش بزرگ مخاطب این شبکهها، نحوه برقراری ارتباط با افراد حاضر در این شبکهها میباشد. سیستمهای پیشنهاددهنده دوست با ارائه پیشنهاداتی سعی در رفع این چالش دارند. در این پژوهش از دادههای شبکه علمی و اجتماعی کوثرنت استفاده شده است. در این تحقیق با استفاده از 10 نوع رابطه بین کاربران و بدون در نظر گرفتن روابط دوستی،گراف شبکه ایجاد و سپس با استفاده از 3 الگوریتم لووین[1]، کیمیانگین[2] و سلسلهمراتبی[3]، خوشهبندی گراف جهت تشخیص جوامع انجام گردید. خوشههای به دست آمده از الگوریتم خوشهبندی لووین دارای درصد مطابقت بالاتری با روابط دوستی بودند. سپس با استفاده از الگوریتم ژنتیک[4] برای هر یک از 10 رابطه وزنهای مختلفی در نظر گرفته شد و با اجرای الگوریتم خوشهبندی لووین بر روی گراف شبکه، بیشترین درصد مطابقت به همراه وزن بهینه هر یک از 10 رابطه به دست آمد. در این حالت خوشههای حاصل، خوشههایی بهینه حاوی کاربران با بیشترین شباهت هستند. بنابراین میتوان سایر کاربرانی که در یک خوشه قرار گرفتهاند به عنوان دوست به یکدیگر پیشنهاد داد. برای اولویتبندی پیشنهادات نیز از وزن یالهای بین افراد در گراف استفاده شد. در پایان روش پیشنهاد دوست ارزیابی و درصد مطابقت دوستان پیشنهادی با دوستان واقعی فرد محاسبه گردید. [1]. Louvain [2]. Kmeans [3]. Hierarchical [4] .Genetic | ||
| کلیدواژهها | ||
| سیستمهایپیشنهاددهنده؛ خوشهبندیگراف؛ تشخیصجامعه؛ شبکهعلمی اجتماعیکوثرنت | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,299 تعداد دریافت فایل اصل مقاله: 678 |
||