random-walks   11

Doyle & Snell, "Random Walks and Electric Networks"
"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
"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
Diaconis and Saloff-Coste, "Moderate growth and random walk on finite groups"
"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
"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
"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
"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:



description:


tags: