First Passage Properties of the Erdos-Renyi Random Graph

Physics – Condensed Matter – Statistical Mechanics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

10 pages, 9 figures, 2-column revtex4 format

Scientific paper

10.1088/0305-4470/38/1/007

We study the mean time for a random walk to traverse between two arbitrary sites of the Erdos-Renyi random graph. We develop an effective medium approximation that predicts that the mean first-passage time between pairs of nodes, as well as all moments of this first-passage time, are insensitive to the fraction p of occupied links. This prediction qualitatively agrees with numerical simulations away from the percolation threshold. Near the percolation threshold, the statistically meaningful quantity is the mean transit rate, namely, the inverse of the first-passage time. This rate varies non-monotonically with p near the percolation transition. Much of this behavior can be understood by simple heuristic arguments.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

First Passage Properties of the Erdos-Renyi Random Graph 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 First Passage Properties of the Erdos-Renyi Random Graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First Passage Properties of the Erdos-Renyi Random Graph will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-135936

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.