Complex networks and glassy dynamics: walks in the energy landscape
arXiv:1101.3490 · doi:10.1088/1742-5468/2011/03/P03032
Abstract
We present a simple mathematical framework for the description of the dynamics of glassy systems in terms of a random walk in a complex energy landscape pictured as a network of minima. We show how to use the tools developed for the study of dynamical processes on complex networks, in order to go beyond mean-field models that consider that all minima are connected to each other. We consider several possibilities for the transition rates between minima, and show that in all cases the existence of a glassy phase depends on a delicate interplay between the network's topology and the relationship between energy and degree of a minimum. Interestingly, the network's degree correlations and the details of the transition rates do not play any role in the existence (nor in the value) of the transition temperature, but have an impact only on more involved properties. For Glauber or Metropolis rates in particular, we find that the low-temperature phase can be further divided into two regions with different scaling properties of the average trapping time. Overall, our results rationalize and link the empirical findings about correlations between the energy of the minima and their degree, and should stimulate further investigations on this issue.
arXiv comment10 figures
References in corpus (31)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Critical phenomena in complex networks
- Dynamical and correlation properties of the Internet
- Generation of uncorrelated random scale-free networks
- Epidemic spreading in correlated complex networks
- Models of traps and glass phenomenology
- Aging on Parisi's tree
- The network topology of a potential energy landscape: A static scale-free network
- On the spectra of nonsymmetric Laplacian matrices
- Identifying "communities" within energy landscapes
- Connected Network of Minima as a Model Glass: Long Time Dynamics
- Metastable states as a key to the dynamics of supercooled liquids
- Small-world networks and the conformation space of a lattice polymer chain
- Characterizing the network topology of the energy landscapes of atomic clusters
- Master equation approach to protein folding and kinetic traps
- Mean-field diffusive dynamics on weighted networks
- Random walks on complex trees
- Phase space diffusion and low temperature aging
- Dynamical ultrametricity in the critical trap model
- Linear and non linear response in the aging regime of the 1D trap model
- Uncovering the topology of configuration space networks
- The energy landscape networks of spin-glasses
- Network of inherent structures in spin glasses: scaling and scale-free distributions
- Energy-landscape network approach to the glass transition
- From simple to complex networks: inherent structures, barriers and valleys in the context of spin glasses
- Glass transition and random walks on complex energy landscapes
- Crossover from entropic to thermal dynamics in glassy models
- A graph theoretical analysis of the energy landscape of model polymers
- Stochastic dynamics of model proteins on a directed graph
- Random Walks on Complex Networks
Cited by in corpus (7)
- Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
- Second largest Eigenpair Statistics for Sparse Graphs
- Glassy dynamics on networks: local spectra and return probabilities
- Spectral properties of the trap model on sparse networks
- From entropic to energetic barriers in glassy dynamics: The Barrat-Mézard trap model on sparse networks
- Memory effect and phase transition in a hierarchical trap model for spin glass
- Localization properties of the sparse Barrat-Mézard trap model