Analysis of Relaxation Time in Random Walk with Jumps - Inria - Institut national de recherche en sciences et technologies du numérique
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.

Domaines

Probabilités [math.PR] Réseaux sociaux et d'information [cs.SI] Apprentissage [cs.LG]
Fichier principal
Vignette du fichier
Paper14WAW18.pdf (299.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Konstantin Avrachenkov  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01936065

Soumis le : mardi 27 novembre 2018-11:27:48

Dernière modification le : jeudi 14 novembre 2024-16:38:03

Archivage à long terme le : jeudi 28 février 2019-13:24:55

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 UNIV-COTEDAZUR
54 Consultations
230 Téléchargements

Partager

More