Complex networks and glassy dynamics: walks in the energy landscape

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.

10 figures

References in corpus (14)

• Critical phenomena in complex networks
• On the spectra of nonsymmetric Laplacian matrices
• Identifying "communities" within energy landscapes
• Characterizing the network topology of the energy landscapes of atomic clusters
• Mean-field diffusive dynamics on weighted networks
• Random walks on complex trees
• 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
• Glass transition and random walks on complex energy landscapes
• 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