z-logo
open-access-imgOpen Access
Computing the asymptotic spectrum for networks representing energy landscapes using the minimum spanning tree
Author(s) -
Maria Cameron
Publication year - 2014
Publication title -
networks and heterogeneous media
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.732
H-Index - 34
eISSN - 1556-181X
pISSN - 1556-1801
DOI - 10.3934/nhm.2014.9.383
Subject(s) - spectral gap , eigenvalues and eigenvectors , spanning tree , funnel , maxima and minima , stochastic matrix , pairwise comparison , metastability , potts model , generator (circuit theory) , statistical physics , energy landscape , matrix (chemical analysis) , mathematics , tree (set theory) , transfer matrix , physics , computer science , mathematical analysis , combinatorics , quantum mechanics , markov chain , power (physics) , chemistry , statistics , materials science , organic chemistry , ising model , composite material , computer vision , thermodynamics
The concept of metastability has caused a lot of interest in recent years. The spectral decomposition of the generator matrix of a stochastic network exposes all of the transition processes in the system. The assumption of the existence of a low lying group of eigenvalues separated by a spectral gap has become a popular theme. We consider stochastic networks representing potential energy landscapes whose states and edges correspond to local minima and transition states respectively, and the pairwise transition rates are given by the Arrhenuis formula. Using the minimal spanning tree, we construct the asymptotics for eigenvalues and eigenvectors of the generator matrix starting from the low lying group. This construction gives rise to an efficient algorithm suitable for large and complex networks. We apply it to Wales's Lennard-Jones-38 network with 71887 states and 119853 edges where the underlying energy landscape has a double-funnel structure. Our results demonstrate that the concept of metastability should be applied with care to this system. For the full network, there is no significant spectral gap separating the eigenvalue corresponding to the exit from the wider and shallower icosahedral funnel at any reasonable temperature range. However, if the observation time is limited, the expected spectral gap appears.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom