Diffusion processes on small-world networks with distance dependent random links
From MaRDI portal
(Redirected from Publication:5239390)
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Diffusion processes (60J60) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Transport processes in time-dependent statistical mechanics (82C70)
Abstract: 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. We performed the calculations in two limiting cases: in the annealed case, 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 (or annealed) like behavior. In some cases, however, mean-field scaling breaks down, such as in diffusion or in the Edwards-Wilkinson process in "low-dimensional" small-world networks. This break-down can be understood by treating the random links perturbatively, where the mean-field (or annealed) 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 cross-over behaviors in finite networks. This work provides a detailed account of the self-consistent-perturbative and renormalization approaches briefly introduced in two earlier short reports.
Recommendations
- Scaling in small-world resistor networks
- Phases of small worlds: a mean field formulation
- Geometric phase-transition on systems with sparse long-range connections
- Scaling properties of a random walk on small-world networks with an open boundary
- An analysis of the transition zone between the various scaling regimes in the small-world model
Cites work
- A guide to first-passage processes
- Collective dynamics of `small-world' networks
- Combinatorics, Paul Erdős is eighty. Vol. 2
- Complex networks: structure and dynamics
- Dynamic Scaling of Growing Interfaces
- Efficient parallel simulations of dynamic Ising spin systems
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 5504159 (Why is no real title available?)
- scientific article; zbMATH DE number 3934150 (Why is no real title available?)
- scientific article; zbMATH DE number 4068287 (Why is no real title available?)
- scientific article; zbMATH DE number 1528193 (Why is no real title available?)
- scientific article; zbMATH DE number 819511 (Why is no real title available?)
- Models of the small world.
- Random graphs.
- Random spreading phenomena in annealed small world networks
- Random walks and the effective resistance of networks
- Renormalization group analysis of the small-world network model
- Scaling in small-world resistor networks
- Small-world phenomena and the statistics of linear polymers
- Small-world phenomena in physics: the Ising model
- Statistical mechanics of complex networks
- Supply chain networks, electronic commerce, and supply side and demand side risk
- The Structure and Function of Complex Networks
- Theory of resistor networks: the two-point resistance
Cited in
(4)
This page was built for publication: Diffusion processes on small-world networks with distance dependent random links
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5239390)
