Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees

In this paper, the discrete random walks on the recursive non-fractal scale-free trees (NFSFT) are studied, and a kind of method to calculate the analytic solutions of the mean first-passage time (MFPT) for any pair of nodes, the mean trapping time (MTT) for any target node and mean diffusing time (...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2014-08, Vol.407, p.231-244
Main Authors: Peng, Junhao, Xiong, Jian, Xu, Guoai
Format: Article
Language:English
Subjects:
Computational efficiency
Computing time
Diffusion
Hubs
Mathematical analysis
MDT
MFPT
MTT
Random walk
Trapping
Trees
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, the discrete random walks on the recursive non-fractal scale-free trees (NFSFT) are studied, and a kind of method to calculate the analytic solutions of the mean first-passage time (MFPT) for any pair of nodes, the mean trapping time (MTT) for any target node and mean diffusing time (MDT) for any starting node are proposed. Furthermore, we compare the trapping efficiency and diffusion efficiency between any two nodes of NFSFT by using the MTT and the MDT as the measures of trapping efficiency and diffusion efficiency respectively, and find the best (or worst) trapping sites and the best (or worst) diffusion sites. The results show that the two hubs of NFSFT are not only the best trapping site but also the worst diffusion site, and that the nodes which are the farthest nodes from the two hubs are not only the worst trapping sites but also the best diffusion sites. Furthermore, we find that the ratio between the maximum and minimum of MTT grows logarithmically with network order, but the ratio between the maximum and minimum of MDT is almost equal to 1. The results imply that the trap’s position has great effect on the trapping efficiency, but the position of starting node has little effect on diffusion efficiency. Finally, the simulation for random walks on NFSFT is done, and it is consistent with the derived results. •Calculating the analytic solutions of mean trapping time for any target node.•Calculating the analytic solutions of mean diffusing time for any source node.•Comparing the trapping and diffusion efficiency among all nodes of the network.•The trap’s position has great effect on the trapping efficiency.•The starting position almost has no effect on diffusion efficiency.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2014.04.017