论文标题

在自适应社交网络上传播动态的信息

Information Spreading Dynamics on Adaptive Social Networks

论文作者

Liu, Chuang, Zhou, Nan, Zhan, Xiu-Xiu, Sun, Gui-Quan, Zhang, Zi-Ke

论文摘要

目前,人们对建模跨多学科的社交网络的信息扩散越来越兴趣。大多数相应的研究都集中在独立的信息扩散上,忽略了扩散过程中的网络演变。因此,通过网络拓扑和信息状态之间的共同发展来描述实际扩散系统更为合理。在这项工作中,我们提出了一种机制,同时考虑信息状态和网络拓扑之间的协同进化,其中信息扩散是根据自适应假设而进化的SIS过程和网络拓扑。基于马尔可夫方法的理论分析与模拟非常一致。仿真结果和理论分析都表明,自适应过程在该过程中,知情的个体将使知情邻居与随机非邻居节点之间的联系可以增强信息扩散(导致更广泛的扩散)。此外,我们获得了自适应网络上的信息扩散存在两个阈值值,即,如果信息传播概率小于第一个阈值,则信息无法扩散并立即消失。如果传播概率在第一个阈值和第二个阈值之间,则信息将扩散到有限范围并逐渐消失;而且,如果传播概率大于第二个阈值,则信息将扩散到网络中一定大小的人群。这些结果可能会阐明了解信息扩散与网络拓扑之间的共同发展。

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network evolution in the diffusion process. Therefore, it is more reasonable to describe the real diffusion systems by the co-evolution between network topologies and information states. In this work, we propose a mechanism considering the coevolution between information states and network topology simultaneously, in which the information diffusion was executed as an SIS process and network topology evolved based on the adaptive assumption. The theoretical analyses based on the Markov approach were very consistent with simulation. Both simulation results and theoretical analyses indicated that the adaptive process, in which informed individuals would rewire the links between the informed neighbors to a random non-neighbor node, can enhance information diffusion (leading to much broader spreading). In addition, we obtained that two threshold values exist for the information diffusion on adaptive networks, i.e., if the information propagation probability is less than the first threshold, information cannot diffuse and dies out immediately; if the propagation probability is between the first and second threshold, information will spread to a finite range and die out gradually; and if the propagation probability is larger than the second threshold, information will diffuse to a certain size of population in the network. These results may shed some light on understanding the co-evolution between information diffusion and network topology.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源