Analysis of Relaxation Time in Random Walk with Jumps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
Paper14WAW18.pdf (299.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01936065 , version 1 (27-11-2018)

Identifiers

  • HAL Id : hal-01936065 , version 1

Cite

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⟩
40 View
214 Download

Share

Gmail Facebook X LinkedIn More