Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs

Details Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs

2009-02-12

arxiv.org/abs/0902.2173v3

Physical Review E, vol. 81, Issue 3, id. 031111, March 2010

Physics

Condensed Matter

Statistical Mechanics

changes in text, new figures

Scientific paper

We consider random walks on random graphs, focusing on return probabilities
and hitting times for sparse Erdos-Renyi graphs. Using the tree approach which
is expected to be exact in the large graph limit, we show how to solve for the
distribution of these quantities and we find that these distributions exhibit a
form of self-similarity.

Affiliated with

Also associated with

No associations

Rating

Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-556866