Anurag Singh
ABSTRACT
Over the Internet or on social networks rumors can spread and can affect the society in disaster. The question one asks about this phenomenon is that whether these rumors can be suppressed using suitable mechanisms. One of the possible solutions is to inoculate a certain fraction of nodes against rumors. The inoculation can be done randomly or in targeted fashion. In this paper, small world network model has been used to investigate the efficiency of inoculation. It has been found that if average degree of small world network is small than both inoculation methods are successful. When average degree is large, neither of these methods are able to stop rumor spreading. But if acceptability of rumor is reduced along with inoculation, the rumor spreading can be stopped even in this case.The proposed hypothesis has been verified using simulation experiments.
- R. Albert and A. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74(1):47--97, Jan 2002.Google Scholar
Cross Ref
- D. Daley, J. Gani, and J. Gani. Epidemic Modelling: An Introduction. Cambridge University Press, Cambridge, UK, 2001.Google Scholar
- Z. H. Liu, Y. Lai, and N. Ye. Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. Phys. Rev. E, 67(3):031911, Mar 2003.Google ScholarCross Ref
- N. Madar, T. Kalisky, R. Cohen, D. Avraham, and S. Havlin. Immunization and epidemic dynamics in complex networks. Euro. Phy, J B, 38(2):269--276, 2004.Google Scholar
- Y. Moreno, R. Pastor-Satorras, and A. Vespignani. Epidemic outbreaks in complex heterogeneous networks. Euro. Phy, J B, 26(4):521--529, 2002.Google Scholar
- M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili. Theory of rumor spreading in complex social networks. Phy. A, 374(1):457--470, 2007.Google ScholarCross Ref
- M. Newman. Spread of epidemic disease on networks. Phys. Rev. E, 66(1):016128, Jul 2002.Google ScholarCross Ref
- M. Newman. The structure and function of complex networks. SIAM REVIEW, 45(2):167--256, 2003.Google ScholarDigital Library
- R. Pastor-Satorras and A. Vespignani. Immunization of complex networks. Phys. Rev. E, 65(3):036104, Feb 2002.Google ScholarCross Ref
- D. Watts and S. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684):440--442, Jun 1998.Google ScholarCross Ref
- D. Zanette. Critical behavior of propagation on small-world networks. Phys. Rev. E, 64(4):050901, Oct 2001.Google ScholarCross Ref
- D. Zanette. Dynamics of rumor propagation on small-world networks. Phys. Rev. E, 65(4):041908, Mar 2002.Google ScholarCross Ref
- D. Zanette and M. Kuperman. Effects of immunization in small-world epidemics. Phy. A, 309(3):445--452, 2002.Google ScholarCross Ref
- H. Zhang, M. Small, and X. FU. Staged progression model for epidemic spread on homogeneous and heterogeneous networks. J Syst. Sci.Complex, 24(4):619, 2011.Google ScholarCross Ref
Index Terms
- Rumor spreading and inoculation of nodes in complex networks
Recommendations
A Novel Agent-Based Rumor Spreading Model in Twitter
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide WebViral marketing, marketing techniques that use pre-existing social networks, has experienced a significant encouragement in the last years. In this scope, Twitter is the most studied social network in viral marketing and the rumor spread is a widely ...
Rumor Dynamics and Inoculation of Nodes in Weighted Scale Free Networks with Degree-Degree Correlation
SITIS '13: Proceedings of the 2013 International Conference on Signal-Image Technology & Internet-Based SystemsThe 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 ...
Rumor Dynamics with Acceptability Factor and Inoculation of Nodes in Scale Free Networks
SITIS '12: Proceedings of the 2012 Eighth International Conference on Signal Image Technology and Internet Based SystemsIn the social networks, rumors can spread and affect the society. To characterize rumor propagation in scale free networks, we propose a rumor spreading model which uses the acceptability factor to control the rumor. In this model we introduced a new ...
Comments