Fast computing global structural balance in signed networks based on memetic algorithm

DOI10.1016/J.PHYSA.2014.07.071zbMath1395.90051OpenAlexW2006313131MaRDI QIDQ1783166

Maoguo Gong, Haifeng Du, Shanfeng Wang, Yixiang Sun, Lijia Ma

Publication date: 20 September 2018

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2014.07.071

zbMATH Keywords

global propertylocal searchgenetic algorithmmemetic algorithmstructural balancesigned network

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (6)

Optimizing transformations of structural balance in signed networks with potential relationships ⋮ An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks ⋮ How to estimate the signs' configuration in the directed signed social networks? ⋮ Network structure optimization for social networks by minimizing the average path length ⋮ Evolutionary prisoner's dilemma game on signed networks based on structural balance theory ⋮ Structural balance in one time step

Uses Software

• RegulonDB

Cites Work

• Social balance on networks: the dynamics of friendship and enmity
• On the notion of balance of a signed graph
• A matrix criterion for structural balance
• Unnamed Item

This page was built for publication: Fast computing global structural balance in signed networks based on memetic algorithm