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

自适应社交网络上的信息传播动力学

Information Spreading Dynamics on Adaptive Social Networks

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

摘要:

目前,对跨多学科的社交网络上的信息扩散建模的兴趣越来越大。大多数相应的研究都集中在独立的信息扩散上,忽略了扩散过程中网络的演化。因此,用网络拓扑与信息状态的协同演化来描述真实扩散系统更为合理。在这项工作中,我们提出了一种机制,同时考虑信息状态和网络拓扑结构之间的协同进化,其中信息扩散作为一个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.

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

↑