arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.4707physics.soc-phcs.SI
收藏

信息传播盲区的出现

Emergence of Blind Areas in Information Spreading

Zi-Ke Zhang, Chu-Xu Zhang, Xiao-Pu Han, Chuang Liu

摘要:

最近,基于传染病的(疾病、信息等)在社交网络上的传播已经被广泛研究。在本文中,不同于传统的完全互动,我们提出了一个基于部分互动的传播模型,考虑到知情的个人只会传递信息的一小部分,他们的邻居由于在现实世界的社交网络的传输能力。对BA、ER、WS三种典型网络的仿真结果表明,网络的异质性与传播效率密切相关。另外,在传播过程中会出现一种特殊的现象,即网络被几个信息不可达的簇分隔开的\emph{Information Blind Areas}。此外,我们还发现,这种信息盲区的大小分布服从幂律分布,这与网站渗流的指数非常相似。分析表明,随着网络异质性的增加,扩散过程的临界值逐渐减小,这与随机选择的结果完全相反。而且,对于同一网络,后一过程的临界值也大于前一过程的临界值。这些发现对于深入理解网络属性对信息传播的影响具有一定的启示意义。

英文摘要:

Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering that the informed individuals would transmit information to only a certain fraction of their neighbors due to the transmission ability in real-world social networks. Simulation results on three representative networks (BA, ER, WS) indicate that the spreading efficiency is highly correlated with the network heterogeneity. In addition, a special phenomenon, namely \emph{Information Blind Areas} where the network is separated by several information-unreachable clusters, will emerge from the spreading process. Furthermore, we also find that the size distribution of such information blind areas obeys power-law-like distribution, which has very similar exponent with that of site percolation. Detailed analyses show that the critical value is decreasing along with the network heterogeneity for the spreading process, which is complete the contrary to that of random selection. Moreover, the critical value in the latter process is also larger that of the former for the same network. Those findings might shed some lights in in-depth understanding the effect of network properties on information spreading.

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

↑