arrow
返回

Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm

delete2020-05-01
delete7
delete
OA
AI
S
Shuai Wang
刘晶 (Jing Liu) *
Y
Yaochu Jin
DOI:10.1109/MCI.2020.2976183delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The aim of network structural balance is to find proper partitions of nodes that guarantee equilibrium in the system, which has attracted considerable attention in recent decades. Most of existing studies focus on reducing imbalanced components in complex networks without considering the tolerance of these balanced networks against attacks and failures. However, as indicated by some recent studies, the robustness of structurally balanced networks is also important in real applications, which should be emphasized in balancing processes. Currently, it remains challenging to define suitable robustness measures for signed networks, and few performance enhancement strategies have been designed. In this paper, two measures are designed to numerically evaluate the robustness of structurally balanced networks. Furthermore, the simultaneous enhancement on these two measures is modeled as a multiobjective optimization problem, and a multiobjective evolutionary algorithm, MOEA/D-RSB, is developed to successfully solve this problem. Experiments on synthetic and real-world networks demonstrate the good performance of MOEA/D-RSB in finding robust balanced candidates. In addition, the features of partitions with different robustness performances are analyzed to show the impact of different balancing strategies on network robustness. The obtained results are valuable in dealing with some problems arising in social and natural dynamics.
Keyword:
COMMUNITY STRUCTURE
ATTACKS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Computational Intelligence Magazine 封面图
IEEE Computational Intelligence Magazine
IF:
11.2
论文数:
606
被引数:
3.1K

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
U
University of Surrey
学者数:
1.2W
论文数: 1.3W
被引数: 22
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Determinants of Oxalate Balance in Patients on Chronic Peritoneal Dialysis
err1993-04-01
err0
PREAI
errMartino Marangella; Cristiana Bagnis; Michele Bruno; Michele Petrarulo; Paolo Gabella; Franco Linari
err分享
err收藏
学者 查看更多内容