Network Structural Balance Analysis for Sina Microblog Based on Particle Swarm Optimization Algorithm

  • Xia FuEmail author
  • Yajun Du
  • Yongtao Ye
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10390)


Research on structure balance of networks is of great importance for theoretical research and practical application, and received extensive attention of scholars from diverse fields in recent years. The computation and transformation of structure balance primarily aim at calculating the cost of converting an unbalanced network into a balanced network. In this paper, we proposed an efficient method to study the structure balance of the microblog network. Firstly, we model the structural balance of social network as a mathematical optimization problem. Secondly, we design an energy function incorporate with structure balance theory. Finally, considering the standard particle swarm optimization algorithm can not deal with discrete problem, we redefined the velocity and position updating rules of particles from a discrete perspective to solve the modeled optimization problem. Experiments on real data sets demonstrate our method is efficient.


Structural balance Signed network Social network Particle swarm optimization algorithm 



This research is supported by the National Natural Science Foundation of China (Grant nos. 61472329 and 61271413) and the Innovation Fund of Postgraduate, Xihua University.


  1. 1.
    Heider, F.: Social perception and phenomenal causality. Psychol. Rev. 51(6), 358 (1944)CrossRefGoogle Scholar
  2. 2.
    Davis, J.A.: Clustering and structural balance in graphs. In: Social Networks: A Developing Paradigm, pp. 27–34 (1977)Google Scholar
  3. 3.
    Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRefzbMATHGoogle Scholar
  4. 4.
    Lerner, J.: Structural balance in signed networks: separating the probability to interact from the tendency to fight. Soc. Netw. 45, 66–77 (2016)CrossRefGoogle Scholar
  5. 5.
    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). doi: 10.1007/978-3-642-21286-4_1 CrossRefGoogle Scholar
  6. 6.
    BoussaïD, I., Lepagnot, J., Siarry, P.: A survey on optimization metaheuristics. Inf. Sci. 237, 82–117 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Črepinšek, M., Liu, S.-H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 45(3), 35 (2013)Google Scholar
  8. 8.
    Cai, Q., Gong, M., Ruan, S., Miao, Q., Du, H.: Network structural balance based on evolutionary multiobjective optimization: a two-step approach. IEEE Trans. Evol. Comput. 19(6), 903–916 (2015)CrossRefGoogle Scholar
  9. 9.
    Ma, L., Gong, M., Du, H., Shen, B., Jiao, L.: A memetic algorithm for computing and transforming structural balance in signed networks. Knowl. Based Syst. 85, 196–209 (2015)CrossRefGoogle Scholar
  10. 10.
    Xing, L.Z., Le, H.L., Hui, Z.: A novel social network structural balance based on the particle swarm optimization algorithm. Cybern. Inf. Technol. 15(2), 23–35 (2015)Google Scholar
  11. 11.
    Harary, F., et al.: On local balance and \( n \)-balance in signed graphs. Mich. Math. J. 3(1), 37–41 (1955)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory. Psychol. Rev. 63(5), 277 (1956)CrossRefGoogle Scholar
  13. 13.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Proceedings, vol. 4, pp. 1942–1948 (1995)Google Scholar
  14. 14.
    Facchetti, G., Iacono, G., Altafini, C.: Computing global structural balance in large-scale signed social networks. Proc. Natl. Acad. Sci. 108(52), 20953–20958 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Computer and Software EngineeringXihua UniversityChengduChina

Personalised recommendations