Abstract:A vast variety of real-life networks display the ubiquitous presence of scale-free phenomenon and small-world effect, both of which play a significant role in the dynamical processes running on networks. Although various dynamical processes have been investigated in scale-free small-world networks, analytical research about random walks on such networks is much less. In this paper, we will study analytically the scaling of the mean first-passage time (MFPT) for random walks on scale-free small-world networks. To this end, we first map the classical Koch fractal to a network, called Koch network. According to this proposed mapping, we present an iterative algorithm for generating the Koch network; based on which we derive closed-form expressions for the relevant topological features, such as degree distribution, clustering coefficient, average path length, and degree correlations. The obtained solutions show that the Koch network exhibits scale-free behavior and small-world effect. Then, we investigate the standard random walks and trapping issue on the Koch network. Through the recurrence relations derived from the structure of the Koch network, we obtain the exact scaling for the MFPT. We show that in the infinite network order limit, the MFPT grows linearly with the number of all nodes in the network. The obtained analytical results are corroborated by direct extensive numerical calculations. In addition, we also determine the scaling efficiency exponents characterizing random walks on the Koch network.

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

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

Spectrum of Walk Matrix for Koch Network and Its Application.

Spectrum Of Walk Matrix For Koch Network And Its Application

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

Laplacian Spectra of a Class of Small-World Networks and Their Applications

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

Random Walks on Stochastic and Deterministic Small-World Networks.

Real-World Networks Are Not Always Fast Mixing.

Effects of Reciprocity on Random Walks in Weighted Networks.

Lévy Random Walks on Multiplex Networks.

Mean First-Passage Time for Random Walks on Undirected Networks

Local Stability and Hopf Bifurcation in Small-World Delayed Networks

Eigenvalue spectrum of transition matrix of dual Sierpinski gaskets and its applications

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

Random Walks on Weighted Networks.

Transition to chaos in small-world dynamical network

Transition to chaos in complex dynamical networks

Random Walks in Small-World Exponential Treelike Networks