Diffusion, localization and dispersion relations on ``small-world'' lattices

Abstract

The spectral properties of the Laplacian operator on ``small-world'' lattices, that is mixtures of unidimensional chains and random graphs structures are investigated numerically and analytically. A transfer matrix formalism including a self-consistent potential a la Edwards is introduced. In the extended region of the spectrum, an effective medium calculation provides the density of states and pseudo relations of dispersion for the eigenmodes in close agreement with the simulations. Localization effects, which are due to connectivity fluctuations of the sites are shown to be quantitatively described by the single defect approximation recently introduced for random graphs.

17 revtex pages, 16 eps figures + 2 tables

Cited by in corpus (109)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic processes in complex networks
• Synchronization in complex networks
• Evolution of networks
• Mixing patterns in networks
• Clustering and preferential attachment in growing networks
• Synchronization in small-world systems
• Statistical physics of vaccination
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Enhancing complex-network synchronization
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Spectra of complex networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Modularity and Extreme Edges of the Internet
• Exact solution of site and bond percolation on small-world networks
• Topological data analysis of contagion maps for examining spreading processes on networks
• Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
• Solution of voter model dynamics on annealed small-world networks
• First Passage Properties of the Erdos-Renyi Random Graph
• Small-World Networks: Links with long-tailed distributions
• Exactly solvable analogy of small-world networks
• Quantum transport on small-world networks: A continuous-time quantum walk approach
• Searchability of Networks
• The nonlinear heat equation on W-random graphs
• Theoretical study of collective modes in DNA at ambient temperature
• Relaxation Properties of Small-World Networks
• Scaling Properties of Random Walks on Small-World Networks
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Diffusion on Complex Networks : A way to probe their large scale topological structures
• Replicated Transfer Matrix Analysis of Ising Spin Models on `Small World' Lattices
• Complexity vs stability in small-world networks
• Loss of synchronization in complex neuronal networks with delay
• Small-world networks of Kuramoto oscillators
• Efficiency of quantum and classical transport on graphs
• Shortest paths on systems with power-law distributed long-range connections
• Collective Relaxation Dynamics of Small-World Networks
• First-order transition in small-world networks
• Speed of synchronization in complex networks of neural oscillators Analytic results based on Random Matrix Theory
• Small-World Rouse Networks as models of cross-linked polymers
• Characterizing the structure of small-world networks
• Diffusion Processes on Power-Law Small-World Networks
• Exact Solution of Ising Model on a Small-World Network
• Investigation of a Protein Complex Network
• Scaling of random spreading in small world networks
• Does the brain behave like a (complex) network? I. Dynamics
• Temporal Series Analysis Approach to Spectra of Complex Networks
• Enhanced Flow in Small-World Networks
• Small-world spectra in mean field theory
• Evolving small-world networks with geographical attachment preference
• Testing the Collective Properties of Small-World Networks through Roughness Scaling
• Scaling in Small-World Resistor Networks
• Structure of Cell Networks Critically Determines Oscillation Regularity
• Bifurcation of Stretched Exponential Relaxation in Microscopically Homogeneous Glasses
• The dynamical structure factor in topologically disordered systems
• Synchronisation in networks of delay-coupled type-I excitable systems
• Heterogeneous Delays in Neural Networks
• Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
• Navigating Networks with Limited Information
• Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
• Anderson Localization in Euclidean Random Matrices
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Quantum and classical diffusion in small-world networks
• Vector vibrations and the Ioffe-Regel crossover in disordered lattices
• Traversal Times for Random Walks on Small-World Networks
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• On the high-density expansion for Euclidean Random Matrices
• Random spreading phenomena in annealed small world networks
• Synchronizabilities of Networks: A New index
• Reentrant Synchronization and Pattern Formation in Pacemaker-Entrained Kuramoto Oscillators
• Replica symmetry breaking in the `small world' spin glass
• The average number of distinct sites visited by a random walker on random graphs
• From regular to growing small-world networks
• Nature of vibrational eigenmodes in topologically disordered solids
• Transport efficiency in topologically disordered networks with environmentally induced diffusion
• An $\epsilon$-expansion for Small-World Networks
• Irreversible growth of binary mixtures on small-world networks
• Superdiffusion in a class of networks with marginal long-range connections
• Thermodynamic stability of small-world oscillator networks: A case study of proteins
• Scaling behavior of the contact process in networks with long-range connections
• Netons: Vibrations of Complex Networks
• Dynamics of "comb-of-comb" networks
• On extreme points of the diffusion polytope
• Small world effects in evolution
• Electron in a tangled chain: multifractality at the small-world critical point
• Multifractal analysis of eigenvectors of smallworld networks
• Nonlinear Diffusion Through Large Complex Networks Containing Regular Subgraphs
• Multifractality and statistical localization in highly heterogeneous random networks
• A dynamical characterization of the small world phase
• Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Magnetic Small World Nanomaterials: Physical Small World Networks
• Spectral properties of disordered fully-connected graphs
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Enhanced Quantum Transport in Multiplex Networks
• Thermalization of isolated harmonic networks under conservative noise
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Networks and Our Limited Information Horizon
• Correlation effects in a simple model of small-world network
• Limits on Relief through Constrained Exchange on Random Graphs
• Quantum magnetism on small-world networks
• Spectral properties of unimodular lattice triangulations
• Properties of dense partially random graphs
• Universal scaling hypothesis of quantum spatial search in complex networks
• Critical Dynamics of the Anderson Transition on Small-World Graphs
• Markov chain approach to anomalous diffusion on Newman-Watts networks
• Small-World Disordered Lattices: Spectral Gaps and Diffusive Transport
• Time Reversibility of Quantum Diffusion in Small-world Networks