Rumor dynamics in weighted scale-free networks with degree correlations
- 29 December 2014
- journal article
- Published by Oxford University Press (OUP) in Journal of Complex Networks
- Vol. 3 (3) , 450-468
Abstract
The degree–degree correlation has considerable effect in the real-world networks. In the classic rumor spreading model also known as susceptible–infected–refractory (SIR) model, all the edges have uniform tie strength between the nodes. Therefore, for the real-world complex networks, SIR model needs to be modified to consider the dependence of rumor spread rate on weight-based tie strength between the nodes. Main objective of this work is to study the effect of degree–degree correlation on the rumor spreading and on the effectiveness of inoculation strategies in the real-world networks. The weight of edges, node strength and degree–degree correlation affect the threshold for rumor spreading. The weight of an edge between two nodes is proportional to $$(k_ik_j)^\beta$$, where $$k_i$$ and $$k_j$$ are degrees of node $$i$$ and $$j$$. Using the exponent $$\beta$$ in any degree–degree-correlated scale-free network, rumor threshold turns out to be some finite value. It was not observed in the previous models. Inoculation of a certain fraction of nodes against rumors is required to control the rumor spread. The inoculation of nodes is done randomly or in targeted fashion. It has been observed that rumor threshold in random inoculation scheme is greater than the rumor threshold in the model without any inoculation scheme. In targeted inoculation scheme, rumor threshold for correlated networks is found to be larger than the threshold in uncorrelated networks. However, random inoculation is not much effective. It is found that degree–degree correlation in real-world networks does not play any role in increasing the effectiveness of random inoculation. However, it is not true for targeted inoculation. The proposed hypothesis has also been verified by simulation results.
Keywords
This publication has 30 references indexed in Scilit:
- Nonlinear Spread of Rumor and Inoculation Strategies in the Nodes With Degree Dependent Tie Strength in Complex NetworksActa Physica Polonica B, 2013
- Epidemic reemergence in adaptive complex networksPhysical Review E, 2012
- Twitter under crisis2010
- Theory of rumour spreading in complex social networksPhysica A: Statistical Mechanics and its Applications, 2007
- Propagation and immunization of infection on general networks with both homogeneous and heterogeneous componentsPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Spread of epidemic disease on networksPhysical Review E, 2002
- Epidemic outbreaks in complex heterogeneous networksThe European Physical Journal B, 2002
- Critical behavior of propagation on small-world networksPhysical Review E, 2001
- Emergence of Scaling in Random NetworksScience, 1999