A memetic algorithm for computing and transforming structural balance in signed networks
作者：
Highlights：
• This paper aims at reducing the potential conflicts in real-world signed networks.
• We model the computation of structural balance as the optimization of energy index.
• We present a more general energy function Hw incorporated with transformation cost.
• We model the transformation of structural balance as the optimization of Hw.
• We propose a fast memetic algorithm to solve the modeled optimization problems.
摘要
•This paper aims at reducing the potential conflicts in real-world signed networks.•We model the computation of structural balance as the optimization of energy index.•We present a more general energy function Hw incorporated with transformation cost.•We model the transformation of structural balance as the optimization of Hw.•We propose a fast memetic algorithm to solve the modeled optimization problems.
论文关键词：Structural balance,Balance computation,Balance transformation,Memetic algorithm,Signed networks
论文评审过程：Received 29 October 2014, Revised 10 April 2015, Accepted 5 May 2015, Available online 12 May 2015, Version of Record 16 July 2015.
论文官网地址：https://doi.org/10.1016/j.knosys.2015.05.006
