Anomalous behavior of trapping on a fractal scale-free network

Details Anomalous behavior of trapping on a fractal scale-free network Anomalous behavior of trapping on a fractal scale-free network

2009-05-11

arxiv.org/abs/0905.1521v2

EPL (Europhysics Letters), 88 (2009) 10001

Physics

Condensed Matter

Statistical Mechanics

6 pages, 5 figures; Definitive version accepted for publication in EPL (Europhysics Letters)

Scientific paper

10.1209/0295-5075/88/10001

It is known that the heterogeneity of scale-free networks helps enhancing the efficiency of trapping processes performed on them. In this paper, we show that transport efficiency is much lower in a fractal scale-free network than in non-fractal networks. To this end, we examine a simple random walk with a fixed trap at a given position on a fractal scale-free network. We calculate analytically the mean first-passage time (MFPT) as a measure of the efficiency for the trapping process, and obtain a closed-form expression for MFPT, which agrees with direct numerical calculations. We find that, in the limit of a large network order $V$, the MFPT $$ behaves superlinearly as $ \sim V^{{3/2}}$ with an exponent 3/2 much larger than 1, which is in sharp contrast to the scaling $ \sim V^{\theta}$ with $\theta \leq 1$, previously obtained for non-fractal scale-free networks. Our results indicate that the degree distribution of scale-free networks is not sufficient to characterize trapping processes taking place on them. Since various real-world networks are simultaneously scale-free and fractal, our results may shed light on the understanding of trapping processes running on real-life systems.

Affiliated with

Also associated with

No associations

Rating

Anomalous behavior of trapping on a fractal scale-free network 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 Anomalous behavior of trapping on a fractal scale-free network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anomalous behavior of trapping on a fractal scale-free network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700076