Abstract:The conventional wisdom is that the role and impact of nodes on dynamical processes in scale-free networks are not homogenous, because of the presence of highly connected nodes at the tail of their power-law degree distribution. In this paper, we explore the influence of different nodes as traps on the trapping efficiency of the trapping problem taking place on scale-free networks. To this end, we study in detail the trapping problem in two families of deterministically growing scale-free networks with treelike structure: one family is non-fractal, the other is fractal. In the first part of this work, we attack a special case of random walks on the two network families with a perfect trap located at a hub, i.e. node with the highest degree. The second study addresses the case with trap distributed uniformly over all nodes in the networks. For these two cases, we compute analytically the mean trapping time (MTT), a quantitative indicator characterizing the trapping efficiency of the trapping process. We show that in the non-fractal scale-free networks the MTT for both cases follows different scalings with the network order (number of network nodes), implying that trap's position has a significant effect on the trapping efficiency. In contrast, it is presented that for both cases in the fractal scale-free networks, the two leading scalings exhibit the same dependence on the network order, suggesting that the location of trap has no essential impact on the trapping efficiency. We also show that for both cases of the trapping problem, the trapping efficiency is more efficient in the non-fractal scale-free networks than in their fractal counterparts.

Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees

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

Efficiency Analysis of Diffusion on T-fractals in the Sense of Random Walks

Effect of Trap Position on the Efficiency of Trapping in Treelike Scale-Free Networks

Trapping Efficiency of Random Walks on Weighted Scale-Free Trees

Explicit Determination Of Mean First-Passage Time For Random Walks On Deterministic Uniform Recursive Trees

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

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

Anomalous Behavior of Trapping on a Fractal Scale-Free Network

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

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

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

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

Average Weighted Trapping Time of the Node- and Edge-Weighted Fractal Networks

Random walks on the Apollonian network with a single trap

Controlling the Efficiency of Trapping in Treelike Fractals

Random Walks in Small-World Exponential Treelike Networks

Mean first-passage time for random walks on the T-graph

Heterogeneous Mean First-Passage Time Scaling in Fractal Media

Determining Mean First-Passage Time on a Class of Treelike Regular Fractals.