Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect

Physics – Physics and Society

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 8 figures. Definitive version published in Physical Review E

Scientific paper

10.1103/PhysRevE.79.061113

A vast variety of real-life networks display the ubiquitous presence of scale-free phenomenon and small-world effect, both of which play a significant role in the dynamical processes running on networks. Although various dynamical processes have been investigated in scale-free small-world networks, analytical research about random walks on such networks is much less. In this paper, we will study analytically the scaling of the mean first-passage time (MFPT) for random walks on scale-free small-world networks. To this end, we first map the classical Koch fractal to a network, called Koch network. According to this proposed mapping, we present an iterative algorithm for generating the Koch network, based on which we derive closed-form expressions for the relevant topological features, such as degree distribution, clustering coefficient, average path length, and degree correlations. The obtained solutions show that the Koch network exhibits scale-free behavior and small-world effect. Then, we investigate the standard random walks and trapping issue on the Koch network. Through the recurrence relations derived from the structure of the Koch network, we obtain the exact scaling for the MFPT. We show that in the infinite network order limit, the MFPT grows linearly with the number of all nodes in the network. The obtained analytical results are corroborated by direct extensive numerical calculations. In addition, we also determine the scaling efficiency exponents characterizing random walks on the Koch network.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect 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 Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-367355

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.