网络中相互作用的信息波的动力学
Dynamics of interacting information waves in networks
摘要:
为了更好地理解信息传播的内部运作,网络研究人员通常使用简单的模型来捕捉传播动态。但大多数模型只强调了局部相互作用对单个信息波全球传播的影响,而忽略了多个信息波之间相互作用的影响。在这里,我们考虑到多个相互作用波的影响,通过使用基于代理的模型,其中信息波之间的相互作用是基于他们的新颖性。我们分析了这种相互作用的全球影响,发现实际到达节点的信息到达节点的速度更快。这种效应是由信息波之间的选择引起的:慢波消失,只有快波存活。因此,与具有非交互信息动态的模型相反,对信息的访问随着与源的距离而衰减。此外,当我们分析模型在各种合成和真实的空间道路网络,我们发现,衰减率也取决于路径冗余和系统的有效维数。一般来说,信息波频率的衰减作为距源的距离的函数遵循幂律分布,对于具有高路径冗余的二维系统,指数在-0.2之间,对于没有路径冗余的树状系统,指数在-0.5之间。我们发现,真实的空间网络为介于这两个极端之间的信息传播提供了基础设施。最后,为了更好地理解缩放结果背后的机制,我们提供了一维系统的缩放的解析计算。
英文摘要:
To better understand the inner workings of information spreading, network researchers often use simple models to capture the spreading dynamics. But most models only highlight the effect of local interactions on the global spreading of a single information wave, and ignore the effects of interactions between multiple waves. Here we take into account the effect of multiple interacting waves by using an agent-based model in which the interaction between information waves is based on their novelty. We analyzed the global effects of such interactions and found that information that actually reaches nodes reaches them faster. This effect is caused by selection between information waves: slow waves die out and only fast waves survive. As a result, and in contrast to models with non-interacting information dynamics, the access to information decays with the distance from the source. Moreover, when we analyzed the model on various synthetic and real spatial road networks, we found that the decay rate also depends on the path redundancy and the effective dimension of the system. In general, the decay of the information wave frequency as a function of distance from the source follows a power law distribution with an exponent between -0.2 for a two-dimensional system with high path redundancy and -0.5 for a tree-like system with no path redundancy. We found that the real spatial networks provide an infrastructure for information spreading that lies in between these two extremes. Finally, to better understand the mechanics behind the scaling results, we provide analytic calculations of the scaling for a one-dimensional system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。