یک الگوریتم جدید بهینه‌سازی ازدحام ذرات چندهدفه بر مبنای تعادل ساختاری در شبکه‌های اجتماعی علامت‌دار

شناسایی و کشف تعادل ساختاری شبکه‌های اجتماعی علامت‌دار اهمیت ویژه‌ای در تحلیل‌های تئوری و عملی دارد. در این پژوهش، تعادل ساختاری شبکه‌های اجتماعی به‌عنوان یک مسئله بهینه‌سازی چندهدفه و با استفاده از الگوریتم تکاملی مدل‌سازی می‌شود. الگوریتم پیشنهادی یک الگوریتم ازدحام ذرات بهبودیافته برای حل این مسئله بهینه‌سازی است. برای بهره‌مندی از توپولوژی‌های شبکه‌های علامت‌دار، یک نمایش گسسته از ذرات معرفی شده است و قوانین بهنگام سازی هم مجدد طراحی شده‌اند. تابع انرژی و درجه بالانس به‌عنوان دو تابع هدف تعریف شده‌اند. به‌منظور اعتبارسنجی کارایی الگوریتم پیشنهادی، آزمایش‌ها بر روی چند مجموعه داده از شبکه‌های علامت‌دار انجام شده است. نتایج نشان می‌دهند که الگوریتم پیشنهادی ساختار متعادل‌تری برای شبکه‌های اجتماعی نسبت به الگوریتم تکاملی مشابه ایجاد می‌کند.