Abstract:Extensive empirical investigation has shown that a plethora of real networks synchronously exhibit scale-free and modular structure and it is thus of great importance to uncover the effects of these two striking properties on various dynamical processes occurring on such networks. In this paper, we examine two cases of random walks performed on a class of modular scale-free networks with multiple traps located at several given nodes. We first derive a formula of the mean first-passage time (MFPT) for a general network, which is the mean of the expected time to absorption originating from a specific node, averaged over all nontrap starting nodes. Although the computation is complex, the expression of the formula is exact; moreover, the computational approach and procedure are independent of the number and position of the traps. We then determine analytically the MFPT for the two random walks being considered. The obtained analytical results are in complete agreement with the numerical ones. Our results show that the number and location of traps play an important role in the behavior of the MFPT, since for both cases the MFPT grows as a power-law function of the number of nodes, but their exponents are quite different. We demonstrate that the root of the difference in the behavior of MFPT is attributed to the modular and scale-free topologies of the networks. This work can deepen the understanding of diffusion on networks with modular and scale-free architecture and motivate relevant studies for random walks running on complex random networks with multiple traps.

Full Eigenvalues of the Markov Matrix for Scale-Free Polymer Networks.

Eigenvalues for the Transition Matrix of a Small-World Scale-Free Network: Explicit Expressions and Applications.

Spectra of Weighted Scale-Free Networks

Exact Eigenvalue Spectrum of a Class of Fractal Scale-Free Networks

Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications

Structural Balance and Random Walks on Complex Networks with Complex Weights

Spectrum of Walk Matrix for Koch Network and Its Application.

Random Walks In Modular Scale-Free Networks With Multiple Traps

On the shape of Gaussian scale-free polymer networks

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

Dynamics of semiflexible recursive small-world polymer networks

Mean First-Passage Time for Random Walks on Undirected Networks

Spectrum Of Walk Matrix For Koch Network And Its Application

Study of Random Walk Invariants for Spiro-Ring Network Based on Laplacian Matrices

Lévy Random Walks on Multiplex Networks.

Standard Random Walks And Trapping On The Koch Network With Scale-Free Behavior And Small-World Effect

Random walks on stochastic generalized Vicsek fractal networks: Analytic solution and simulations

Eigenvalues of Normalized Laplacian Matrices of Fractal Trees and Dendrimers: Analytical Results and Applications

Random Walks on Weighted Networks.

The Mean First Passage Time Of Random Walk In Large Scale Generic Complex Networks

Approximating natural connectivity of scale-free networks based on largest eigenvalue