کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4944864 1438010 2017 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decomposition-based multi-objective optimization for simultaneous balance computation and transformation in signed networks
ترجمه فارسی عنوان
بهینه سازی چند منظوره مبتنی بر تجزیه برای محاسبات تعادل همزمان و تبدیل در شبکه های امضا شده
کلمات کلیدی
محاسبه توازن ساختاری، تعادل متعادل، بهینه سازی چند هدفه، تجزیه، شبکه های امضا شده
ترجمه چکیده
بسیاری از سیستم های اجتماعی مجموعه ای از تعاملات متقابل مانند دوست / دشمن، همکاری / رقابت و حمایت / مخالفت دارند. در این سیستم های امضا، عدم تعادل عملکردی از دیدگاه سطح سیستم به دلیل وجود تعاملات نامتعادل وجود دارد. با این حال، محاسبه درجه عدم تعادل و تبدیل عوامل نامتعادل به مقادیر متوازن در سیستم های امضا شده واقعی مشکل است. مطالعات پیشین این دو موضوع را به صورت جداگانه و به صورت یک راه حل منحصر به فرد انجام دادند و بنابراین نمی توانستند به برنامه های واقعی با محدودیت ها اعمال شوند. در این مقاله، الگوریتم بهینه سازی چند منظوره مبتنی بر تجزیه و تقسیم شبکه برای حل محاسبات توازن و تبدیل شبکه های امضا به طور همزمان طراحی شده است. الگوریتم طراحی شده با هدف یافتن مجموعه ای از راه حل های مناسب ترانسفورماتور تعادل است و هر کدام از آنها می توانند بین اهداف دوقلو (یعنی حداقل سازی پیوندهای مثبت میان خوشه ای و حداقل سازی لینک های منفی درون خوشه ای) باشد. از این راه حل ها، کسی که با کمترین لینک های نامتعادل ارتباط دارد، به راه حل محاسبات توازن پاسخ می دهد. و هر راه حل معامله با یک روش تحول تعادل مطلوب تحت یک هزینه تحول خاص مطابقت دارد. آزمایش های گسترده در چهار شبکه اجتماعی نشان دهنده اثربخشی الگوریتم طراحی شده در هر دو محاسبات و تبدیل تعادل ساختاری است. آنها همچنین نشان می دهند که الگوریتم طراحی شده می تواند راه حل های بهینه ای چندگانه را در همان هزینه تبدیل فراهم کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
بهینه سازی چند منظوره مبتنی بر تجزیه برای محاسبات تعادل همزمان و تبدیل در شبکه های امضا شده
چکیده انگلیسی
Many social systems have a set of opposite interactions such as friend/enemy, cooperation/competition and support/opposition. In these signed systems, there exist functional imbalances from the system-level view because of the existence of unbalanced interactions. However, it is difficult to compute the unbalance degree and transform unbalanced factors to balanced ones in real signed systems. Earlier studies tackled these two issues separately and gave a unique solution, and thus cannot be well applied to real applications with constraints. In this paper, we devise a decomposition-based and network-specific multi-objective optimization algorithm to solve the balance computation and transformation of signed networks simultaneously. The devised algorithm aims at finding a set of optimal balance transformation solutions, and each of which is the trade-off between the twin objectives (i.e., the minimization of inter-cluster positive links and the minimization of intra-cluster negative links). Of these solutions, the one with the fewest unbalanced links corresponds to the solution to the balance computation. And each trade-off solution corresponds to an optimal balance transformation way under a certain transformation cost. Extensive experiments on four social networks demonstrate the effectiveness of the devised algorithm on both the computation and the transformation of structural balance. They also show that the devised algorithm can provide multiple optimal solutions at the same transformation cost.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 378, 1 February 2017, Pages 144-160
نویسندگان
, , , , ,