Abstract:The aim of structural balance problem is to balance an unbalanced signed social network with the minimum cost of changing edges in the network. However, the existing structural balance models usually neglect the influence between nodes, and simultaneously, fail to achieve a desirable trade-off between the structural balance cost and the community quality, which does not fit the nature of the practical network scenarios and then affects the performance of balancing the complex network structure. For this issue, this paper first proposes an improved structural balance model, which jointly takes the influence between nodes and the community quality into account. Then, in order to solve the above model, this paper designs an enhanced multi-objective optimizer based on the non-dominated sorting genetic algorithm framework, which utilizes the estimation of distribution model and a local search strategy to improve the search ability in the discrete search space. Especially, the proposed optimizer has a better ability of exploring the complex solution space and exploiting the local optimal region with a fast convergence rate. However, the use of the estimation of distribution operation and the local search operation may lead to expensive computational cost. Then, to alleviate the computational complexity, this paper introduces a novel evaluation method, which only calculates the total weights of positive edges and negative edges that need to be changed to balance the network, instead of computing the real objective function in the local search operation. Experiments on the different networks confirm the effectiveness and efficiency of the proposed algorithm.

A Novel Bi-Objective Model with Particle Swarm Optimizer for Structural Balance Analytics in Social Networks

A Particle Swarm Optimization Approach For Handling Network Social Balance Problem

A Hybrid Optimization Algorithm for Structural Balance Model Based on Influence Between Nodes and Community Quality.

A Decomposition-Based Multi-Objective Optimization for Simultaneous Balance Computation and Transformation in Signed Networks

Network Structural Balance Based on Evolutionary Multiobjective Optimization: A Two-Step Approach

A Promotive Structural Balance Model Based on Reinforcement Learning for Signed Social Networks

Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm.

Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search

A Novel Evolutionary Algorithm Based on Judgment-Rule Evolution Strategy for Structural Balance in Signed Social Networks

A Novel Social Opinion Dynamics Guided Particle Swarm Optimization.

Global and Cluster Structural Balance Via a Priority Strategy Based Memetic Algorithm

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

Influence Maximization in Social Networks Based on Discrete Particle Swarm Optimization.

Multi-Resolution Community Discovery from Signed Networks Based on Novel Particle Swarm Optimization

Detecting Community Structures in Social Networks with Particle Swarm Optimization

An Energy Function for Computing Structural Balance in Fully Signed Network.

The bi-level consensus model with dual social networks for group decision making

Analysis of Social Networks Based on the Momentum Particle Swarm Optimization

A Memetic Algorithm for Computing and Transforming Structural Balance in Signed Networks

Social Network-based Swarm Optimization Algorithm

Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition