Random walks on complex trees

Details Random walks on complex trees Random walks on complex trees

2008-01-08

arxiv.org/abs/0801.1278v2

Phys. Rev. E 78, 011114 (2008)

Physics

Condensed Matter

Statistical Mechanics

9 pages, 13 figures (extended version of previous "Random walks on scale-free trees")

Scientific paper

10.1103/PhysRevE.78.011114

We study the properties of random walks on complex trees. We observe that the absence of loops reflects in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and the mean topological displacement from the origin present a considerable slowing down in the tree case. Second, the mean first passage time (MFPT) displays a logarithmic degree dependence, in contrast to the inverse degree shape exhibited in looped networks. This deviation can be ascribed to the dominance of source-target topological distance in trees. To show this, we study the distance dependence of a symmetrized MFPT and derive its logarithmic profile, obtaining good agreement with simulation results. These unique properties shed light on the recently reported anomalies observed in diffusive dynamical systems on trees.

Affiliated with

Also associated with

No associations

Rating

Random walks on complex trees 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 Random walks on complex trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks on complex trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-421621