图上的随机游走:关于撞击、会合、汇合和返回的新界限
该研究提出了一种强大的工具包,用于估计具有共同随机行走和混淆时间的随机游走在无向图上的汇聚时间和会合时间,并对相似类别的图形的汇聚时间和会合时间进行了完整的探索。
Nov, 2016
研究了一种随机漫步的聚合系统,其中每个个体都在有限图 G 上进行随机漫步,或者(更一般地)按照某个可逆马尔可夫链生成器 Q 进行演变,证明了所有漫步者聚合成单个群集的时间 C 的期望值最多仅为状态空间中某个元素的最大碰撞时间的常数倍,并且提出了关于仅剩下 k>1 个群集的预期时间的结果。
Sep, 2010
本文研究了有限图上合并随机行走的完全合并时间 C,提出了 mean meeting time 和 mixing times 的充分条件,得出了类似于大型完整图的定律。证实均场行为可在混合时间远小于 mean meeting time 的所有顶点可转移图中出现,并且扩展到非翻转游走和选民模型共识时间。
Sep, 2011
本研究通过随机微积分分析了基于拉普拉斯变换的击中时间度量法,并将其与布朗运动上的击中时间对应,证明该方法在处理几何图的基础度量、保留聚类倾向以及抗随机添加非几何性边缘方面具有优越性。
Nov, 2015
本文研究了大型随机图中击中时间和通勤距离的行为,证明了随着顶点数的增加,击中时间和通勤距离趋于某些表达式,这些表达式不考虑图的全局结构。在随机几何图和具有预期度数的随机图中得出的结论在击中和通勤时间等方面会导致误导性。
Mar, 2010
本篇研究提出了一种基于高阶网络结构的新型随机游走模型,探究高阶网络中的扩散过程及其对信息扩散的影响,旨在揭示复杂网络系统中偏向性信息传播机制并成功应用于多特征对象分类任务中。
Nov, 2019
研究了 $n$ 维凸体上的随机游走的混合时间,得到了一个多项式上界,并得出该问题一直存在的疑问,即坐标 Hit-and-Run 是否具有多项式混合时间。
Sep, 2020
对具有有限方差的中心化随机游走进行研究,并研究了该游走的区域下方保持正的概率在大时间 n 内的渐近行为,通过假设 2+δ 阶矩有限,证明了该概率的精确渐近行为是 n^{-1/4},并为该综合游走开发了离散势理论。
Jul, 2012
本文研究了基于随机图模型的简单随机游走序列的局部极限定理,提出适用于超临界渗透簇、趋向于连续随机树的图树和嵌套分形的均一化问题等的相关结果,并给出了关于推广 Sierpinski 地毯图上简单随机游走的一些后续局部极限定理。
Oct, 2012