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 (108)

• 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
• Collective Relaxation Dynamics of Small-World Networks
• Shortest paths on systems with power-law distributed long-range connections
• 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
• Exact Solution of Ising Model on a Small-World Network
• Diffusion Processes on Power-Law Small-World Networks
• Investigation of a Protein Complex Network
• Scaling of random spreading in small world networks
• Enhanced Flow in Small-World Networks
• Does the brain behave like a (complex) network? I. Dynamics
• Small-world spectra in mean field theory
• Temporal Series Analysis Approach to Spectra of Complex Networks
• Testing the Collective Properties of Small-World Networks through Roughness Scaling
• Evolving small-world networks with geographical attachment preference
• Scaling in Small-World Resistor Networks
• Structure of Cell Networks Critically Determines Oscillation Regularity
• The dynamical structure factor in topologically disordered systems
• Bifurcation of Stretched Exponential Relaxation in Microscopically Homogeneous Glasses
• Synchronisation in networks of delay-coupled type-I excitable systems
• Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
• Heterogeneous Delays in Neural Networks
• 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
• The average number of distinct sites visited by a random walker on random graphs
• 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
• Random spreading phenomena in annealed small world networks
• 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
• Irreversible growth of binary mixtures on small-world networks
• An $\epsilon$-expansion for 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
• Small world effects in evolution
• Electron in a tangled chain: multifractality at the small-world critical point
• On extreme points of the diffusion polytope
• Nonlinear Diffusion Through Large Complex Networks Containing Regular Subgraphs
• Multifractal analysis of eigenvectors of smallworld networks
• A dynamical characterization of the small world phase
• Multifractality and statistical localization in highly heterogeneous random networks
• 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
• Thermalization of isolated harmonic networks under conservative noise
• Enhanced Quantum Transport in Multiplex Networks
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Networks and Our Limited Information Horizon
• Correlation effects in a simple model of small-world network
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Limits on Relief through Constrained Exchange on Random Graphs
• Quantum magnetism on small-world networks
• Spectral properties of unimodular lattice triangulations
• Small-World Disordered Lattices: Spectral Gaps and Diffusive Transport
• Critical Dynamics of the Anderson Transition on Small-World Graphs
• Properties of dense partially random graphs
• Universal scaling hypothesis of quantum spatial search in complex networks
• Markov chain approach to anomalous diffusion on Newman-Watts networks
• Time Reversibility of Quantum Diffusion in Small-world Networks