Spectral analysis and clustering of large stochastic networks. Application to the Lennard-Jones-75 cluster
Authors:
- 17 August 2016
- journal article
- research article
- Published by Taylor & Francis in Molecular Simulation
- Vol. 42 (16) , 1410-1428
Abstract
We consider stochastic networks with pairwise transition rates of the form where the temperature T is a small parameter. Such networks arise in physics and chemistry and serve as mathematically tractable models of complex systems. Typically, such networks contain large numbers of states and widely varying pairwise transition rates. We present a methodology for spectral analysis and clustering of such networks that takes advance of the small parameter T and consists of two steps: (1) computing zero-temperature asymptotics for eigenvalues and the collection of quasi-invariant sets, and (2) finite temperature continuation. Step (1) is reducible to a sequence of optimisation problems on graphs. A novel single-sweep algorithm for solving them is introduced. Its mathematical justification is provided. This algorithm is valid for both time-reversible and time-irreversible networks. For time-reversible networks, a finite temperature continuation technique combining lumping and truncation with Rayleigh quotient iteration is developed. The proposed methodology is applied to the network representing the energy landscape of the Lennard-Jones-75 cluster containing 169523 states and 226377 edges. The transition process between its two major funnels is analysed. The corresponding eigenvalue is shown to have a kink at the solid–solid phase transition temperature.Keywords
All Related Versions
Funding Information
- Division of Mathematical Sciences (1217118)
This publication has 35 references indexed in Scilit:
- Constructing the equilibrium ensemble of folding pathways from short off-equilibrium simulationsProceedings of the National Academy of Sciences, 2009
- Metastability2009
- Transition Path Theory for Markov Jump ProcessesMultiscale Modeling & Simulation, 2009
- Hierarchical analysis of conformational dynamics in biomolecules: Transition networks of metastable statesThe Journal of Chemical Physics, 2007
- Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamicsThe Journal of Chemical Physics, 2007
- Towards a Theory of Transition PathsJournal of Statistical Physics, 2006
- Energy landscapes: calculating pathways and ratesInternational Reviews in Physical Chemistry, 2006
- Biasing the random walk of a molecular motorJournal of Physics: Condensed Matter, 2005
- Bonding Patterns in Benzene Triradicals from Structural, Spectroscopic, and Thermochemical PerspectivesThe Journal of Physical Chemistry A, 2004
- Metastability and Low Lying Spectra¶in Reversible Markov ChainsCommunications in Mathematical Physics, 2002