Potential induced random teleportation on finite graphs

DOI10.1007/S10589-015-9727-7MaRDI QIDQ493692zbMATH OpenOpenAlexFDO

Authors Shui-Nee Chow, Xiaojing Ye, Haomin Zhou

Publication date 4 September 2015

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-015-9727-7

zbMATH Keywords

random walkMetropolis-Hastings algorithmpotentialfinite graphsGibbs distributionintermittent diffusionrandom teleportation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Random surfing without teleportation
• Designing good random walks on finite graphs
• Random walks on graphs: ideas, techniques and results
• scientific article; zbMATH DE number 2038774
• scientific article; zbMATH DE number 878897

Cites work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 6013704 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 176640 (Why is no real title available?)
• scientific article; zbMATH DE number 3806623 (Why is no real title available?)
• scientific article; zbMATH DE number 2121582 (Why is no real title available?)
• scientific article; zbMATH DE number 841532 (Why is no real title available?)
• A comparison of simulated annealing cooling strategies
• A geometric interpretation of the Metropolis-Hastings algorithm.
• A survey of simulated annealing as a tool for single and multiobjective optimization
• Automata, Languages and Programming
• Cover time of a random graph with given degree sequence
• Deeper Inside PageRank
• Equation of state calculations by fast computing machines
• Modified logarithmic Sobolev inequalities in discrete settings
• Monte Carlo sampling methods using Markov chains and their applications
• Optimal partition and effective dynamics of complex networks
• Random walk: A modern introduction
• Random walks and the effective resistance of networks
• Random walks on graphs: ideas, techniques and results
• Random walks on weighted graphs and applications to on-line algorithms
• Simulated annealing versus Metropolis for a TSP instance
• Social network data analytics
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• The electrical resistance of a graph captures its commute and cover times
• The evolution of Markov chain Monte Carlo methods

This page was built for publication: Potential induced random teleportation on finite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q493692)