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

DOI10.1016/J.PHYSA.2014.07.071zbMATH Open1395.90051OpenAlexW2006313131MaRDI QIDQ1783166FDOQ1783166

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

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

local searchgenetic algorithmmemetic algorithmstructural balanceglobal propertysigned 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)

Recommendations

• Approximation algorithms for balancing signed graphs
• A spectral algorithm for computing social balance
• Computing the line index of balance using integer programming optimisation
• Estimating the number of weak balance structures in signed networks
• Rethinking structural balance in signed social networks

Cites work

• A matrix criterion for structural balance
• Networks, crowds and markets. Reasoning about a highly connected world.
• On the notion of balance of a signed graph
• Social balance on networks: the dynamics of friendship and enmity

Cited in

(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

Describes a project that uses

Uses Software

• RegulonDB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783166)