Exact solution for mean first-passage time on a pseudofractal scale-free web

Details Exact solution for mean first-passage time on a pseudofractal scale-free web Exact solution for mean first-passage time on a pseudofractal scale-free web

2009-03-04

arxiv.org/abs/0903.0677v1

Physical Review E, 79, 021127 (2009)

Physics

Condensed Matter

Statistical Mechanics

6 pages, 1 figure; definitive version published in Physical Review E

Scientific paper

10.1103/PhysRevE.79.021127

The explicit determinations of the mean first-passage time (MFPT) for trapping problem are limited to some simple structure, e.g., regular lattices and regular geometrical fractals, and determining MFPT for random walks on other media, especially complex real networks, is a theoretical challenge. In this paper, we investigate a simple random walk on the the pseudofractal scale-free web (PSFW) with a perfect trap located at a node with the highest degree, which simultaneously exhibits the remarkable scale-free and small-world properties observed in real networks. We obtain the exact solution for the MFPT that is calculated through the recurrence relations derived from the structure of PSFW. The rigorous solution exhibits that the MFPT approximately increases as a power-law function of the number of nodes, with the exponent less than 1. We confirm the closed-form solution by direct numerical calculations. We show that the structure of PSFW can improve the efficiency of transport by diffusion, compared with some other structure, such as regular lattices, Sierpinski fractals, and T-graph. The analytical method can be applied to other deterministic networks, making the accurate computation of MFPT possible.

Affiliated with

Also associated with

No associations

Rating

Exact solution for mean first-passage time on a pseudofractal scale-free web 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 Exact solution for mean first-passage time on a pseudofractal scale-free web, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact solution for mean first-passage time on a pseudofractal scale-free web will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-368486