Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence

Details Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence

2009-08-07

arxiv.org/abs/0908.0976v1

Physical Review E, 80, 061111 (2009)

Physics

Condensed Matter

Statistical Mechanics

9 pages, 10 figures

Scientific paper

10.1103/PhysRevE.80.061111

In general, the power-law degree distribution has profound influence on various dynamical processes defined on scale-free networks. In this paper, we will show that power-law degree distribution alone does not suffice to characterize the behavior of trapping problem on scale-free networks, which is an integral major theme of interest for random walks in the presence of an immobile perfect absorber. In order to achieve this goal, we study random walks on a family of one-parameter (denoted by $q$) scale-free networks with identical degree sequence for the full range of parameter $q$, in which a trap is located at a fixed site. We obtain analytically or numerically the mean first-passage time (MFPT) for the trapping issue. In the limit of large network order (number of nodes), for the whole class of networks, the MFPT increases asymptotically as a power-law function of network order with the exponent obviously different for different parameter $q$, which suggests that power-law degree distribution itself is not sufficient to characterize the scaling behavior of MFPT for random walks, at least trapping problem, performed on scale-free networks.

Affiliated with

Also associated with

No associations

Rating

Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence 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 Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-152834