时变网络中的随机游动和搜索
Random walks and search in time-varying networks
摘要：
随机游走过程是描述大量现实世界现象的基础。在这里，我们提供了在时间尺度混合状态下时变网络中随机游走过程的研究;即，当网络连接模式和随机游走过程动态在同一时间尺度上展开时。我们考虑一个模型的时变网络创建的活动潜力的节点，并获得解决方案的渐近行为的随机游动和平均首次通过时间在无向和有向网络。我们的研究结果与淬火和退火网络中的结果有显著的不同，强调了动态连接模式在定义时变网络中搜索、检索和扩散过程的适当策略中的作用
英文摘要：
The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity pattern and the random walk process dynamics are unfolding on the same time scale. We consider a model for time varying networks created from the activity potential of the nodes, and derive solutions of the asymptotic behavior of random walks and the mean first passage time in undirected and directed networks. Our findings show striking differences with respect to the well known results obtained in quenched and annealed networks, emphasizing the effects of dynamical connectivity patterns in the definition of proper strategies for search, retrieval and diffusion processes in time-varying networks
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
