Mechanism Analysis of Competitive Information Synchronous Dissemination in Social Networks

  • Yuan LuEmail author
  • Yuanzhuo Wang
  • Jianye Yu
  • Jingyuan Li
  • Li Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9931)


Different group of information, such as advertising and product promotion, compete with each other as they diffuse over social networks. Most of the existing methods analyze the dissemination mechanism mainly upon the information itself, without considering human characteristics. This paper uses a framework of social evolutionary game to simulate the dissemination and adjusts utility function and updating mechanism based on coordination game. We find that individuals consider more about their own reputation and more communication between them, individuals are more cautious in the face of strategy choice. When the benefit of competitive information is nearly 1.2 times of the original one, it can make up the loss of reputation caused by changing strategy. For the specific network environment based on simulation, the actual data on Sina Weibo strongly verify this rule and shows that factor of reputation promotes the cooperation and users won’t easily change their information.


Social network Social evolutionary game Coordination game Information dissemination 



This work is supported by National Grand Fundamental Research 973 Program of China (No. 2014CB340401), National Natural Science Foundation of China (No. 61572469, 61173008, 61303244, 61402442, 61402022, 61370132, 61303049).


  1. 1.
    Wang, Y., Yu, J., Qu, W., Shen, H., Cheng, X., Lin, C.: Evolutionary game model and analysis methods for network group behavior. Chin. J. Comput. 38(2), 282–300 (2015)MathSciNetGoogle Scholar
  2. 2.
    Yu, J., Wang, Y., Jin, X., et al.: Evolutionary analysis on online social networks using a social evolutionary game. In: Proceedings of the 23rd International Conference on World Wide Web Companion, pp. 415–416. ACM (2014)Google Scholar
  3. 3.
    Goldenberg, J., Libai, B., Muller, E.: Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)CrossRefGoogle Scholar
  4. 4.
    Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83, 1420–1443 (1978)CrossRefGoogle Scholar
  5. 5.
    Kermack, W.O., McKendrick, A.G.: A contribution to the mathematical theory of epidemics. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, Vol.115, No.772, pp. 700–721. The Royal Society (1927)Google Scholar
  6. 6.
    Myers, S.A., Zhu, C., Leskovec, J.: Information diffusion and external influence in networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–41. ACM (2012)Google Scholar
  7. 7.
    Beutel, A., Prakash, B.A., Rosenfeld, R., et al.: Interacting viruses in networks: can both survive?. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434. ACM (2012)Google Scholar
  8. 8.
    Ten Kate, S., Haverkamp, S., Mahmood, F., et al.: Social network influences on technology acceptance: a matter of tie strength, centrality and density. In: BLED 2010 Proceedings Paper, p. 40 (2010)Google Scholar
  9. 9.
    Scott, J.: Social network analysis: developments, advances, and prospects. Soc. Netw. Anal. Min. 1(1), 21–26 (2011)CrossRefGoogle Scholar
  10. 10.
    Pathak, N., Banerjee, A., Srivastava, J.: A generalized linear threshold model for multiple cascades. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 965–970. IEEE (2010)Google Scholar
  11. 11.
    Prakash, B.A., Beutel, A., Rosenfeld, R., et al.: Winner takes all: competing viruses or ideas on fair-play networks. In: Proceedings of the 21st International Conference on World Wide Web, pp. 1037–1046. ACM (2012)Google Scholar
  12. 12.
    Weng, L., Flammini, A., Vespignani, A., et al.: Competition among memes in a world with limited attention. Nat. Sci. Rep. 2(7391), 1–8 (2012)Google Scholar
  13. 13.
    Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)Google Scholar
  14. 14.
    Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61–70. ACM (2002)Google Scholar
  15. 15.
    Kostka, J., Oswald, Y.A., Wattenhofer, R.: Word of mouth: rumor dissemination in social networks. In: Shvartsman, A.A., Felber, P. (eds.) SIROCCO 2008. LNCS, vol. 5058, pp. 185–196. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  16. 16.
    Zinoviev, D., Duong, V.: A game theoretical approach to broadcast information diffusion in social networks. In: Proceedings of the 44th Annual Simulation Symposium, pp. 47–52. Society for Computer Simulation International (2011)Google Scholar
  17. 17.
    Zinoviev, D., Duong, V., Zhang, H.: A game theoretical approach to modeling information dissemination in social networks. Comput. Sci. Game Theor. I, 407–412 (2010). arXiv preprintGoogle Scholar
  18. 18.
    Yu, J., Wang, Y., Li, J., et al.: Analysis of competitive information dissemination in social network based on evolutionary game model. In: 2012 Second International Conference on Cloud and Green Computing (CGC), pp. 748–753. IEEE (2012)Google Scholar
  19. 19.
    Yu, J., Wang, Y., Jin, X., Cheng, X.: Social evolutionary games. In: 2014 5th International Conference on GameNets, pp. 1–5. IEEE (2014)Google Scholar
  20. 20.
    Andrea, M., Amin, S.: The spread of innovations in social networks. J. Proc. Nat. Acad. Sci. 107(47), 20196–20201 (2010)CrossRefGoogle Scholar
  21. 21.
    Fu, F., Hauert, C., Nowak, M.A., et al.: Reputation-based partner choice promotes cooperation in social networks. Phys. Rev. E 78(2), 026117 (2008)CrossRefGoogle Scholar
  22. 22.
    Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2(10), 1284–1291 (2006)CrossRefGoogle Scholar
  23. 23.
    Szabo, G., Toke, C.: Evolutionary prisoner’s dilemma game on a square lattice. Phys. Rev. E 58(1), 69 (1998)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yuan Lu
    • 1
    • 2
    Email author
  • Yuanzhuo Wang
    • 1
  • Jianye Yu
    • 3
  • Jingyuan Li
    • 1
  • Li Liu
    • 2
  1. 1.Insititute of Computing TechnologyChinese Academy of ScienceChengduChina
  2. 2.School of Automation and Electical EngineeringUniversity of Science and Technology BeijingBeijingChina
  3. 3.School of InformationBeijing Wuzi UniversityBeijingChina

Personalised recommendations