带跳跃随机游动中弛豫时间的分析
概率论
2018-05-10 v1 社会与信息网络
摘要
我们研究了带跳跃随机游动中的弛豫时间。带跳跃随机游动将基于随机游动的采样与均匀节点采样相结合，提升了网络分析与学习任务的性能。我们推导了引入跳跃后弛豫时间减小的多种条件。
引用
@article{arxiv.1805.03260,
title = {Analysis of Relaxation Time in Random Walk with Jumps},
author = {Konstantin Avrachenkov and Ilya Bogdanov},
journal= {arXiv preprint arXiv:1805.03260},
year = {2018}
}
备注
13 pages