The trapping problem of the weighted scale-free treelike networks for two kinds of biased walks

Controlling and optimizing the transport (search) efficiency with local information on a class of scale-free trees

The scale-free trees are fundamental dynamics networks with extensive applications in material and engineering fields owing to their high reliability and low power consumption characteristics. Controlling and optimizing transport (search) efficiency on scale-free trees has attracted much attention. In this paper, we first introduce degree-dependent weighted tree by assigning each edge (x,y) a weight wxy=(dxdy)θ, with dx and dy being the degree of nodes x and y, and θ being a controllable parameter. Then, we design a parameterized biased random walk strategy with the transition probability depending on the local information (the degree of neighboring nodes) and a parameter θ. Finally, we evaluate analytically the global mean first-passage time, which is an important indicator for measuring the transport (search) efficiency on the underlying networks, and find the interval for parameter θ where transport (search) efficiency can be improved on a class of scale-free trees. We also analyze the (transfinite) walk dimension for our biased random walk on the scale-free trees and find one can obtain arbitrary transfinite walk dimension in an interval by properly tuning the biased parameter θ. The results obtained here would shed light on controlling and optimizing transport (search) efficiency on objects with scale-free tree structures.

Stochastic growth tree networks with an identical fractal dimension: Construction and mean hitting time for random walks

There is little attention paid to stochastic tree networks in comparison with the corresponding deterministic analogs in the current study of fractal trees. In this paper, we propose a principled framework for producing a family of stochastic growth tree networks _T possessing fractal characteristic, where t represents the time step and parameter m is the number of vertices newly created for each existing vertex at generation. To this end, we introduce two types of generative ways, i.e., Edge-Operation and Edge-Vertex-Operation. More interestingly, the resulting stochastic trees turn out to have an identical fractal dimension _d = ln ⁡ 2 ( m + 1 ) / ln ⁡ 2 regardless of the introduction of randomness in the growth process. At the same time, we also study many other structural parameters including diameter and degree distribution. In both extreme cases, our tree networks are deterministic and follow multiple-point degree distribution and power-law degree distribution, respectively. Additionally, we consider random walks on stochastic growth tree networks _T and derive an expectation estimation for mean hitting time ⟨ _H ⟩ in an effective combinatorial manner instead of commonly used spectral methods. The result shows that on average, the scaling of mean hitting time ⟨ _H ⟩ obeys ⟨ _H ⟩ = | _T ^|, where | _T | represents vertex number and exponent λ is equivalent to 1 + ln ⁡ 2 / ln ⁡ 2 ( m + 1 ). In the meantime, we conduct extensive experimental simulations and observe that empirical analysis is in strong agreement with theoretical results.

Optimizing the First-Passage Process on a Class of Fractal Scale-Free Trees

First-passage processes on fractals are of particular importance since fractals are ubiquitous in nature, and first-passage processes are fundamental dynamic processes that have wide applications. The global mean first-passage time (GMFPT), which is the expected time for a walker (or a particle) to first reach the given target site while the probability distribution for the position of target site is uniform, is a useful indicator for the transport efficiency of the whole network. The smaller the GMFPT, the faster the mass is transported on the network. In this work, we consider the first-passage process on a class of fractal scale-free trees (FSTs), aiming at speeding up the first-passage process on the FSTs. Firstly, we analyze the global mean first-passage time (GMFPT) for unbiased random walks on the FSTs. Then we introduce proper weight, dominated by a parameter w (w > 0), to each edge of the FSTs and construct a biased random walks strategy based on these weights. Next, we analytically evaluated the GMFPT for biased random walks on the FSTs. The exact results of the GMFPT for unbiased and biased random walks on the FSTs are both obtained. Finally, we view the GMFPT as a function of parameter w and find the point where the GMFPT achieves its minimum. The exact result is obtained and a way to optimize and speed up the first-passage process on the FSTs is presented.