Analysis of Relaxation Time in Random Walk with Jumps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Analysis of Relaxation Time in Random Walk with Jumps

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01936065 , version 1

Citer

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⟩
41 Consultations
214 Téléchargements

Partager

Gmail Facebook X LinkedIn More