Skip to Main content Skip to Navigation
Conference papers

Analysis of Relaxation Time in Random Walk with Jumps

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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01936065
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Tuesday, November 27, 2018 - 11:27:48 AM
Last modification on : Tuesday, November 17, 2020 - 12:10:13 PM
Long-term archiving on: : Thursday, February 28, 2019 - 1:24:55 PM

File

Paper14WAW18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01936065, version 1

Collections

`

Citation

Konstantin Avrachenkov, Ilya Bogdanov. Analysis of Relaxation Time in Random Walk with Jumps. Algorithms and Models for the Web Graph. WAW 2018., Anthony Bonato; Pawel Pralat; Andrei Raigorodskii, May 2018, Moscow, Russia. pp.70-82. ⟨hal-01936065⟩

Share

Metrics

Record views

92

Files downloads

258