arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.6063cs.SIphysics.soc-ph
收藏

复杂网络中联系强度依赖节点的谣言非线性传播与接种策略

Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks

Anurag Singh, Yatindra Nath Singh

摘要:

在早期的谣言传播模型中,在每个时间步,节点都与所有邻居联系。在更现实的情况下,一个节点可能只联系它的一些邻居来传播谣言。因此,在现实复杂网络中,必须对经典的谣言传播模型进行修正,使其考虑谣言传播速率对传播者度和被告知节点度的依赖性。我们已经给出了一个修改的谣言传播模型,以适应这些事实。在这项工作中,这个新的模型,已经研究了复杂网络中的谣言传播。非线性谣言传播指数$α$和度依赖的联系强度指数$β$给出了复杂网络中谣言阈值的有限值。在目前的工作中,修正的谣言传播模型已在无标度网络进行了研究。研究还发现,如果$ α$和$ β$参数被调整到适当的值,谣言阈值变得与网络规模无关。在任何社交网络中,谣言的传播都可能产生不良影响。控制谣言传播的一种可能的解决方案是将一定比例的节点用于谣言。接种可以随机进行或以靶向方式进行。我们使用修正的谣言传播模型在无标度网络上研究接种的有效性。采用了随机和有针对性的接种计划。研究表明,随机接种方案下的谣言阈值大于无接种方案下的谣言阈值。但是随机接种并没有那么有效。在抑制谣言方面,定向接种的谣言阈值比随机接种的谣言阈值高得多。

英文摘要:

In earlier rumor spreading models, at each time step nodes contact all of their neighbors. In more realistic scenario it is possible that a node may contact only some of its neighbors to spread the rumor. Therefore it is must in real world complex networks, the classic rumor spreading model need to be modified to consider the dependence of rumor spread rate on the degree of the spreader and the informed nodes. We have given a modified rumor spreading model to accommodate these facts. This new model, has been studied for rumor spreading in complex networks in this work. Nonlinear rumor spread exponent $α$ and degree dependent tie strength exponent $β$ in any complex network gives rumor threshold as some finite value. In the present work, the modified rumor spreading model has been studied in scale free networks. It is also found that if $ α$ and $ β$ parameters are tuned to appropriate value, the rumor threshold becomes independent of network size. In any social network, rumors can spread may have undesirable effect. One of the possible solutions to control rumor spread, is to inoculate a certain fraction of nodes against rumors. The inoculation can be done randomly or in a targeted fashion. We have used modified rumor spreading model over scale free networks to investigate the efficacy of inoculation. Random and targeted inoculation schemes have been applied. It has been observed that rumor threshold in random inoculation scheme is greater than the rumor threshold in the model without any inoculation scheme. But random inoculation is not that much effective. The rumor threshold in targeted inoculation is very high than the rumor threshold in the random inoculation in suppressing the rumor.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑