Abstract:Trapping processes of random walks on networks have a wide range of applications and have become a research hot spot in the past few decades. Two important measures characterizing the trapping efficiency on networks are the average trapping time (ATT) and the global mean first-passage times (GMFPT). ATT is the expected time for a random walker starting from a random site to reach a fixed target site for the first time, and GMFPT is obtained from the average of ATTs over all possible target sites. In this paper, we study biased random walks on two types of weighted scale-free trees with non-fractal and fractal structures, whose weights are characterized by a real parameter w (w > 0). In the first part, we analytically evaluate the ATT on non-fractal weighted trees with a trap fixed in a hub node (node with the highest degree). Next, we present a method to calculate the GMFPT for biased random walks on general weighted networks, and analytically evaluate this quantity for fractal and non-fractal weighted scale-free trees. Finally, we analyze the effect of the parameter w on the trapping efficiency. The results for the trapping efficiency measured by the ATT for a trap fixed at a hub node show that in the non-fractal case the ATT increases monotonically as w decreases; for the trapping efficiency measured by the GMFPT, it is possible to obtain higher trapping efficiency on fractal trees by setting w properly. In contrast, for the non-fractal case, the highest trapping efficiency is produced in unweighted networks (w = 1), whereas for other values of w, the GMFPT is higher, revealing a reduction in the trapping frequency.

Influence of Weight Heterogeneity on Random Walks in Scale-Free Networks

Random Walks on Weighted Networks.

Effects of Reciprocity on Random Walks in Weighted Networks.

Mean First Return Time for Random Walks on Weighted Networks

Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap

Exact Solutions for Average Trapping Time of Random Walks on Weighted Scale-Free Networks

Trapping Efficiency of Random Walks on Weighted Scale-Free Trees

Influences of Degree Inhomogeneity on Average Path Length and Random Walks in Disassortative Scale-Free Networks

Efficiency-Controllable Random Walks on a Class of Recursive Scale-Free Trees with a Deep Trap

Distinct Scalings for Mean First-Passage Time of Random Walks on Scale-Free Networks with the Same Degree Sequence

The Global Mean First-Passage Time for Degree-Dependent Random Walks in a Class of Fractal Scale-Free Trees

Low-Mean Hitting Time for Random Walks on Heterogeneous Networks

Spectra of Weighted Scale-Free Networks

A highly clustered scale-free network evolved by random walking

Load-dependent Random Walks on Complex Networks

Mixed Random Walks with a Trap in Scale-Free Networks Including Nearest-Neighbor and Next-Nearest-neighbor Jumps

Random Walks In Modular Scale-Free Networks With Multiple Traps

Analysis of the influence of network topologies on the traffic dynamics of random walks

Role of Fractal Dimension in Random Walks on Scale-Free Networks

Effect of Distribution of Weight on the Efficiency of Weighted Networks