:: دوره 8، شماره 15 - ( 5-1400 ) ::
جلد 8 شماره 15 صفحات 40-33 برگشت به فهرست نسخه ها
بهبود خوشه‌بندی شبکه‌های اجتماعی با الگوریتم تکاملی رقابت استعماری و معیار شباهت درونی گره‌های شبکه
محمدامین شایگان، علی حسینی، سعید صدیقی
چکیده:   (520 مشاهده)
به دلیل رشد روز افزون تمایل افراد به عضویت و استفاده از شبکه‌های  اجتماعی، برقراری ارتباط و به اشتراک‌گذاری داده‌های موجود در این شبکه‌ها، مورد توجه علوم مختلف همانند علوم سیاسی، روانشناسی، جامعه شناسی، اقتصاد و قرار گرفته است. به همین دلیل، محققین اقدام به تشخیص و استخراج روابط بین افراد از داده‌های موجود در این شبکه‌ها، برای ایجاد جوامع دقیق‌تر نموده اند. با این حال هنوز روشی موثر جهت شناسایی و استخراج جوامع، بر مبنای داده‌های شبکه‌های اجتماعی ارایه نشده است.
در این مقاله، به منظور خوشه‌بندی دقیق‌تر جوامع موجود در یک شبکه اجتماعی، روشی بر پایه استفاده از الگوریتم فرا ابتکاری تکاملی رقابت استعماری و با انتخاب جمعیت اولیه بر اساس معیار خوشه‌بندی مبتنی بر چگالی معرفی شده است. روش پیشنهادی در مقایسه با الگوریتم رقابت استعماری پایه، به‌طور میانگین مقدار ماژولاریتی را 21.45% افزایش داده و جوامع منسجم‌تری را استخراج نموده است.
واژه‌های کلیدی: الگوریتم رقابت استعماری، الگوریتم‌های تکاملی، خوشه‌بندی گراف، خوشه‌بندی مبتنی بر چگالی، شبکه‌های اجتماعی
متن کامل [PDF 4903 kb]   (104 دریافت)    
نوع مطالعه: علمی- ترویجی | موضوع مقاله: تخصصي
دریافت: 1400/5/11 | پذیرش: 1400/5/10 | انتشار: 1400/5/10


XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 8، شماره 15 - ( 5-1400 ) برگشت به فهرست نسخه ها