Physical Review E · 2012 · 69 citations · 34 references
Social SciencesSociologyCollective BehaviorComputer NetworksSocial InfluenceNetwork ConnectivityRumor DiffusionRumor SpreadRumor TransmissionScale-free NetworksSocial Network AnalysisComplex NetworksEpidemic ModelsEpidemic SpreadingEpidemic Spreading On NetworksRumor Spread DynamicsRumor Spread ModelingSpreadingSpreading Processes
We introduce a generalized rumor spreading model and analytically investigate the spreading of rumors on scale-free (SF) networks. In the standard rumor spreading model, each node has an infectivity equal to its degree, and connectivity is uniform across all links. To generalize this model, we introduce an infectivity function that determines the number of simultaneous contacts that a given node (individual) may establish with its connected neighbors and a connectivity strength function (CSF) for the direct link between two connected nodes. These lead to a degree-biased propagation of rumors. For nonlinear functions, this generalization is reflected in the infectivity's exponent α and the CSF's exponent β. We show that, by adjusting exponents α and β, the epidemic threshold can be controlled. This feature is absent in the standard rumor spreading model. In addition, we obtain a critical threshold. We show that the critical threshold for our generalized model is greater than that of the standard model on a finite SF network. Theoretically, we show that β=-1 leads to a maximum spreading of rumors, and computation results on different networks verify our theoretical prediction. Also, we show that a smaller α leads to a larger spreading of rumors. Our results are interesting since we obtain these results regardless of the network topology and configuration.
34
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
The large-scale organization of metabolic networks
Nature · 2000 · 4K citations · Full text
Life Sciences, Biochemistry, Biology +14