Abstract
With 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 is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World, pp. 119–152. Cambridge University Press, New York (2010)
Lan, M., Li, C., et al.: Survey of sign prediction algorithms in signed social networks. J. Comput. Res. Dev. 52(02), 410–422 (2015)
Zheng, X., Zeng, D., Wang, F.Y.: Social balance in signed networks. Inf. Syst. Front. 17(5), 1077–1095 (2015)
Harary, F.: A structural analysis of the situation in the Middle Eastin 1956. J. Conflict Resolut. 5, 167–178 (1961)
Moore, M.: An international application of Heider’s balance theory. Eur. J. Soc. Psychol. 8, 401–405 (1978)
Ghosn, F., Palmer, G., Bremier, S.A.: The MID3 data set 1993-2001: procedures, coding rules, and description. Confl. Manag. Peace Sci. 21(2), 133–154 (2004)
Wasserman, S., Faust, K.: Social Networks Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
Guha, R., Kumar, R., Raghavan, P., et al.: Propagation of trust and distrust. In: International Conference on World Wide Web, pp. 403–412 (2004)
Kunegis, J., Preusse, J., Schwagereit, F.: What is the added value of negative links in online social networks. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 727–736 (2013)
Parisien, C., Anderson, C.H., Eliasmith, C.: Solving the problem of negative synaptic weights in cortical models. Neural Comput. 20(6), 1473–1494 (2008)
Zolfaghar, K., Aghaie, A.: Mining trust and distrust relationships in social Web applications. In: IEEE International Conference on Intelligent Computer Communication and Processing, pp. 73–80. IEEE (2010)
Burke, M., Kraut, R.: Mopping up: modeling wikipedia promotion decisions. In: ACM Conference on Computer Supported Cooperative Work, pp. 27–36. ACM (2008)
Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)
Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Soc. Netw. 63(5), 277–293 (1956)
Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A Gen. Phys. 15(10), 3241 (1999)
Terzi, E., Winkler, M.: A spectral algorithm for computing social balance. In: Frieze, A., Horn, P., Prałat, P. (eds.) WAW 2011. LNCS, vol. 6732, pp. 1–13. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21286-4_1
Facchetti, G., Iacono, G., Altafini, C.: Computing global structural balance in large-scale signed social networks. Proc. Natl. Acad. Sci. U.S.A. 108(52), 20953–20958 (2011)
Chiang, K.Y., Hsieh, C.J., Natarajan, N., et al.: Prediction and clustering in signed networks: a local to global perspective. J. Mach. Learn. Res. 15(1), 1177–1213 (2013)
Sun, Y., Du, H., Gong, M., et al.: Fast computing global structural balance in signed networks based on memetic algorithm. Phys. A Stat. Mech. Appl. 415(415), 261–272 (2014)
Davis, J.A.: Clustering and structural balance in graphs. Soc. Netw. 20(2), 27–33 (1977)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Sigchi Conference on Human Factors in Computing Systems, pp. 1361–1370. ACM (2010)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: International Conference on World Wide Web, pp. 641–65. ACM (2010)
Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)
Doreian, P., Mrvar, A.: Partitioning signed social networks. Soc. Netw. 31(1), 1–11 (2009)
De Jong, K.A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2016)
Li, M., Kou, J., Lin, D., et al.: Genetic Algorithms, Theory and Applications. Science Press, Beijing (2002)
Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. Corr 2005(3120), 1067–1068 (2006)
Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the International World Wide Web Conference, pp. 741–750 (2009)
Milo, R., Shen-Orr, S., Itzkovitz, S., et al.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jiang, W., Jiang, Y., Chen, J., Wang, Y., Xu, Y. (2019). Efficiently Evolutionary Computation on the Weak Structural Imbalance of Large Scale Signed Networks. In: Sun, Y., Lu, T., Yu, Z., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2019. Communications in Computer and Information Science, vol 1042. Springer, Singapore. https://doi.org/10.1007/978-981-15-1377-0_43
Download citation
DOI: https://doi.org/10.1007/978-981-15-1377-0_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1376-3
Online ISBN: 978-981-15-1377-0
eBook Packages: Computer ScienceComputer Science (R0)
