Analysis of Relaxation Time in Random Walk with Jumps
Probability
2018-05-10 v1 Social and Information Networks
Abstract
We study the relaxation time in the random walk with jumps. The random walk with jumps combines random walk based sampling with uniform node sampling and improves the performance of network analysis and learning tasks. We derive various conditions under which the relaxation time decreases with the introduction of jumps.
Cite
@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}
}
Comments
13 pages