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.

Random Sierpinski network with scale-free small-world and modular structure

Maximal Planar Scale-Free Sierpinski Networks with Small-World Effect and Power Law Strength-Degree Correlation

A unified model for Sierpinski networks with scale-free scaling and small-world effect

Random Pseudofractal Networks with Competition

Deterministic Scale-Free Small-World Networks of Arbitrary Order

A pinwheel-shaped deterministic small-world network

Incompatibility networks as models of scale-free small-world graphs

Deterministic Small-World Network Extended from Triangles.

General Random Pseudofractal Networks

A Tree-Structured Deterministic Small-World Network

Monomer–dimer model on a scale-free small-world network

A deterministic small-world network created by edge iterations

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

Deterministic weighted scale-free small-world networks

Prime numbers -- your gems

Deterministic Scale-Free Networks Created in a Recursive Manner

Group Growing Based Small-World Scale-Free Network Model

Evolving Pseudofractal Networks

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Scale-free networks emerging from multifractal time series

Community Structure in Small-world and Scale-free Networks