Random Walk in Networks : First Passage Time and Speed Analysis

Spreading of epidemic, stochastic resonance, chemical reaction and neuron firing dynamics can be described by the random walk first passage process. These phenomena are characterized by first encountering events with target points. Other than the widely studied mean first passage time (MFPT), we study the mean first passage speed (MFPS) which is the mean of distance traveled divided by first passage time. By analyzing random walk in the ring topology, we have found analytically that the MFPS...[ Read more ]