×

An epidemic model of rumor diffusion in online social networks. (English) Zbl 1515.92068

Summary: So far, in some standard rumor spreading models, the transition probability from ignorants to spreaders is always treated as a constant. However, from a practical perspective, the case that individual whether or not be infected by the neighbor spreader greatly depends on the trustiness of ties between them. In order to solve this problem, we introduce a stochastic epidemic model of the rumor diffusion, in which the infectious probability is defined as a function of the strength of ties. Moreover, we investigate numerically the behavior of the model on a real scale-free social site with the exponent \(\gamma = 2.2\). We verify that the strength of ties plays a critical role in the rumor diffusion process. Specially, selecting weak ties preferentially cannot make rumor spread faster and wider, but the efficiency of diffusion will be greatly affected after removing them. Another significant finding is that the maximum number of spreaders max \((S)\) is very sensitive to the immune probability \(\mu\) and the decay probability \(v\). We show that a smaller \(\mu\) or \(v\) leads to a larger spreading of the rumor, and their relationships can be described as the function ln(max \((S)) = Av + B\), in which the intercept \(B\) and the slope \(A\) can be fitted perfectly as power-law functions of \(\mu \). Our findings may offer some useful insights, helping guide the application in practice and reduce the damage brought by the rumor.

MSC:

92D30 Epidemiology
Full Text: DOI

References:

[1] S. Belen, Ph.D. thesis, School of Mathematical Sciences, University of Adelaide, 2008, available at http://hdl.handle.net/2440/49472
[2] Abrahamson, E., No article title, Acad. Manage. Rev., 16, 586 (1991)
[3] Banerjee, A. V., No article title, Quart. J. Econ., 107, 797 (1992) · doi:10.2307/2118364
[4] Bikhchandani, S.; Hirshleifer, D.; Welch, I., No article title, J. Econ. Perspect., 12, 151 (1998) · doi:10.1257/jep.12.3.151
[5] Bass, F., No article title, Manage. Sci., 15, 215 (1969) · Zbl 1231.91323 · doi:10.1287/mnsc.15.5.215
[6] E. Rogers, The Diffusion of Innovations, 4th edn. (Free Press, New York, 1995)
[7] Godes, D.; Mayzlin, D., No article title, Marketing Science, 23, 545 (2004) · doi:10.1287/mksc.1040.0071
[8] Kosfeld, M., No article title, J. Math. Econ., 41, 646 (2005) · Zbl 1135.91386 · doi:10.1016/j.jmateco.2004.05.001
[9] Banerjee, A. V., No article title, Rev. Econ. Stud., 60, 309 (1993) · Zbl 0775.90094 · doi:10.2307/2298059
[10] Dietz, K., No article title, J.R. Stat. Soc., 130, 505 (1967)
[11] Daley, D. J.; Kendal, D. G., No article title, J. Inst. Math. Appl., 1, 42 (1965) · doi:10.1093/imamat/1.1.42
[12] D.J. Daley, J. Gani, Epidemic Modeling (Cambridge University Press, Cambridge, 2000) · Zbl 0970.92020
[13] Zanette, D. H., No article title, Phys. Rev. E, 65, 041908 (2002) · doi:10.1103/PhysRevE.65.041908
[14] Y. Moreno, M. Nekovee, A. Vespignani, Phys. Rev. E 69, 055101 (R) (2004)
[15] Moreno, Y.; Nekovee, M.; Pacheco, A. F., No article title, Phys. Rev. E, 69, 066130 (2004) · doi:10.1103/PhysRevE.69.066130
[16] Nekovee, M.; Moreno, Y.; Bianconic, G.; Marsili, M., No article title, Physica A, 374, 457 (2007) · doi:10.1016/j.physa.2006.07.017
[17] Zhou, J.; Liu, Z. H.; Li, B. W., No article title, Phys. Lett. A, 368, 458 (2007) · doi:10.1016/j.physleta.2007.01.094
[18] Trpevski, D.; Tang, W. K.S.; Kocarev, L., No article title, Phys. Rev. E, 81, 056102 (2010) · doi:10.1103/PhysRevE.81.056102
[19] A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, B. Bhattacharjee, in Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, 2007, p. 29
[20] Zhao, J. C.; Wu, J. J.; Xu, K., No article title, Phys. Rev. E, 82, 016105 (2010) · doi:10.1103/PhysRevE.82.016105
[21] Kitsak, M.; Gallos, L. K.; Havlin, S.; Liljeros, F.; Muchnik, L.; Stanley, H. E.; Makse, H. A., No article title, Nat. Phys., 6, 888 (2010) · doi:10.1038/nphys1746
[22] Lü, L. Y.; Zhang, Y. C.; Yeung, C. H.; Zhou, T., No article title, PLoS One, 6, e21202 (2011) · doi:10.1371/journal.pone.0021202
[23] Chen, D. B.; Lü, L. Y.; Shang, M. S.; Zhang, Y. C.; Zhou, T., No article title, Physica A, 391, 1777 (2012)
[24] Granovetter, M. S., No article title, Am. J. Sociol., 78, 1360 (1973) · doi:10.1086/225469
[25] M.S. Granovetter, The Strength of Weak ties (University of Chicago Press, Chicago, 1974)
[26] M.S. Granovetter, The strength of weak ties: A Network theory revisited In Social Structure and Network Analysis edited by P. Marsden, N. Lin (Beverly Hills, CA: Sage, 1982), p. 105
[27] Lai, G.; Wong, O., No article title, Soc. Netw., 24, 49 (2002) · doi:10.1016/S0378-8733(01)00050-8
[28] Csermely, P., No article title, Trends Biochem. Sci., 29, 331 (2004) · doi:10.1016/j.tibs.2004.05.004
[29] Lü, L. Y.; Zhou, T., No article title, Europhys. Lett., 89, 18001 (2010) · doi:10.1209/0295-5075/89/18001
[30] Centola, D.; Macy, M., No article title, Am. J. Social., 113, 702 (2007) · doi:10.1086/521848
[31] R. Zafarani, H. Liu, Social computing data repository at ASU, in School of Computing, Informatics and Decision Systems Engineering (Arizona State University, 2009), http://socialcomputing.asu.edu
[32] Yan, G.; Zhou, T.; Wang, J.; Fu, Z. Q.; Wang, B. H., No article title, Chin. Phys. Lett., 22, 513 (2005)
[33] Onnela, J. P.; Saramaki, J.; Hyvonen, J.; Szabo, G.; Lazer, D.; Kaski, K.; Kertesz, J.; Barabasi, A. L., No article title, Proc. Natl. Acad. Sci., 104, 7332 (2007) · doi:10.1073/pnas.0610245104
[34] H. Memic, in Proceedings of the International Conference on Information Technology Interfaces, Dubrovnik, 2009, p. 273
[35] Holthoefer, J. B.; Moreno, Y., No article title, Phys. Rev. E, 85, 026116 (2012) · doi:10.1103/PhysRevE.85.026116
[36] Wilms, J.; Troyer, M.; Verstraete, F., No article title, J. Stat. Mech., 10, p10011 (2011) · doi:10.1088/1742-5468/2011/10/P10011
[37] Yang, Z. M.; Zhou, T., No article title, Phys. Rev. E, 85, 056106 (2012) · doi:10.1103/PhysRevE.85.056106
[38] A.X. Cui, Z.M. Yang, T. Zhou, arXiv:1204.0100v1[physics.soc-ph], (2012)
[39] Lü, L. Y.; Zhou, T., No article title, Physica A, 390, 1150 (2011) · doi:10.1016/j.physa.2010.11.027
[40] D.R. He, Z.H. Liu, B.H. Wang, Complex System and Complex Networks (Higher Education Press, Beijing, 2009) · Zbl 1181.37115
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.