Model for rumor spreading over networks

Model for rumor spreading over networks
复制标题

DOI:
10.1103/physreve.81.056102
复制
发表时间:
2010-05-01
期刊:
影响因子:
2.4
通讯作者:
Kocarev, Ljupco
Kocarev, Ljupco
中科院分区:
物理与天体物理3区
文献类型:
--
作者:
Trpevski, Daniel;Tang, Wallace K. S.;Kocarev, Ljupco

文献摘要

被引文献

相似文献

另一种模型的谣言传播网络的建议,其中两个谣言(称为谣言1和谣言2)具有不同的接受概率可能会在节点之间传播。传播是不对称的,在这个意义上,当决定采用哪个谣言时,节点总是首先考虑谣言1。该模型是著名的流行病SIS(易感-感染-易感)模型的自然推广,当该模型的某些参数为零时,该模型简化为SIS模型。我们发现,当节点的度足够高和/或当网络包含大的集群节点组时,首选谣言1在网络中占主导地位,排除谣言2。然而,对合成网络的数值模拟表明,在许多情况下,谣言2也有可能占据非零的节点比例。具体而言,在Watts-Strogatz小世界模型中,中等程度的聚类支持其采用,而增加随机性会降低其采用。对于Erdos-Renyi网络,低平均度允许两种类型的谣言共存。在使用低m生成的Barabasi-Albert网络中,其中m是添加新节点时的链路数,谣言2也有可能在网络中传播。
An alternate model for rumor spreading over networks is suggested, in which two rumors (termed rumor 1 and rumor 2) with different probabilities of acceptance may propagate among nodes. The propagation is not symmetric in the sense that when deciding which rumor to adopt, nodes always consider rumor 1 first. The model is a natural generalization of the well-known epidemic SIS (susceptible-infective-susceptible) model and reduces to it when some of the parameters of this model are zero. We find that preferred rumor 1 is dominant in the network when the degree of nodes is high enough and/or when the network contains large clustered groups of nodes, expelling rumor 2. However, numerical simulations on synthetic networks show that it is possible for rumor 2 to occupy a nonzero fraction of the nodes in many cases as well. Specifically, in the Watts-Strogatz small-world model a moderate level of clustering supports its adoption, while increasing randomness reduces it. For Erdos-Renyi networks, a low average degree allows the coexistence of the two types of rumors. In Barabasi-Albert networks generated with a low m, where m is the number of links when a new node is added, it is also possible for rumor 2 to spread over the network.