Transport Properties of Random Walks on Scale-Free/Regular-Lattice Hybrid Networks

Abstract

We study numerically the mean access times for random walks on hybrid disordered structures formed by embedding scale-free networks into regular lattices, considering different transition rates for steps across lattice bonds ($F$) and across network shortcuts ($f$). For fast shortcuts ($f/F\gg 1$) and low shortcut densities, traversal time data collapse onto an universal curve, while a crossover behavior that can be related to the percolation threshold of the scale-free network component is identified at higher shortcut densities, in analogy to similar observations reported recently in Newman-Watts small-world networks. Furthermore, we observe that random walk traversal times are larger for networks with a higher degree of inhomogeneity in their shortcut distribution, and we discuss access time distributions as functions of the initial and final node degrees. These findings are relevant, in particular, when considering the optimization of existing information networks by the addition of a small number of fast shortcut connections.

arXiv comment8 pages, 6 figures; expanded discussions, added figures and references. To appear in J Stat Phys

References in corpus (14)

• Statistical mechanics of complex networks
• Evolution of networks
• Generation of uncorrelated random scale-free networks
• Cut-offs and finite size effects in scale-free networks
• Exploring complex networks by walking on them
• Exploring Complex Networks through Random Walks
• Small-world networks and the conformation space of a lattice polymer chain
• Anomalous Transport in Complex Networks
• Ising model in scale-free networks: A Monte Carlo simulation
• Random spread on the family of small-world networks
• Scaling Properties of Random Walks on Small-World Networks
• Scaling of random spreading in small world networks
• Scaling in Small-World Resistor Networks
• Traversal Times for Random Walks on Small-World Networks

Cited by in corpus (4)

• Extensions of Effective Medium Theory of Transport in Disordered Systems
• Effects of disorder in location and size of fence barriers on molecular motion in cell membranes
• Effective medium approximation for lattice random walks with long-range jumps
• Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory