Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Information Retrieval (CCIR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10390))

Included in the following conference series:

  • 526 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Heider, F.: Social perception and phenomenal causality. Psychol. Rev. 51(6), 358 (1944)

    Article  Google Scholar 

  2. Davis, J.A.: Clustering and structural balance in graphs. In: Social Networks: A Developing Paradigm, pp. 27–34 (1977)

    Google Scholar 

  3. Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  4. Lerner, J.: Structural balance in signed networks: separating the probability to interact from the tendency to fight. Soc. Netw. 45, 66–77 (2016)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  6. BoussaïD, I., Lepagnot, J., Siarry, P.: A survey on optimization metaheuristics. Inf. Sci. 237, 82–117 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Harary, F., et al.: On local balance and \( n \)-balance in signed graphs. Mich. Math. J. 3(1), 37–41 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  12. Cartwright, D., Harary, F.: Structural balance: a generalization of heider’s theory. Psychol. Rev. 63(5), 277 (1956)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

  1. School of Computer and Software Engineering, Xihua University, Chengdu, 610039, Sichuan, China

    Xia Fu, Yajun Du & Yongtao Ye

Authors
  1. Xia Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yajun Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongtao Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xia Fu .

Editor information

Editors and Affiliations

  1. Renmin University, Beijing, China

    Jirong Wen

  2. Université de Montréal, Montreal, Canada

    Jianyun Nie

  3. East China University of Science and Technology, Shanghai, China

    Tong Ruan

  4. Tsinghua University, Beijing, China

    Yiqun Liu

  5. Wuhan University, Wuhan, Hubei, China

    Tieyun Qian

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Fu, X., Du, Y., Ye, Y. (2017). Network Structural Balance Analysis for Sina Microblog Based on Particle Swarm Optimization Algorithm. In: Wen, J., Nie, J., Ruan, T., Liu, Y., Qian, T. (eds) Information Retrieval. CCIR 2017. Lecture Notes in Computer Science(), vol 10390. Springer, Cham. https://doi.org/10.1007/978-3-319-68699-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68699-8_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68698-1

  • Online ISBN: 978-3-319-68699-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation