Non-backtracking random walk

Abstract

We consider non-backtracking random walk (NBW) in the nearest-neighbor setting on the Zd-lattice and on tori. We evaluate the eigensystem of the m X m-dimensional transition matrix of NBW where m denote the degree of the graph. We use its eigensystem to show a functional central limit theorem for NBW on Zd and to obtain estimates on the convergence towards the stationary distribution for NBW on the torus.

References in corpus (1)

• Non-backtracking random walks mix faster

Cited by in corpus (11)

• Random walks and diffusion on networks
• Loop expansion around the Bethe approximation through the $M$-layer construction
• Solvable Models of Supercooled Liquids in Three Dimensions
• Analysis of node2vec random walks on networks
• Expansion of percolation critical points for Hamming graphs
• Bethe $M$-layer construction for the percolation problem
• Bethe $M$-layer construction on the Ising model
• Metapopulation models imply non-Poissonian statistics of interevent times
• Reversibility of the non-backtracking random walk
• Long-range spin glass in a field at zero temperature
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks