We investigate network exploration by random walks defined via stationary and adaptive transition probabilities on large graphs. We derive an exact formula valid for arbitrary graphs and arbitrary walks with stationary transition probabilities (STP), for the average number of discovered edges as function of time. We show that for STP walks site and edge exploration obey the same scaling $\sim n^λ$ as function of time $n$. Therefore, edge exploration on graphs with many loops is always lagging compared to site exploration, the revealed graph being sparse until almost all nodes have been discovered. We then introduce the Edge Explorer Model, which presents a novel class of adaptive walks, that perform faithful network discovery even on dense networks.
Mean squared displacement in a generalized Lévy walk model
Lévy游动是一类随机模型(时空耦合连续时间随机游动),其应用范围从激光冷却到动物运动的描述。初始模型的目的是描述湍流扩散的理查森定律。在最初的模型中存在这种Richardson的制度,最近在T。Albers和G. Radons,Phys. Rev. Lett. 120,104501(2018):该模型中的均方位移(MSD)发散,即不存在,在该状态下,它可能应该重现理查森定律。在这项工作的补充材料中,作者提出了(但没有详细研究)一个广义模型,在原始模型和Drude模型之间插值,已知没有分歧。本文对该广义模型中的系综MSD进行了详细的研究,证明了在原模型中的MSD确实存在的区域中,该模型中的MSD的行为与原模型中的MSD的行为相同(直到prefactiors),并研究了广义模型中的MSD存在或发散的条件.考虑普通情况和老年情况。
Generalized diffusion process with nonlocal interactions: Continuous time random walk model and stochastic resetting
Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts(马其顿科学院计算机科学与信息技术研究中心);Institute of Physics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University(圣西里尔和麦托迪乌斯大学自然科学与数学学院物理研究所);Institute of Nuclear Physics, Polish Academy of Sciences(波兰科学院核物理研究所);Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University(圣西里尔和麦托迪乌斯大学计算机科学与工程学部);Department of Physics, Korea University(韩国大学物理系)
Nonergodicity of $d$-dimensional generalized Lévy walks and their relation to other space-time coupled models
我们研究了Shlesinger等人[Phys. Rev. Lett. 58,1100(1987)]关于平方位移。我们提出了详细的分析推导我们以前的研究结果概述在最近的一封信[物理学评论快报。120,104501(2018)],给出了深刻的解释,并特别强调了三个令人惊讶的结果:首先,我们发现,均方位移可以发散一定范围的参数值。其次,我们表明,合奏的轨迹可以传播subdiffusively,而个人的时间平均平方位移超扩散。第三,我们认识到,时间平均平方位移的波动可以变得如此之大,遍历破缺参数发散,我们称之为无限强遍历破缺。后一种现象也可能发生在参数值中,其中均方位移的滞后时间依赖性是线性的,表明正常扩散。为了在数值上确定时间平均平方位移的完整分布,我们使用重要性抽样。为了将我们的新发现嵌入到文献中的现有结果中,我们定义了一个更一般的模型,我们称之为变速广义Lévy行走,其中包括文献中的著名模型作为特例,如时空耦合Lévy飞行或反常Drude模型。我们讨论和解释我们的研究结果,详细的广义Lévy行走,并将它们与其他时空耦合模型的非遍历性从更一般的模型。
Truncated Levy Random Walks and Generalized Cauchy Processes
提出了截断Levy随机游动的连续马尔可夫模型。它概括了先前由Lubashevsky等人Phys.Rev.E79,011110(2009); 80,031148(2009),Eur. J. B 78,207(2010),其允许在怀疑粒子运动中的非线性摩擦和取决于粒子速度的噪声强度的饱和。这两种效应都有自己的理由被认为是,并单独产生截断Levy随机游动的文件中所示。采用1.5阶强随机Runge-Kutta方法数值求解了控制颗粒运动的非线性Langevin方程,并利用所得数值数据计算了一定时间间隔内颗粒位移的几何平均值,构造了其分布函数。它表明,几何平均值的时间依赖性包括三个片段,随着时间尺度的增加,可以被归类为弹道制度,列维型制度(超弹道,准弹道,或superdiffusive一个),和布朗粒子的标准运动。对于中间Levy型部分,粒子位移的分布被发现是广义Cauchy形式的截止。此外,随机游动的性质主要取决于摩擦系数和噪声强度的某一比值,而不是它们各自的特性。
Long time dynamics of a single particle extended quantum walk on a one dimensional lattice with complex hoppings: a generalized hydrodynamic description