بهبود خوشه‌بندي شبكه‌هاي اجتماعي با الگوريتم تكاملي رقابت استعماري و معيار شباهت دروني گره‌هاي شبكه

به دليل رشد روز افزون تمايل افراد به عضويت و استفاده از شبكه‌هاي اجتماعي، برقراري ارتباط و به اشتراك‌گذاري داده‌هاي موجود در اين شبكه‌ها، مورد توجه علوم مختلف همانند علوم سياسي، روانشناسي، جامعه شناسي، اقتصاد و .... قرار گرفته است. به همين دليل، محققين اقدام به تشخيص و استخراج روابط بين افراد از داده‌هاي موجود در اين شبكه‌ها، براي ايجاد جوامع دقيق‌تر نموده اند. با اين حال هنوز روشي موثر جهت شناسايي و استخراج جوامع، بر مبناي داده‌هاي شبكه‌هاي اجتماعي ارايه نشده است. در اين مقاله، به منظور خوشه‌بندي دقيق‌تر جوامع موجود در يك شبكه اجتماعي، روشي بر پايه استفاده از الگوريتم فرا ابتكاري تكاملي رقابت استعماري و با انتخاب جمعيت اوليه بر اساس معيار خوشه‌بندي مبتني بر چگالي معرفي شده است. روش پيشنهادي در مقايسه با الگوريتم رقابت استعماري پايه، به‌طور ميانگين مقدار ماژولاريتي را 21.45% افزايش داده و جوامع منسجم‌تري را استخراج نموده است.