Random walks in small-world exponential treelike networks

Details Random walks in small-world exponential treelike networks Random walks in small-world exponential treelike networks

2011-07-23

arxiv.org/abs/1107.4662v1

J. Stat. Mech. (2011) P08013

Physics

Condensed Matter

Statistical Mechanics

Definitive version accepted for publication in Journal of Statistical Mechanics: Theory and Experiment

Scientific paper

10.1088/1742-5468/2011/08/P08013

In this paper, we investigate random walks in a family of small-world trees having an exponential degree distribution. First, we address a trapping problem, that is, a particular case of random walks with an immobile trap located at the initial node. We obtain the exact mean trapping time defined as the average of first-passage time (FPT) from all nodes to the trap, which scales linearly with the network order $N$ in large networks. Then, we determine analytically the mean sending time, which is the mean of the FPTs from the initial node to all other nodes, and show that it grows with $N$ in the order of $N \ln N$. After that, we compute the precise global mean first-passage time among all pairs of nodes and find that it also varies in the order of $N \ln N$ in the large limit of $N$. After obtaining the relevant quantities, we compare them with each other and related our results to the efficiency for information transmission by regarding the walker as an information messenger. Finally, we compare our results with those previously reported for other trees with different structural properties (e.g., degree distribution), such as the standard fractal trees and the scale-free small-world trees, and show that the shortest path between a pair of nodes in a tree is responsible for the scaling of FPT between the two nodes.

Affiliated with

Also associated with

No associations

Rating

Random walks in small-world exponential treelike networks 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 Random walks in small-world exponential treelike networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks in small-world exponential treelike networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-667795