University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Robust Structural Balance in Signed Networks using a Multiobjective Evolutionary Algorithm

Wang, Shuai, Liu, Jing and Jin, Yaochu (2019) Robust Structural Balance in Signed Networks using a Multiobjective Evolutionary Algorithm IEEE Computational Intelligence Magazine.

[img] Text
Robust Structural Balance in Signed Networks using a Multiobjective Evolutionary Algorithm.docx - Accepted version Manuscript

Download (326kB)

Abstract

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.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
NameEmailORCID
Wang, Shuaishuai.wang@surrey.ac.uk
Liu, Jing
Jin, YaochuYaochu.Jin@surrey.ac.uk
Date : 2019
Copyright Disclaimer : © 2019 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Related URLs :
Depositing User : Clive Harris
Date Deposited : 08 Nov 2019 09:21
Last Modified : 08 Nov 2019 09:21
URI: http://epubs.surrey.ac.uk/id/eprint/853082

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800