A novel evolutionary algorithm on communities detection in signed networks

تشخیص جامعه در شبکه های امضا یک پارتیشن بر روی گره است به طوری که لبه های درون جامعه مثبت است و لبه های بین جامعه منفی هستند. تشخیص جوامع توسط هاراری و دیویس حل شده است زمانی که نمودار امضا متعادل یا ضعیف متعادل است. در حالی که تشخیص جوامع بسیار پیچیده است، زمانی که یک شبکه امضا ناپایدار است. در این مقاله یک الگوریتم تکامل جدید بر روی تشخیص جامعه در شبکه های امضای ناپایدار امضا شده است که می تواند به عنوان یک مشکل پارتیشن بهینه سازی شود. و مکانیزم در حال رشد گره ها توسط اطلاعات همسایگان آن به روز می شود که منجر به تشکیل ساختار جامعه مطلوب می شود. اثربخشی الگوریتم توسط آزمایشات هر دو در شبکه های واقعی و مصنوعی ثابت می شود. مقایسه با الگوریتم های دیگر توسط برخی پارامترها نشان می دهد که الگوریتم تکاملی موثر و دقیق است.