Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 6/2019

15-05-2018 | Original Article

A game theory-based network rumor spreading model: based on game experiments

Authors: Fengming Liu, Mingcai Li

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper considers the relation between a rumor maker and many disseminators as a game and sets up Explosion-Trust (ET) Game Model. This model regards rumor explosion degree and trust degree of source node as influential factors of rumor making and spreading. The purpose of on both sides of a game is to obtain a maximum benefit. Based on ET model, we make experiments imitating the mode of information dissemination in social networks. We find rumor makers don’t make rumors with quite a high explosion degree because others will doubt the truth of such rumor bringing a low transmission rate. This paper finds an optimal value for rumor spreading by experiments and on what condition trust degree will have an important impact on rumor spreading. Based on experiment results, the authors sum up the universal characteristics of rumors spread widely. Conclusions will be used to detect rumors.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Peterson WA, Gist NP (1951) Rumor and public opinion. Am J Sociol 57(2):160–163CrossRef Peterson WA, Gist NP (1951) Rumor and public opinion. Am J Sociol 57(2):160–163CrossRef
2.
go back to reference Jiang S (2012) Formation, transmission and public opinion guiding mechanism of network rumors. Chongqing Soc Sci 6:19–20 Jiang S (2012) Formation, transmission and public opinion guiding mechanism of network rumors. Chongqing Soc Sci 6:19–20
3.
go back to reference Fengming Liu L, Wang H, Johnson H, Zhao (2015) Analysis of network trust dynamics based on evolutionary game, Scientia Iranica. Trans E. Indus Eng 22(6):2548–2557 Fengming Liu L, Wang H, Johnson H, Zhao (2015) Analysis of network trust dynamics based on evolutionary game, Scientia Iranica. Trans E. Indus Eng 22(6):2548–2557
4.
go back to reference Huo L (2012) False information spreading research after emergencies. Shanghai Jiaotong University, Shanghai Huo L (2012) False information spreading research after emergencies. Shanghai Jiaotong University, Shanghai
5.
go back to reference Huo L, Huang P, Guo CX (2012) Analyzing the dynamics of a rumor transmission model with incubation. Discr Dyn Nat Soc 2012:21 (Article ID 328151)MathSciNetMATH Huo L, Huang P, Guo CX (2012) Analyzing the dynamics of a rumor transmission model with incubation. Discr Dyn Nat Soc 2012:21 (Article ID 328151)MathSciNetMATH
6.
go back to reference Moreno Y, Nekovee M, Pacheco AF (2004) Dynamics of rumor spreading in complex networks. Phys Rev E 69(6):066130CrossRef Moreno Y, Nekovee M, Pacheco AF (2004) Dynamics of rumor spreading in complex networks. Phys Rev E 69(6):066130CrossRef
7.
go back to reference Han S, Zhuang FZ, He Q, Shi Z, Ao X (2014) Energy model for rumor propagation on social networks. Physica A Stat Mech Appl 394(2):99–109CrossRef Han S, Zhuang FZ, He Q, Shi Z, Ao X (2014) Energy model for rumor propagation on social networks. Physica A Stat Mech Appl 394(2):99–109CrossRef
8.
go back to reference Naimi Y, Naimi M (2013) Reliability and efficiency of generalized rumor spreading model on complex social networks. Commun Theor Phys 07:139–144CrossRef Naimi Y, Naimi M (2013) Reliability and efficiency of generalized rumor spreading model on complex social networks. Commun Theor Phys 07:139–144CrossRef
9.
go back to reference Giakkoupis G, Wowlfel P (2011) On the randomness requirements of rumor spreading. Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, Philadelphia, pp 449–461 Giakkoupis G, Wowlfel P (2011) On the randomness requirements of rumor spreading. Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, Philadelphia, pp 449–461
10.
go back to reference Berenbrink P, Elsässer R, Sauerwald T (2010) Communication complexity of quasirandom rumor spreading. Algorithms—ESA 2010, Berlin, Germany, pp 134–145 Berenbrink P, Elsässer R, Sauerwald T (2010) Communication complexity of quasirandom rumor spreading. Algorithms—ESA 2010, Berlin, Germany, pp 134–145
11.
go back to reference Sauerwald T, Stauery A et al (2011) Rumor spreading and vertex expansion on regular graphs. Proceedings of the 22nd ACM-SIAM Symposium. Francisco, Calif, USA, pp 462–475 Sauerwald T, Stauery A et al (2011) Rumor spreading and vertex expansion on regular graphs. Proceedings of the 22nd ACM-SIAM Symposium. Francisco, Calif, USA, pp 462–475
12.
go back to reference Isham V, Harden S, Nekovee M (2010) Stochastic epidemics and rumors on finite random networks. Phys A 389(3):561–576CrossRef Isham V, Harden S, Nekovee M (2010) Stochastic epidemics and rumors on finite random networks. Phys A 389(3):561–576CrossRef
13.
go back to reference Benjamin D, Mahmoud F, Tobias F (2012) Experimental analysis of rumor spreading in social networks. Design and analysis of algorithms, vol 7659 of Lecture Notes in Computer Science, Berlin, Germsny, pp 159–173 Benjamin D, Mahmoud F, Tobias F (2012) Experimental analysis of rumor spreading in social networks. Design and analysis of algorithms, vol 7659 of Lecture Notes in Computer Science, Berlin, Germsny, pp 159–173
14.
go back to reference Zhao LJ, Cui HX, Qiu XY, Wang X, Wang J (2013) SIR rumor spreading model in the new media age. Phys A 392(4):995–1003MathSciNetCrossRef Zhao LJ, Cui HX, Qiu XY, Wang X, Wang J (2013) SIR rumor spreading model in the new media age. Phys A 392(4):995–1003MathSciNetCrossRef
16.
go back to reference Gu J, Li W, Cai X (2008) The effect of the forget-remember mechanism on spreading. Eur Phys J B 62(2):247–255CrossRef Gu J, Li W, Cai X (2008) The effect of the forget-remember mechanism on spreading. Eur Phys J B 62(2):247–255CrossRef
17.
go back to reference Zhao L, Xie W, Oliver Gao H, Qiu X, Wang X, Zhang S (2013) A rumor spreading model with variable forgetting rate. Physica A: Stat Mech Appl 392:6146–6154CrossRef Zhao L, Xie W, Oliver Gao H, Qiu X, Wang X, Zhang S (2013) A rumor spreading model with variable forgetting rate. Physica A: Stat Mech Appl 392:6146–6154CrossRef
18.
go back to reference Zhao LJ, Qiu XY, Wang XL, Wang J (2013) Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks. Phys A 392(4):987–994MathSciNetCrossRef Zhao LJ, Qiu XY, Wang XL, Wang J (2013) Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks. Phys A 392(4):987–994MathSciNetCrossRef
19.
go back to reference Zhang Y, Xu J, Vecchio A (2015). A rumor spreading model considering the cumulative effects of memory. Discr Dyn Nat Soc 2015:11MathSciNet Zhang Y, Xu J, Vecchio A (2015). A rumor spreading model considering the cumulative effects of memory. Discr Dyn Nat Soc 2015:11MathSciNet
20.
go back to reference Zhao XX, Wang JZ, Yuan S (2014) Dynamical behaviors of rumor spreading model with control measure. Abstr Appl Anal 2014:11MathSciNetMATH Zhao XX, Wang JZ, Yuan S (2014) Dynamical behaviors of rumor spreading model with control measure. Abstr Appl Anal 2014:11MathSciNetMATH
Metadata
Title
A game theory-based network rumor spreading model: based on game experiments
Authors
Fengming Liu
Mingcai Li
Publication date
15-05-2018
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2019
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0826-5

Other articles of this Issue 6/2019

International Journal of Machine Learning and Cybernetics 6/2019 Go to the issue