Superdiffusion in a class of networks with marginal long-range connections

Abstract

A class of cubic networks composed of a regular one-dimensional lattice and a set of long-range links is introduced. Networks parametrized by a positive integer k are constructed by starting from a one-dimensional lattice and iteratively connecting each site of degree 2 with a $k$th neighboring site of degree 2. Specifying the way pairs of sites to be connected are selected, various random and regular networks are defined, all of which have a power-law edge-length distribution of the form $P_{>}(l)\sim l^{-s}$ with the marginal exponent s=1. In all these networks, lengths of shortest paths grow as a power of the distance and random walk is super-diffusive. Applying a renormalization group method, the corresponding shortest-path dimensions and random-walk dimensions are calculated exactly for k=1 networks and for k=2 regular networks; in other cases, they are estimated by numerical methods. Although, s=1 holds for all representatives of this class, the above quantities are found to depend on the details of the structure of networks controlled by k and other parameters.

10 pages, 9 figures

References in corpus (11)

• Renormalization group analysis of the small-world network model
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Spreading and shortest paths in systems with sparse long-range connections
• Small-World Networks: Links with long-tailed distributions
• Shortest paths on systems with power-law distributed long-range connections
• Hierarchical, Regular Small-World Networks
• Small-world phenomena and the statistics of linear polymer networks
• New Universality Class in the S=1/2 Fibonacci Heisenberg Chains
• Aperiodic quantum XXZ chains: Renormalization-group results
• Anomalous Diffusion on the Hanoi Networks
• Entanglement entropy in aperiodic singlet phases

Cited by in corpus (9)

• Rare region effects in the contact process on networks
• Spectral analysis and slow spreading dynamics on complex networks
• Slow, bursty dynamics as the consequence of quenched network topologies
• Localization transition, Lifschitz tails and rare-region effects in network models
• Scaling behavior of the contact process in networks with long-range connections
• Competition between quenched disorder and long-range connections: A numerical study of diffusion
• Creating conditions of anomalous self-diffusion in a liquid with molecular dynamics
• Slow dynamics of the contact process on complex networks
• A non-conserving coagulation model with extremal dynamics