节点影响力下无标度网络谣言传播研究
|
摘要
针对社交网络中节点对谣言态度的选择受邻居节点影响力的共同作用,考虑不同节点影响力的差异性,提出一种新的S2IR传播模型,研究谣言在聚类系数可变的无标度网络上的传播特性.该模型中节点间传播率的非一致性受节点影响力的权重影响,运用平均场理论,建立谣言传播动力学方程组,并利用聚类系数可变的无标度网络对谣言在该模型上的传播特性进行仿真实验.仿真发现,与经典SIR模型相比,考虑节点影响力的S2IR模型中谣言具有更快的传播速度和更小的传播范围,谣言重要程度以及节点辨识能力对谣言传播范围的影响幅度存在阈值.研究还发现,谣言传播范围随着网络聚类系数的增大而减小.
Considering that the node's attitude towards rumor is affected by the influence of neighbor nodes in social network. A newS2 IR propagation model is proposed to study the propagation characteristics of rumor on the scale-free network with variable clustering coefficients. In this model,the inconsistency of the propagation rate between nodes is affected by the weight of node influence. By applying mean field theory to set up the dynamic equations of the rumor propagation,in addition,by using the scale-free network with variable clustering coefficients,simulation experiments are used to verify the propagation characteristics of the rumor on this model.Experiments prove that,compared with the classical SIR model,rumor has faster propagation speed and smaller spread range in the S2 IR model with the node influence,and there is a threshold between the importance of the rumor and the effect of node identification on the range of rumor. It is also found that the scope of rumor decreases with the increase of network clustering coefficient.
Considering that the node's attitude towards rumor is affected by the influence of neighbor nodes in social network. A newS2 IR propagation model is proposed to study the propagation characteristics of rumor on the scale-free network with variable clustering coefficients. In this model,the inconsistency of the propagation rate between nodes is affected by the weight of node influence. By applying mean field theory to set up the dynamic equations of the rumor propagation,in addition,by using the scale-free network with variable clustering coefficients,simulation experiments are used to verify the propagation characteristics of the rumor on this model.Experiments prove that,compared with the classical SIR model,rumor has faster propagation speed and smaller spread range in the S2 IR model with the node influence,and there is a threshold between the importance of the rumor and the effect of node identification on the range of rumor. It is also found that the scope of rumor decreases with the increase of network clustering coefficient.
引文
[1]Dong S Y T,Fan F H,Huang Y C.Studies on the population dynamics of a rumor-spreading model in online social networks[J].Physica AStatistical Mechanics&Its Applications,2018,492(2):10-20.
[2]He Z,Cai Z,Yu J,et al.Cost-efficient strategies for restraining rumor spreading in mobile social networks[J].IEEE Transactions on Vehicular Technology,2017,66(3):2789-2800.
[3]Wang B,Chen G,Fu L,et al.DRIMUX:dynamic rumor influence minimization with user experience in social networks[J].IEEE Transactions on Knowledge&Data Engineering,2017,29(10):2168-2181.
[4]Li D,Ma J.Howthe government's punishment and individual's sensitivity affect the rumor spreading in online social networks[J].Physica A Statistical Mechanics&Its Applications,2017,469(c):284-292.
[5]Wang Ya-qi,Wang Jing,Yang Hai-bin.An evolution model of microblog user relationship networks based on complex network theory[J].Acta Physica Sinica,2014,63(20):404-410.
[6]Wan Yi-ping,Zhang Dong-ge,Ren Qing-hui.Propagation and inhibition of online rumor with considering rumor elimination process[J].Acta Physica Sinica,2015,64(24):73-83.
[7]Roshani F,Naimi Y.Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks[J].Physical ReviewE,2012,85(3):036109.
[8]Wang Hui,Han Jiang-hong,Deng Lin,et al.Dynamics of rumor spreading in mobile social networks[J].Acta Physica Sinica,2013,62(11):106-117.
[9]Zhang Yan-chao,Liu Yun,Zhang Hai-feng,et al.The research of information dissemination model on online social network[J].Acta Physica Sinica,2011,60(5):66-72.
[10]Zhu Zhang-xiang,Liu Yong-mei.Simulation study of propagation of rumor in online social network-based on scale-free network with tunable clustering[J].Complex Systems and Complexity Science,2016,13(2):74-82.
[11]Gu Yi-ran,Xia Ling-ling.The propagation and inhibition of rumors in online social network[J].Acta Physica Sinica,2012,61(23):544-550.
[12]Wang Y Q,Wang J.SIR rumor spreading model considering the effect of difference in nodes'identification capabilities[J].International Journal of Modern Physics C,2017,28(5):1-15.
[13]Xu Hui-jie,Cai Wan-dong,Chen Gui-rong.Research on web forum oriented rumors spreading and inhibitions[J].Complex Systems and Complexity Science,2016,13(2):83-89+96.
[14]Yu Sha-sha.Research of online rumors transmission based on an improved SIR model[D].Nanjing:Nanjing University of Posts and Telecommunications,2017:33-45.
[15]Singh A,Singh Y N.Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks[J].Acta Physica Polonica,2012,44(1):5-28.
[16]Zhang H,Fu X.Spreading of epidemics on scale-free networks with nonlinear infectivity[J].Nonlinear Analysis:Theory,Methods&Applications,2009,70(9):3273-3278.
[17]Meng Zai-qiao,Fu Xiu-fen,Chen Pei-wen,et al.The research of dynamic rumor spreading model and influential nodes based on online social network[J].Complex Systems and Complexity Science,2015,12(3):45-52.
[18]Nekovee M,Moreno Y,Bianconi G,et al.Theory of rumour spreading in complex social networks[J].Physica A Statistical Mechanics&Its Applications,2007,374(1):457-470.
[19]He Yu-yu,Zou Yan-li,Xu Xuan-feng,et al.Immunity of rumor on scale-free network with tunable clustering[J].Chinese Journal of Computational Physics,2014,31(6):751-756.
[5]王亚奇,王静,杨海滨.基于复杂网络理论的微博用户关系网络演化模型研究[J].物理学报,2014,63(20):404-410.
[6]万贻平,张东戈,任清辉.考虑谣言清除过程的网络谣言传播与抑制[J].物理学报,2015,64(24):73-83.
[8]王辉,韩江洪,邓林,等.基于移动社交网络的谣言传播动力学研究[J].物理学报,2013,62(11):106-117.
[9]张彦超,刘云,张海峰,等.基于在线社交网络的信息传播模型[J].物理学报,2011,60(5):66-72.
[10]朱张祥,刘咏梅.在线社交网络谣言传播的仿真研究-基于聚类系数可变的无标度网络环境[J].复杂系统与复杂性科学,2016,13(2):74-82.
[11]顾亦然,夏玲玲.在线社交网络中谣言的传播与抑制[J].物理学报,2012,61(23):544-550.
[13]徐会杰,蔡皖东,陈桂茸.面向网络论坛的谣言传播与抑制研究[J].复杂系统与复杂性科学,2016,13(2):83-89+96.
[14]余莎莎.基于SIR社交网络的谣言传播模型研究[D].南京:南京邮电大学,2017:33-45.
[17]蒙在桥,傅秀芬,陈培文,等.基于OSN的谣言传播模型及影响力节点研究[J].复杂系统与复杂性科学,2015,12(3):45-52.
[19]何郁郁,邹艳丽,许旋风,等.可变聚类无标度网络上的谣言免疫策略[J].计算物理,2014,31(6):751-756.
[2]He Z,Cai Z,Yu J,et al.Cost-efficient strategies for restraining rumor spreading in mobile social networks[J].IEEE Transactions on Vehicular Technology,2017,66(3):2789-2800.
[3]Wang B,Chen G,Fu L,et al.DRIMUX:dynamic rumor influence minimization with user experience in social networks[J].IEEE Transactions on Knowledge&Data Engineering,2017,29(10):2168-2181.
[4]Li D,Ma J.Howthe government's punishment and individual's sensitivity affect the rumor spreading in online social networks[J].Physica A Statistical Mechanics&Its Applications,2017,469(c):284-292.
[5]Wang Ya-qi,Wang Jing,Yang Hai-bin.An evolution model of microblog user relationship networks based on complex network theory[J].Acta Physica Sinica,2014,63(20):404-410.
[6]Wan Yi-ping,Zhang Dong-ge,Ren Qing-hui.Propagation and inhibition of online rumor with considering rumor elimination process[J].Acta Physica Sinica,2015,64(24):73-83.
[7]Roshani F,Naimi Y.Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks[J].Physical ReviewE,2012,85(3):036109.
[8]Wang Hui,Han Jiang-hong,Deng Lin,et al.Dynamics of rumor spreading in mobile social networks[J].Acta Physica Sinica,2013,62(11):106-117.
[9]Zhang Yan-chao,Liu Yun,Zhang Hai-feng,et al.The research of information dissemination model on online social network[J].Acta Physica Sinica,2011,60(5):66-72.
[10]Zhu Zhang-xiang,Liu Yong-mei.Simulation study of propagation of rumor in online social network-based on scale-free network with tunable clustering[J].Complex Systems and Complexity Science,2016,13(2):74-82.
[11]Gu Yi-ran,Xia Ling-ling.The propagation and inhibition of rumors in online social network[J].Acta Physica Sinica,2012,61(23):544-550.
[12]Wang Y Q,Wang J.SIR rumor spreading model considering the effect of difference in nodes'identification capabilities[J].International Journal of Modern Physics C,2017,28(5):1-15.
[13]Xu Hui-jie,Cai Wan-dong,Chen Gui-rong.Research on web forum oriented rumors spreading and inhibitions[J].Complex Systems and Complexity Science,2016,13(2):83-89+96.
[14]Yu Sha-sha.Research of online rumors transmission based on an improved SIR model[D].Nanjing:Nanjing University of Posts and Telecommunications,2017:33-45.
[15]Singh A,Singh Y N.Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks[J].Acta Physica Polonica,2012,44(1):5-28.
[16]Zhang H,Fu X.Spreading of epidemics on scale-free networks with nonlinear infectivity[J].Nonlinear Analysis:Theory,Methods&Applications,2009,70(9):3273-3278.
[17]Meng Zai-qiao,Fu Xiu-fen,Chen Pei-wen,et al.The research of dynamic rumor spreading model and influential nodes based on online social network[J].Complex Systems and Complexity Science,2015,12(3):45-52.
[18]Nekovee M,Moreno Y,Bianconi G,et al.Theory of rumour spreading in complex social networks[J].Physica A Statistical Mechanics&Its Applications,2007,374(1):457-470.
[19]He Yu-yu,Zou Yan-li,Xu Xuan-feng,et al.Immunity of rumor on scale-free network with tunable clustering[J].Chinese Journal of Computational Physics,2014,31(6):751-756.
[5]王亚奇,王静,杨海滨.基于复杂网络理论的微博用户关系网络演化模型研究[J].物理学报,2014,63(20):404-410.
[6]万贻平,张东戈,任清辉.考虑谣言清除过程的网络谣言传播与抑制[J].物理学报,2015,64(24):73-83.
[8]王辉,韩江洪,邓林,等.基于移动社交网络的谣言传播动力学研究[J].物理学报,2013,62(11):106-117.
[9]张彦超,刘云,张海峰,等.基于在线社交网络的信息传播模型[J].物理学报,2011,60(5):66-72.
[10]朱张祥,刘咏梅.在线社交网络谣言传播的仿真研究-基于聚类系数可变的无标度网络环境[J].复杂系统与复杂性科学,2016,13(2):74-82.
[11]顾亦然,夏玲玲.在线社交网络中谣言的传播与抑制[J].物理学报,2012,61(23):544-550.
[13]徐会杰,蔡皖东,陈桂茸.面向网络论坛的谣言传播与抑制研究[J].复杂系统与复杂性科学,2016,13(2):83-89+96.
[14]余莎莎.基于SIR社交网络的谣言传播模型研究[D].南京:南京邮电大学,2017:33-45.
[17]蒙在桥,傅秀芬,陈培文,等.基于OSN的谣言传播模型及影响力节点研究[J].复杂系统与复杂性科学,2015,12(3):45-52.
[19]何郁郁,邹艳丽,许旋风,等.可变聚类无标度网络上的谣言免疫策略[J].计算物理,2014,31(6):751-756.