Journal
EPL
Volume 88, Issue 1, Pages -Publisher
EPL ASSOCIATION, EUROPEAN PHYSICAL SOCIETY
DOI: 10.1209/0295-5075/88/10001
Keywords
-
Categories
Funding
- National Basic Research Program of China [2007CB310806]
- National Natural Science Foundation of China [60704044, 60873040, 60873070]
- Shanghai Leading Academic Discipline [B114]
- Program for New Century Excellent Talents in the University of China [NCET-06-0376]
- Hui-Chun Chin and Tsung-Dao Lee Chinese Undergraduate Research Endowment (CURE)
Ask authors/readers for more resources
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 < T > behaves superlinearly as < T > similar to V(3/2) with an exponent 3/2 much larger than 1, which is in sharp contrast to the scaling < T > similar to V(theta) with theta <= 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. Copyright (C) EPLA, 2009
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available