Maximal entropy random walk in community finding
本文的目的是检查的可行性,使用最大熵随机游走算法发现复杂网络中的社区。许多这样的算法利用普通的或有偏的随机游走用于此目的。它们的关键部分是一个(不)相似性矩阵,根据该矩阵对节点进行分组。本研究包括使用随机游动的随机矩阵,其平均首次通过时间矩阵,和加权路径计数矩阵。我们简要地指出这些数量之间的联系,并建议用最大熵随机游走代替以前选择的模型。这种独特的随机游走使给定长度和端点的路径集合的熵最大化,这导致这些路径的等概率。我们比较所选算法的性能LFR基准图。结果表明,性能的变化非常强烈地依赖于特定的算法,并可能导致轻微的改善以及显着恶化。
2012-08-17 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Exact Solution for Statics and Dynamics of Maximal Entropy Random Walk on Cayley Trees
我们提供了两种类型的随机游走的解析解:通用随机游走(GRW)和最大熵随机游走(MERW)的凯莱树与任意分支数,根度,和代数。对于MERW,我们得到了与邻接矩阵的最大特征值$λ_0$相关的特征向量的平方元素所给出的定态。我们讨论的动力学,取决于第二大本征值$λ_1$,接近定态的概率分布。我们发现不同的缩放的弛豫时间与系统的大小,这是一般较短的MERW比GRW。我们还表示,根据初始条件,有松弛与较低的特征值,这是由树的对称性引起的。在一般情况下,我们发现,有三个政权的树结构导致不同的静态和动态的MERW,这些对应于强,临界,弱分支根。
2012-01-06 cond-mat.dis-nn cond-mat.stat-mech
Maximal-entropy random walks in complex networks with limited information
最大化熵率是设计以充分混合态为目标的扩散过程的一个重要问题。我们证明,它是可能的构造最大熵随机游动,只有局部信息的图形结构。特别是,我们表明,几乎最大熵随机游走时,步骤概率是成比例的目标节点的程度的权力,与指数$α$,取决于度度的相关性,并等于1,在不相关的图形。
2011-03-11 cond-mat.stat-mech physics.comp-ph physics.data-an
L{é}vy walks on finite intervals: A step beyond asymptotics
研究了在不同密度边界浴驱动下,$β$阶L{é}vy行走在长度为$L$的区间上的平衡态.在这些设置下产生的异常电流通过积分方程与密度分布非局部相关。虽然这个方程的渐近解是已知的,它的有限- $L$修正仍然没有研究,尽管它们在异常输运的研究中的重要性。在这里,微扰方法计算这样的校正,并明确证明了领先的校正的L{é}vy行走的顺序$β=5/3$,这代表了一个广泛的普遍类的反常输运模型的渐近输运。令人惊讶的是,许多其他的物理问题也可以用类似的积分方程来描述,这里介绍的方法可以直接应用于这些积分方程。
2020-02-12 cond-mat.stat-mech
Maximal Entropy Random Walk: solvable cases of dynamics
本文主要研究了Cayley树和梯形图两种网络模型上的两类随机游动:一般随机游动(GRW)和最大熵随机游动(MERW)的动力学性质。MERW的平稳概率分布由图的邻接矩阵的最大特征值λ_0的特征向量的平方分量给出,而概率分布向平稳状态逼近的动力学依赖于第二大特征值λ_1。首先,我们给出了具有任意分支数、根度和代数的Cayley树的解析解。我们确定了三个政权的树结构,导致不同的静态和动态的MERW,这是由于强,临界,和弱分支根。我们展示了如何松弛时间,一般短MERW比GRW,规模与图形的大小。其次,我们给出了具有对称缺陷的梯形图的数值结果。MERW显示出明显的弛豫时间与缺陷区域的大小呈指数增长,这表明在高熵完整区域内捕获颗粒,并且其逃逸类似于通过势垒的量子隧穿。GRW表现出标准的扩散依赖性,无论缺陷。
2012-02-06 cond-mat.dis-nn cond-mat.stat-mech
Maxima of Two Random Walks: Universal Statistics of Lead Changes
研究了一维离散随机游动最大值超前变化的统计特性。我们发现,铅的变化的平均数量的增长作为$π^{-1}\ln(t)$在长时间的限制。我们提出的理论和数值证据表明,这种渐近行为是普遍的。具体来说,这种行为是独立的跳跃分布:相同的渐近基础标准布朗运动和对称Levy飞行。我们还表明,概率有最多n铅变化的行为作为$t^{-1/4}[\ln t]^n$布朗运动和$t^{-β(μ)}[\ln t]^n$对称Levy飞行指数$μ$。当$0<μ<2$时,衰减指数$β(μ)$随Levy指数连续变化;当$μ>2$时,衰减指数$β=1/4$随Levy指数连续变化.
2016-01-08 cond-mat.stat-mech math-ph math.MP
Finite time and asymptotic behaviour of the maximal excursion of a random walk
在球对称的假设下,我们计算了均匀环境和自相似支撑下任意维随机游动的最大漂移的极限分布。这个分布是在封闭的形式,是一个近似的精确分布可比的实空间重整化方法。然后,我们专注于这个量的早期行为。瞬时扩散指数$ν_n$表现出长时间指数的系统过冲。在$n^{-1/2}$中得到了一维到三阶的精确结果。在二维情况下,在一个规则的晶格和Sierpienski垫片上,我们发现数值分析标度$ν_n \simeq ν+A n^{-ν}$举行。
1999-05-20 cond-mat.stat-mech
On the Gap and Time Interval between the First Two Maxima of Long Continuous Time Random Walks
我们考虑一维连续时间随机游动(CTRW)在固定的时间间隔$T$上,在每个时间步上,游动者等待一个随机时间$τ$,然后从对称连续概率分布函数$f(η)$(Lévy指数为$0 < μ\leq 2$)中跳出来.我们的研究包括的情况下,等待时间PDF $Ψ(τ)$有一个幂律尾部,$Ψ(τ) \propto τ^{-1 - γ}$,与$0< γ< 1$,这样的平均时间之间的两个连续的跳跃是无限的。如果是$γ< μ/2$,则随机运动为亚扩散运动(如果是$γ> μ/2$,则为超扩散运动)。我们调查的前两个最高位置的CTRW和时间$t$分离这两个最大值之间的间隙$g$的联合PDF。我们表明,这个PDF达到一个固定的限制联合分布$p(g,t)$长CTRW,$T \to \infty$的限制。我们精确的分析结果表明,这个联合PDF在$(γ, μ)$平面,我们非常详细的研究非常丰富的行为。我们的主要结果是通过数值模拟验证。这项工作提供了一个非平凡的扩展CTRW的最近的研究在离散时间设置的Majumdar等人。P09013,2014)。
2015-09-02 cond-mat.dis-nn cond-mat.stat-mech math-ph
Mean first-passage time for maximal-entropy random walks in complex networks
我们进行了深入的研究,平均首次通过时间(MFPT)--一个主要的数量随机游动与众多的应用-最大熵随机游动(MERW)在复杂网络中进行。对于一般网络中的MERW,我们推导出了MFPT的显式表达式,表示为与网络相关的邻接矩阵的特征值和特征向量。对于不相关网络中的MERW,我们还给出了平均场水平下的MFPT理论公式,在此基础上进一步计算了MFPT对不相关无标度网络中MERW的不同目标的主导标度,并与传统的无偏随机游走(TURW)的结果进行了比较.我们表明,MFPT枢纽节点是低得多的MERW比TURW。然而,当目的地是具有最小度的节点或均匀选择的节点时,MERW的MFPT高于TURW。由于MFPT到一个统一选择的节点衡量真正的搜索效率在网络中,我们的工作提供了洞察一般搜索过程中的复杂网络。
2014-06-14 cond-mat.stat-mech
Maximal distance travelled by N vicious walkers till their survival
我们考虑$N$布朗粒子在从初始位置${\bf{u}}\equiv \{u_1,u_2,\dots u_N\}$开始的直线上运动,使得$0<u_1 < u_2 < \cdots < u_N$.它们的运动在时间$t_s$停止,当它们中的任何两个碰撞时,或者当最接近原点的粒子第一次撞击原点时。对于$N=2$,我们研究了由$1^{\text{st}}$和$2^{\text{nd}}$步行者直到$t_s$所行进的最大距离的概率分布函数$p_1(m|{\bf{u}})$和$p_2(m|{\bf{u}})$。对于一般的$N$粒子具有相同的扩散常数$D$,我们表明,概率分布$p_N(m|{\bf u})$的全球最大值$m_N$,有一个幂律尾部$p_i(m|{\bf{u}}) \sim {N^2B_N\mathcal{F}_{N}({\bf u})}/{m^{ν_N}}$指数$ν_N =N^2+1$。我们得到明确的表达的功能$\mathcal{F}_{N}({\bf u})$和$N$依赖的幅度$B_N$,我们也分析了大$N$使用随机矩阵理论的技术。我们通过直接数值模拟验证了我们的分析结果。
2014-02-17 cond-mat.dis-nn cond-mat.stat-mech math-ph
Maximal entropy random walk improves efficiency of trapping in dendrimers
我们使用最大熵随机游走(MERW)来研究由Cayley树建模的树枝状大分子中的陷阱问题,其中深陷阱固定在中心节点处。我们推导出一个明确的表达式的平均首次通过时间从任何节点的陷阱,以及一个精确的公式的平均捕获时间(ATT),这是平均的源到陷阱的平均首次通过时间在所有非陷阱的起始节点。基于所得到的ATT的封闭解,我们进一步推导出ATT领先行为的上界,即$\ln N$的四次方,其中$N$是系统的大小.这个上界远小于捕获的ATT描述的无偏随机游走在凯莱树,领先的缩放是一个线性函数的$N$。这些结果表明,MERW可以大大提高在树枝状聚合物中进行的捕获效率。
2014-06-11 cond-mat.stat-mech physics.chem-ph
Distribution of the time at which N vicious walkers reach their maximal height
研究了一维单位时间内N个不相交的布朗运动(恶性步行者)的极值统计。利用路径积分技术,我们精确地计算了最大值M和到达最大值的时间τ_M的联合分布。我们特别关注不相交的布朗桥(“西瓜没有墙”)和不相交的布朗游览(“西瓜有墙”)。我们详细讨论了这种恶性步行者模型在西瓜配置和随机增长模型在弯曲的几何形状,一方面和定向聚合物在无序介质(DPRM)与一个自由端点的另一方面之间的关系。我们还检查我们的结果使用戴森的布朗运动的数值模拟和面对他们的多核生长模型(PNG)和离散晶格上的DPRM模型的数值模拟。这里展示的一些结果是在最近的一封信中宣布的[J. Rambeau和G. Schehr,Europhys. Lett. 91,60006(2010)]。
2011-02-08 cond-mat.dis-nn cond-mat.stat-mech math-ph
Contact statistics in populations of noninteracting random walkers in two dimensions
生物种群中个体之间的相互作用、化学系统中稀释组分之间的相互作用或由湍流输送的颗粒之间的相互作用,关键取决于它们的接触统计。这项工作澄清了这些统计的简化假设下,基本的运动近似布朗随机行走,粒子可以被视为非相互作用。我们测量接触间隔(也称为等待时间或到达时间间隔),接触计数,接触持续时间分布在人口中的个人经历非相互作用的连续时空随机行走在一个周期性的二维平面(一个环面),作为人口数密度,步行半径和随机行走步长的函数。的接触间隔是指数分布的时间比平均自由碰撞时间长,但不是时间短于,和接触持续时间分布强烈的峰值在弹道交叉时间的迎面碰撞,当弹道交叉时间是短的相比,平均步骤持续时间。虽然个体之间的连续接触是独立的,但重复接触的概率在前一次接触后随着时间的推移而降低。这导致等待时间间隔的负持续时间依赖性和所有时间间隔的接触计数概率密度函数的过度分散。该文件表明,人口的小颗粒(步行者半径小的平均分离或随机行走步长)的平均自由碰撞间隔,弹道交叉时间,和随机行走的步骤持续时间可以用来构建时间尺度,允许共同的等待时间,接触计数,接触持续时间分布在不同的人口。半解析近似的等待时间和接触持续时间的分布。
2021-09-01 cond-mat.stat-mech math-ph math.MP
Average Time Spent by Levy Flights and Walks on an Interval with Absorbing Boundaries
我们考虑一个Levy飞行器的α阶,从一个点x0上的区间[O,L]与吸收边界。我们找到了一个封闭形式的表达式,表示飞行者的平均飞行次数和在被吸收之前飞行的总长度。这两个量分别相当于Levy飞行和Levy步行的平均首次通过时间。使用分数阶微分方程与Riesz内核,我们发现精确的解析表达式,这两个数量的连续极限。我们表明,离散Levy过程的数值解收敛到连续的近似,在所有情况下,除了α接近2的情况下和x0的情况下,吸收边界附近。当α大于2时,当飞行长度分布的二阶矩存在时,我们的结果被经典扩散的已知结果所取代。我们表明,如果x0被放置在附近的吸收边界,平均总长度有一个最小值在α =1,对应于柯西分布。我们讨论了这一结果的相关性觅食的问题,这在统计物理学文献中最近受到关注。
2001-05-20 cond-mat.dis-nn cond-mat.soft cond-mat.stat-mech
Anomalous diffusion with log-periodic modulation in a selected time interval
在某些自相似衬底上,随机游动的时间行为在所有时间尺度上都受到对数周期振荡的调制。我们表明,如果引入的方式,自相似性仅在平均值,调制振荡被冲洗出来,但子扩散仍然是在完美的自相似的情况下。此外,如果适当地选择无序分布,则振荡被定位在选定的时间间隔中。通过蒙特卡罗模拟分析得到了系统的总体随机游走指数和振荡周期。
2010-12-18 cond-mat.stat-mech
Cutoff for activated random walk
本文证明了在长度为n的区间上,驱动-耗散激活随机游走在临界密度的n倍处发生混合时间截断,并基于任意图的新结果揭示混合条件。
2025-01-29 cond-mat.stat-mech math.PR
Maximal-velocity deficit under a finite-support constraint in a hard-wall half-line continuous-time quantum walk
School of Science, Xihua University(西华大学理学院);Key Laboratory of High Performance Scientific Computation, Xihua University(西华大学高性能科学计算重点实验室)
本文针对硬壁半直线连续时间量子行走,研究初始态仅占据前M个格点时的最大速度亏缺,通过M×M厄米矩阵优化得到最优态,大M时最大平均漂移以M平方反比亏缺趋近前沿,数值结果验证相关结论。
2026-10-09 cond-mat.quant-gas cond-mat.stat-mech math-ph
Nearly accurate solutions for Ising-like models using Maximal Entropy Random Walk
虽然一维马尔可夫过程是很好的理解,去更高的维度只有几个解析解决伊辛类模型,在实践中需要使用相对昂贵,不可控和不准确的蒙特卡洛方法。讨论了用于例如晶格的$width\times \infty$近似的分析方法,还利用Hammersley-Clifford定理通过使用局部统计模型逐行扫描来生成随机吉布斯/马尔可夫场,如在无损图像压缩中那样。虽然它的条件分布可以用蒙特卡罗方法找到,但讨论了使用最大熵随机游走(MERW)来计算它们,从晶格近似为在一个方向上无限而在其余方向上有限。具体地说,在有限方向上建立所有模式的字母表,然后建立包含所有模式对的能量的转移矩阵,由其主特征向量得到模式对的概率分布为它们的无限序列的玻尔兹曼分布,这可以转化为逐行扫描的局部统计模型。这种廉价的模型需要在膝上型计算机上花费数秒来进行附加实现并直接提供模式的概率分布,针对每个节点的平均熵和能量进行测试,从临界点附近的分析解获得最大$\approx 0.02$误差,其快速改进为极其准确的,例如$J\approx 0.2$的$\approx 10^{-10}$误差。
2021-04-19 cond-mat.stat-mech cs.IT math.IT
Aging Continuous Time Random Walks
我们研究Monthus和Bouchaud [{ \em J. Phys. A} { \bf 29},3847(1996)]提出的老化连续时间随机游动(ACTRW)。在时间间隔$(-t_a,0)$中老化随机游动后,得到了时间间隔$(0,t)$中随机游动${\bf r}={\bf r}(t) - {\bf r}(0)$位移的统计行为。在ACTRW形式主义中,格林函数$P({\bf r}, t_a, t)$取决于随机游走$t_a$的年龄和向前时间$t$。我们推导出一个广义Montroll-Weiss方程,它产生一个精确的表达式的ACTRW格林函数的傅里叶双拉普拉斯变换。详细研究了格林函数的渐近长时间$t_a$和$t$行为。在$t\gg t_a$的限制下,我们恢复了标准的非平衡CTRW行为,而重要的制度$t\ll t_a$和$t \simeq t_a$表现出有趣的老化效应。ACTRW的收敛导致CTRW的行为,变得非常缓慢时,扩散指数变小。在有偏见的ACTRW的背景下,我们调查老化爱因斯坦关系。我们简要地讨论了无序材料中Scher-Montroll型输运的老化。
2002-11-18 cond-mat.dis-nn cond-mat.stat-mech
First passage time distribution for a random walker on a random forcing energy landscape
我们提出了一个解析近似方案的第一次通过时间分布的有限区间上的随机步行的随机强迫能量景观。近似方案捕获了问题中所有时间尺度上的分布行为。对数值模拟的结果进行了仔细检查。
2010-09-02 cond-mat.dis-nn cond-mat.stat-mech
First Gap Statistics of Long Random Walks with Bounded Jumps
我们研究一维离散以及连续时间随机游动,无论是固定的步骤数(离散时间)$n$或固定的时间间隔$T$(连续时间)。在这两种情况下,我们专注于对称概率分布函数(PDF)的跳跃与有限的支持$[-g_{max}, g_{max}]$。对于连续时间随机游走(CTRW),两个连续跳跃之间的等待时间$τ$是一个随机变量,其概率分布(PDF)具有幂律尾部$Ψ(τ) \propto τ^{-1-γ}$,其中$0<γ<1$。我们得到确切的结果的联合统计的前两个最大位置的随机游走和它们之间经过的时间之间的差距。我们发现,对于大$n$(或大时间$T$ CTRW),这个联合PDF达到一个固定的联合分布,表现出一个有趣的浓度效应的意义上说,接近其最大可能值,$g\approx g_{max}$的差距,更有可能实现两个连续的跳跃,而不是由一个长的步行之间的前两个最大值。我们的数值模拟证实了这种浓度效应。
2016-09-11 cond-mat.dis-nn cond-mat.stat-mech math-ph
Exact distributions of cover times for $N$ independent random walkers in one dimension
研究了具有扩散常数$D$的$N$独立一维布朗运动在有限区间$L$上的覆盖时间$t_c$的概率密度函数.覆盖时间$t_c$是使得整个间隔的每个点被至少一个$N$步行者访问所需的最小时间。我们推导出精确的结果,为充分PDF的$t_c$任意$N \geq 1$,反射和周期性的边界条件。PDF明确地依赖于$N$和边界条件。在大$N$的极限下,我们证明了$t_c$接近其平均值$\langle t_c \rangle \approx L^2/(16\, D \, \ln N)$,波动消失为$1/(\ln N)^2$。我们还计算了大$N$的两个边界条件的中心和缩放极限分布,并表明它们是由非平凡的$N$独立的标度函数。
2016-09-20 cond-mat.stat-mech math.PR
Phase space maximal entropy random walk: Langevin-like ensembles of physical trajectories
本文提出相空间最大熵随机游走(psMERW),在相空间中构建有限速度物理轨迹系综,推导并比较四种平稳分布预测方法,发现新方法在势阱中产生$\sin$分布,与量子力学$\sin^2$分布存在可实验区分的差异。
2024-04-22 cond-mat.stat-mech
Returns to the origin of the Pólya walk with stochastic resetting
研究带随机重置的一维Pólya游走中自发返回与重置事件的联合统计,发现其累积量随时间线性增长且涨落服从大偏差函数,并揭示弱重置下的交叉现象及时间间隔的更新过程特性。
2024-01-03 cond-mat.stat-mech math.PR
From Maximal Entropy Random Walk to quantum thermodynamics
令人惊讶的是,导致布朗运动的看似自然的随机游走往往以一种非常微妙的方式发生偏差:通常指的是仅仅近似地满足不确定性最大化等数学原理。最近,一种新的随机建模方法被引入,它在数学上类似于欧几里德路径积分,最终精确地实现了这些原则。它们的局部行为通常相似,但可能导致完全不同的全局性质。与布朗运动导致几乎均匀的稳态密度相反,这种最近的方法证明与具有强局域化性质的量子力学的物理预测一致,如热化到具有量子基态的概率密度的动态平衡态:离散情况下单粒子玻色-哈伯德哈密顿量最低能量本征向量坐标的平方,或标准薛定谔算子的一种特殊形式。它还提供了与概率相关的振幅平方的自然直觉。本文收集,形式化和推广这些结果。本文还介绍和讨论了一些新的推广,如考虑多粒子与泡利不相容原理的物理类似或与时间相关的情况,从而允许引入动量算符、Escherfest方程和Heisenberg不确定原理的物理类似。
2012-04-02 cond-mat.stat-mech math-ph math.MP
Maximal Minimal Spacing for Random Points
Università degli Studi di Bari(巴里大学);INFN, Sezione di Bari(意大利国家核物理研究所巴里分部);King’s College London(伦敦国王学院)
研究从随机点中选取子集以最大化最小间距的问题,通过等价为分组间隙和阈值重置随机游走,推导出精确分布和渐近行为。
2026-09-04 cond-mat.stat-mech math-ph math.MP
First-Passage Properties of Bursty Random Walks
我们研究了长度为L的有限一维区间上的突发随机游动的首次通过性质,其中向左的单位长度的步骤以接近1的概率发生,而向右的长度为b的步骤-"突发"-以小概率发生。这种随机过程提供了暴露后病毒在生物体中传播的早期阶段的粗略描述。有趣的制度出现时,b的顺序,但小于1,其中的条件退出时间达到L,对应于一个感染的状态,具有非单调依赖于初始位置。由于爆发长度和间隔长度之间的相互作用,退出概率和感染时间对初始条件表现出复杂的依赖性。
2010-06-25 cond-mat.stat-mech physics.data-an
On the non-equivalence of two standard random walks
我们专注于两个模型的最近邻随机行走的d维规则超立方晶格,通常被认为是相同的-离散时间波利亚行走,其中步行者的步骤在每个整数时刻的时间,和Montroll-Weiss连续时间随机行走,其中连续步骤之间的时间间隔是独立的,指数和同分布的随机变量,平均值为1。我们表明,虽然对称随机游动两种模型确实导致相同的行为在很长的时间限制,当有一个外部的偏见,他们导致显着不同的行为。
2013-02-23 cond-mat.stat-mech