scispace - formally typeset
Journal ArticleDOI

Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification

TLDR
It is demonstrated in this paper that PCCA+ always delivers an optimal fuzzy clustering for nearly uncoupled, not necessarily reversible, Markov chains with transition states.
Abstract
Given a row-stochastic matrix describing pairwise similarities between data objects, spectral clustering makes use of the eigenvectors of this matrix to perform dimensionality reduction for clustering in fewer dimensions. One example from this class of algorithms is the Robust Perron Cluster Analysis (PCCA+), which delivers a fuzzy clustering. Originally developed for clustering the state space of Markov chains, the method became popular as a versatile tool for general data classification problems. The robustness of PCCA+, however, cannot be explained by previous perturbation results, because the matrices in typical applications do not comply with the two main requirements: reversibility and nearly decomposability. We therefore demonstrate in this paper that PCCA+ always delivers an optimal fuzzy clustering for nearly uncoupled, not necessarily reversible, Markov chains with transition states.

read more

Citations
More filters
Journal ArticleDOI

PyEMMA 2: A Software Package for Estimation, Validation, and Analysis of Markov Models.

TL;DR: The open-source Python package PyEMMA is presented, derived a systematic and accurate way to coarse-grain MSMs to few states and to illustrate the structures of the metastable states of the system.
Journal ArticleDOI

VAMPnets for deep learning of molecular kinetics.

TL;DR: A deep learning framework that automates construction of Markov state models from MD simulation data is introduced that performs equally or better than state-of-the-art Markov modeling methods and provides easily interpretable few-state kinetic models.
Journal ArticleDOI

Machine Learning for Molecular Simulation.

TL;DR: Recent ML methods for molecular simulation are reviewed, with particular focus on (deep) neural networks for the prediction of quantum-mechanical energies and forces, on coarse-grained molecular dynamics, on the extraction of free energy surfaces and kinetics, and on generative network approaches to sample molecular equilibrium structures and compute thermodynamics.
Journal ArticleDOI

RNA Structural Dynamics As Captured by Molecular Simulations: A Comprehensive Overview.

TL;DR: An in-depth, evaluatory coverage of the most fundamental methodological challenges that set the basis for the future development of the field, in particular, the current developments and inherent physical limitations of the atomistic force fields and the recent advances in a broad spectrum of enhanced sampling methods are covered.
Journal ArticleDOI

Protein conformational plasticity and complex ligand-binding kinetics explored by atomistic simulations and Markov models

TL;DR: These wild-type simulations explore a space of conformations that can be individually stabilized by adding ligands or making suitable changes in protein sequence, and provide direct evidence of conformational plasticity in receptors.
References
More filters
Journal ArticleDOI

Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics.

TL;DR: In this article, the authors present an automatic algorithm for the discovery of kinetically metastable states that is general applicable to solvated macromolecules, given molecular dynamics trajectories initiated from a well-defined starting distribution.
Journal ArticleDOI

On the Approximation of Complicated Dynamical Behavior

TL;DR: In this article, the authors present efficient techniques for the numerical approximation of complicated dynamical behavior, which allow them to approximate Sinai-Ruelle-Bowen (SRB)-measures as well as (almost) cyclic behavior of a dynamical system.
Book

Nonnegative Matrices and Applications

TL;DR: In this article, an integrated treatment of the theory of nonnegative matrices and some related classes of positive matrices, concentrating on connections with game theory, combinatorics, inequalities, optimisation and mathematical economics is presented.
Journal ArticleDOI

Robust Perron cluster analysis in conformation dynamics

TL;DR: In this article, an improved Perron cluster analysis algorithm is presented, which is more robust than earlier suggestions, for the detection of metastable conformations in molecular conformation dynamics.
Related Papers (5)