کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7538518 1488855 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimizing dynamical changes of structural balance in signed network based on memetic algorithm
ترجمه فارسی عنوان
بهینه سازی تغییرات دینامیکی توازن ساختاری در شبکه امضا شده بر اساس الگوریتم ممتازی
ترجمه چکیده
در تکامل دینامیکی توازن ساختاری، شبکه های امضای ناسازگار به سمت ساختارهای متعادل حرکت می کنند. در این مقاله، ما حداقل تعداد تغییرات نشانه در تکامل تعادل ساختاری را محاسبه می کنیم. پیشنهاد می شود که یک تعصب خاص نسبت به جابجایی علامت های منفی مثبت یا تلنگر داشته باشید. تعداد علائم تلنگر شده توسط یک تابع هدف کم است. علاوه بر این، الگوریتم مامیتی برای بهینه سازی تابع هدف پیشنهاد شده است. آزمایشات نشان می دهد که الگوریتم ما کارآمد و موثر برای بهینه سازی تکاملی دینامیکی تعادل ساختاری است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
چکیده انگلیسی
In dynamical evolution of structural balance, unbalanced signed networks evolve to structurally balanced ones. In this paper, we compute the least number of sign changes in the evolution of structural balance. It is suggested that there be a certain bias towards flipping positive or flipping negative signs. The number of flipped signs is quantified by an objective function. Moreover, a memetic algorithm is proposed to optimize the objective function. Experiments show that our algorithm is efficient and effective to optimize dynamical evolution of structural balance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Social Networks - Volume 44, January 2016, Pages 64-73
نویسندگان
, , , , , ,