random-walks 11
Doyle & Snell, "Random Walks and Electric Networks"
december 2011 by arthegall
"Here’s the plan of the work: In Section 1 we will restrict ourselves to the study of random walks on finite networks. Here we will establish the connection between the electrical concepts of current and voltage and corresponding descriptive quantities of random walks regarded as finite state Markov chains. In Section 2 we will consider random walks on infinite networks. Polya’s theorem will be proved using Rayleigh’s method, and the proof will be compared with the classical proof using probabilistic methods. We will then discuss walks on more general infinite graphs, and use Rayleigh’s method to derive certain extensions of Polya’s theorem." -- still to read.
diffusion
electricity
random-walks
tutorial
physics
probability
markov-chain
arxiv
december 2011 by arthegall
[1105.3363] Active motion assisted by correlated stochastic torques
may 2011 by Vaguery
"The stochastic dynamics of an active particle undergoing a constant speed and additionally driven by an overall fluctuating torque is investigated.…"
to-read
nanotechnology
random-walks
the-dance-of-life
biophysics
modeling
may 2011 by Vaguery
Book by Aldous and Fill, "Reversible Markov Chains and Random Walks"
august 2010 by arthegall
"Monograph in preparation," pdfs available free online.
mcmc
sampling
david-aldous
book
markov-chains
random-walks
august 2010 by arthegall
Diaconis and Saloff-Coste, "Moderate growth and random walk on finite groups"
september 2009 by arthegall
"Graphs with geometry." Mentioned in the references of that Jung, Shah, and Shin article I just linked to...
markov-chain
graphs
mcmc
geometry
research-article
random-walks
persi-diaconis
september 2009 by arthegall
using pagerank to assess scientific importance - ars technica
january 2009 by chl
"the researchers modified the pagerank algorithm to better reflect the search activity of scientific researchers [...]. generally, researchers start with a recent article and then slowly work back to older articles. to reflect this activity, the algorithm biased the starting point of searchers toward more recent articles."
citerank
ranking
pagerank
random-walks
january 2009 by chl
random walks on directed and undirected graphs
january 2009 by chl
"this page contains the lecture notes of a course taught by fan chung graham concerning random walks on graphs."
spectral-graph-theory
course
lecture-notes
by:fan-chung-graham
random-walks
via:estrabd
january 2009 by chl
ted dunning: a random walk from eigenvectors to parallel page rank
december 2008 by chl
"following links is just a (human-readable) way of saying sparse matrix multiplication."
eigenvectors
random-walks
svd
spectral-clustering
pagerank
tie-together
by:ted-dunning
☆
december 2008 by chl
Copy this bookmark: