Model for rumor spreading over networks

Daniel Trpevski, Wallace K. S. Tang, and Ljupco Kocarev
Phys. Rev. E 81, 056102 – Published 4 May 2010

Abstract

An alternate model for rumor spreading over networks is suggested, in which two rumors (termed rumor 1 and rumor 2) with different probabilities of acceptance may propagate among nodes. The propagation is not symmetric in the sense that when deciding which rumor to adopt, nodes always consider rumor 1 first. The model is a natural generalization of the well-known epidemic SIS (susceptible-infective-susceptible) model and reduces to it when some of the parameters of this model are zero. We find that preferred rumor 1 is dominant in the network when the degree of nodes is high enough and/or when the network contains large clustered groups of nodes, expelling rumor 2. However, numerical simulations on synthetic networks show that it is possible for rumor 2 to occupy a nonzero fraction of the nodes in many cases as well. Specifically, in the Watts-Strogatz small-world model a moderate level of clustering supports its adoption, while increasing randomness reduces it. For Erdos-Renyi networks, a low average degree allows the coexistence of the two types of rumors. In Barabasi-Albert networks generated with a low m, where m is the number of links when a new node is added, it is also possible for rumor 2 to spread over the network.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
6 More
  • Received 30 September 2009

DOI:https://doi.org/10.1103/PhysRevE.81.056102

©2010 American Physical Society

Authors & Affiliations

Daniel Trpevski

  • Macedonian Academy for Sciences and Arts, Skopje, Macedonia

Wallace K. S. Tang

  • Department of Electronic Engineering, City University of Hong Kong, Hong Kong, Hong Kong SAR

Ljupco Kocarev

  • Macedonian Academy for Sciences and Arts, Skopje, Macedonia and BioCircuits Institute, University of California, San Diego, 9500 Gilman Drive, La Jolla, California 92093-0402, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 81, Iss. 5 — May 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×