Diffusion processes on small-world networks with distance dependent random links

We considered diffusion driven processes on small-world networks with distance dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in task-completion networks, and gradient driven transport on networks. Changing the parameters of the distance dependence, we found a rich phase diagram, with different transient and recurrent phases in the context of random walks on networks (or with different smooth and rough phases in the context of noisy task-completion landscapes). We performed the calculations in two limiting cases: in the case of rapid network update, where the rearrangement of the random links is fast, and in the quenched case, where the link rearrangement is slow compared to the motion of the random walker or the surface. It has been well established that in a large class of interacting systems, adding an arbitrarily small density of, possibly long range, quenched random links to a regular lattice interaction topology will give rise to mean-field-like behaviour (i.e., the small-world-like random links can be treated in a mean-field fashion). In some cases, however, mean-field scaling breaks down in 'low dimensional' small-world networks, where random links are added to a low dimensional regular structure. Examples of such cases are the common diffusion and the Edwards Wilkinson process, the main subjects of this paper. This breakdown can be understood by treating the random links perturbatively, where the mean-field prediction appears as the lowest order term of a naive perturbation expansion. The asymptotic analytic results are also confirmed numerically by employing exact numerical diagonalization of the network Laplacian. Further, we construct a finite size scaling framework for the relevant observables, capturing the crossover behaviours in finite networks. This work provides a detailed account of the self-consistent perturbative and renormalization approaches briefly introduced in our earlier work.