Skip to main content
Conference Proceedings

Analysis of relaxation time in random walk with jumps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2018) 10836 LNCS 70-82
DOI: 10.1007/978-3-319-92871-5_6
1Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.
Get full text

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.

Author supplied keywords

Cite

CITATION STYLE

APA

Avrachenkov, K., & Bogdanov, I. (2018). Analysis of relaxation time in random walk with jumps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10836 LNCS, pp. 70–82). Springer Verlag. https://doi.org/10.1007/978-3-319-92871-5_6

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free