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

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

Keywords:

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