Rumor propagation model based on edge-based compartmental theory

doi:10.11772/j.issn.1001-9081.2019040739

Abstract

Abstract: Aiming at the problem that spreader nodes will be influenced by their neighbors during the recovery in the rumor propagation process, a rumor propagation model based on edge-based compartmental theory was proposed. Firstly, a set of dynamic equations were established using the improved edge-based compartmental theory, and the propagation range and breaking threshold were theoretically analyzed. Then the influence of factors including network structure, propagation probability and basic recovery probability were analyzed through numerical simulation. Finally, an effective immunization strategy to control rumor propagation range and breaking threshold was presented on the above basis. The results of theoretical analysis and numerical simulation show that, compared with the classical SIR (Susceptible-Infected-Recovered) rumor propagation model, the presented model decrease the period of rumor propagation and increase the peak of the propagation of spreader nodes slightly. Through comparison experiments with the random immunization strategy, in the proposed strategy the edges with higher product of the degrees of two nodes were immuned preferentially to obtain better effect when rumor has minor propagation probability, and the edges with lower product of the degrees of two nodes were immuned preferentially to obtain better effect when rumor has larger propagation probability. Study results indicate that the presented model conform to the characteristics of rumor fading away phase and can provide theoretical and numerical support for rumor prediction and control.

Key words: complex network, Susceptible-Infected-Recovered (SIR) model, rumor propagation, edge-based compartmental theory, immunization strategy

摘要： 针对谣言传播过程中传播态节点恢复时会受其邻居节点状态影响的问题，提出了一种基于边划分理论的谣言传播模型。首先，使用改进的边划分理论建立起谣言传播的动力学方程组，推演出谣言在复杂网络上的传播范围值和爆发阈值；然后，通过数值仿真实验研究网络结构、传播概率和基础恢复概率等参数对谣言传播的影响；在此基础之上，提出了可以有效控制谣言传播范围和爆发阈值的免疫策略。理论分析和仿真结果表明，与经典的SIR模型相比，提出的谣言传播模型缩短了谣言传播的周期，传播态节点比例的峰值则有小幅提高。对比实验发现，与现有的随机免疫策略相比，当谣言的传播概率较大时，优先免疫连接小度节点的边能得到更小的谣言传播范围；反之，当谣言的传播概率较小时，优先免疫连接大度节点的边可以有更小的谣言传播范围。研究结果表明，提出的谣言传播模型符合谣言消退期的特征，为谣言传播的预测与控制提供了理论和数值上的支持。

关键词: 复杂网络, 易感态-感染态-恢复态模型, 谣言传播, 边划分理论, 免疫策略

CLC Number:

TP393

LUO Jingyu, TANG Ningjiu. Rumor propagation model based on edge-based compartmental theory[J]. Journal of Computer Applications, 2019, 39(11): 3409-3414.

罗靖宇, 唐宁九. 基于边划分理论的谣言传播模型[J]. 计算机应用, 2019, 39(11): 3409-3414.

References

[1] KREINDLER G E, YOUNG H P. Rapid innovation diffusion in social networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2014, 111(S3):10881-10888.
[2] WATTS D J, STROGATZ S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684):440-442
[3] BARABÁSI A L,ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
[4] NEWMAN M E. Spread of epidemic disease on networks[J]. Physical Review E:Statistical Nonlinear & Soft Matter Physics, 2002, 66(1 Pt 2):No.016128.
[5] GLEESON J P. Cascades on correlated and modular random networks[J]. Physical Review E:Statistical Nonlinear & Soft Matter Physics, 2008, 77(4 Pt 2):No.046117.
[6] CENTOLA D. An experimental study of homophily in the adoption of health behavior[J]. Science, 2011, 334(6060):1269-1272.
[7] DODDOS P S, WATTS D J. Universal behavior in a generalized model of contagion[J]. Physical Review Letters, 2004, 92(21):No.218701.
[8] KARIMI F, HOLME P. Threshold model of cascades in empirical temporal networks[J]. Physica A:Statistical Mechanics & Its Applications, 2013, 392(16):3476-3483.
[9] ROSNOW R L, FINE G A. Rumor and gossip:the social psychology of hearsay[J]. Canadian Journal of Sociology, 1977, 22(5):212-214.
[10] 任一奇,王雅蕾,王国华,等. 微博谣言的演化机理研究[J]. 情报杂志, 2012, 31(5):50-54. (REN Y Q, WANG Y L, WANG G H, et al. Research on the Evolution Mechanism of Micro-blog Rumors[J]. Journal of Intelligence, 2012, 31(5):50-54.)
[11] 王理,谢耘耕. 公共事件中网络谣言传播实证分析——基于2010~2012年间网络谣言信息的研究[J]. 上海交通大学学报(哲学社会科学版), 2014, 22(2):86-99. (WANG L, XIE Y G. An empirical analysis online rumors in public events-based on the data of online rumors from 2010 to 2012[J]. Journal of Shanghai Jiaotong University:Philosophy and Social Sciences, 2014, 22(2):86-99.)
[12] MILLER J C, VOLZ E M. Model hierarchies in edge-based compartmental modeling for infectious disease spread[J]. Journal of the Royal Society Interface, 2013, 67(4):869-899.
[13] KARRER B, NEWMAN M E J. Message passing approach for general epidemic models[J]. Physical Review E:Statistical, Nonlinear & Soft Matter Physics, 2010, 82(1 Pt 2):No.016101.
[14] KARRER B, NEWMAN M E J, ZDEBOROVÁ L. Percolation on sparse networks[J]. Physical Review Letters, 2014, 113(20):No.208702.
[15] RADICCHI F. Percolation in real interdependent networks[J]. Nature Physics, 2015, 11(7):597-602.
[16] FERREIRA S C, FERREIRA R S, CASTELLANO C, et al. Quasistationary simulations of the contact process on quenched networks[J]. Physical Review E:Statistical, Nonlinear & Soft Matter Physics, 2011, 84(6 Pt 2):No.066102.
[17] SHU P, WANG W, TANG M, et al. Numerical identification of epidemic thresholds for susceptible-infected-recovered model on finite-size networks[J]. Chaos, 2015, 25(6):No. 063104.
[18] NEWMAN M. Networks:an Introduction[M]. Oxford:Oxford University Press, 2010:661-703.
[19] VIRKAR Y, CLAUSET A. Power-law distributions in binned empirical data[J]. The Annals of Applied Statistics, 2014, 8(1):89-119.
[20] PASTOR-SATORRAS R, VESPIGNANI A. Immunization of complex networks[J]. Physical Review E:Statistical, Nonlinear & Soft Matter Physics, 2002, 65(3 Pt 2A):No.036104.
[21] REUVEN C, SHLOMO H, DANIEL B A. Efficient immunization strategies for computer networks and populations[J]. Physical Review Letters, 2003, 91(24):No. 247901.
[22] 黄斌,赵翔宇,齐凯,等. 复杂网络的顶点着色及其在疾病免疫中的应用[J]. 物理学报, 2013, 62(21):No.218902. (HUANG B, ZHAO X Y, KAI Q, et al. Coloring the complex networks and its application for immunization strategy[J]. Acta Physica Sinica, 2013, 62(21):No.218902.)
[23] ZHANG H, LI K, FU X, et al. An efficient control strategy of epidemic spreading on scale-free networks[J]. Chinese Physics Letters, 2009, 26(6):298-301.