摘要
The symbolic network adds the emotional information of the relationship,that is,the“+”and“-”information of the edge,which greatly enhances the modeling ability and has wide application in many fields.Weak unbalance is an important indicator to measure the network tension.This paper starts from the weak structural equilibrium theorem,and integrates the work of predecessors,and proposes the weak unbalanced algorithm EAWSB based on evolutionary algorithm.Experiments on the large symbolic networks Epinions,Slashdot and WikiElections show the effectiveness and efficiency of the proposed method.In EAWSB,this paper proposes a compression-based indirect representation method,which effectively reduces the size of the genotype space,thus making the algorithm search more complete and easier to get better solutions.
基金
This work was supported by the National Natural Science Foundation of China(61772196
61472136)
the Hunan Provincial Focus Social Science Fund(2016ZDB006)
Hunan Provincial Social Science Achievement Review Committee results appraisal identification project(Xiang Social Assessment 2016JD05)
Key Project of Hunan Provincial Social Science Achievement Review Committee(XSP 19ZD1005)
The authors gratefully acknowledge the financial support provided by the Key Laboratory of Hunan Province for New Retail Virtual Reality Technology(2017TP1026).
