arXivDaily arXiv每日学术速递 周一至周五更新
看起来今天可以划水了
arXiv physics/0508008physics.soc-phcond-mat.stat-mech
收藏

复杂网络上一般谣言模型的临界阈值与动力学

Critical threshold and dynamics of a general rumor model on complex networks

Maziar Nekovee, Yamir Moreno, Ginestra Bianconi, Matteo Marsili

摘要:

我们推导出描述复杂网络上谣言传播的一般模型的动力学的平均场方程,并使用这些方程的解析解和数值解来研究随机图,不相关的无标度网络和无标度网络上模型的阈值行为和动力学。我们表明,在均匀网络和随机图的模型表现出一个临界阈值的谣言传播率低于谣言不能在系统中传播。另一方面,在无标度网络的情况下,这个阈值在无限系统规模的极限下变得非常小。我们发现,谣言传播的初始速率在无标度网络中比在随机图中高得多,并且当引入不确定度相关性时,无标度网络上传播的速率进一步增加。然而,度相关性对最终听到谣言的节点比例的影响取决于网络拓扑和谣言传播率之间的相互作用。我们的研究结果表明,无标度网络很容易传播谣言,就像它们容易传播传染病一样。它们与连锁电子邮件、病毒式广告和互联网上的大规模数据传播算法(即所谓的八卦协议)的传播动态有关。

英文摘要:

We derive mean-field equations that describe the dynamics of a general model of rumor spreading on complex networks, and use analytical and numerical solutions of these equations to examine the threshold behavior and dynamics of the model on random graphs, uncorrelated scale-free networks and scale-free networks with assortative degree correlations. We show that in both homogeneous networks and random graphs the model exhibits a critical threshold in the rumor spreading rate below which a rumor cannot propagate in the system. In the case of scale-free networks, on the other hand, this threshold becomes vanishingly small in the limit of infinite system size. We find that the initial rate at which a rumor spreads is much higher in scale-free networks than in random graphs, and that the rate at which the spreading proceeds on scale-free networks is further increased when assortative degree correlations are introduced. The impact of degree correlations on the final fraction of nodes that ever hears a rumor, however, depends on the interplay between network topology and the rumor spreading rate. Our results show that scale-free networks are prone to the spreading of rumors, just as they are to the spreading of infections. They are relevant to the spreading dynamics of chain emails, viral advertising and large-scale data dissemination algorithms on the Internet, the so-called gossip protocols.

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

↑