Analysis of Relaxation Time in Random Walk with Jumps

DOI10.1007/978-3-319-92871-5_6OpenAlexW2801296204MaRDI QIDQ5881229

I. I. Bogdanov, Konstantin E. Avrachenkov

Publication date: 9 March 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.03260

zbMATH Keywords

relaxation timespectral gapnetwork analysisnetwork samplingrandom walk with jumpsrandom walk on graphlearning on graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Related Items

Searching efficiency of multiple walkers on the weighted networks ⋮ Generalized adjacency and Laplacian spectra of the weighted corona graphs

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Personalized PageRank with node-dependent restart
• Analytic perturbation theory for matrices and operators. Licensed ed
• A generalized inverse for graphs with absorption
• Perturbation theory for linear operators.
• Non-negative matrices and Markov chains.
• Analytic Perturbation Theory and Its Applications
• Ergodicity Coefficients Defined by Vector Norms
• Improving Random Walk Estimation Accuracy with Uniform Restarts
• Markov Chains
• Quick Detection of Nodes with Large Degrees
• Semi-supervised learning with regularized Laplacian