SKSergei V. Krivov

Sergei V. Krivov

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Sergei V. Krivov has a total of 18 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Nonparametric Determination of the Committor in Multimolecular Systems

    by Lair F. Trugilho, Stefan Auer, Leandro G. Rizzi, Sergei V. Krivov

    A fundamental problem in analyzing large longitudinal data sets modeling dynamics in multimolecular systems is determining the underlying free-energy landscapes as a function of the committor, the optimal reaction coordinate. Here, we demonstrate that by combining a nonparametric approach with a systematic method for generating permutationally invariant collective variables, the committor can be effectively determined to describe multimolecular aggregation in a system with anisotropic interactions. The optimality of the committor is verified by a stringent validation test, and it is shown that the diffusive model along the committor yields kinetic properties identical to those derived from the original dynamics. Our method is general and relevant to the large machine learning community developing methods to determine the committor from longitudinal data sets.


  • Open Access

    Nonequilibrium Optimal Reaction Coordinates for Diffusion

    by Sergei V. Krivov

    Complex multidimensional stochastic dynamics can be approximately described as diffusion along reaction coordinates (RCs). If the RCs are optimally selected, the diffusive model allows one to compute important properties of the dynamics exactly. The committor is a primary example of an optimal RC. Recently, additive eigenvectors (addevs) have been introduced in order to extend the formalism to non-equilibrium dynamics. An addev describes a sub-ensemble of trajectories of a stochastic process together with an optimal RC. The sub-ensemble is conditioned to have a single RC optimal for both the forward and time-reversed non-equilibrium dynamics of the sub-ensemble. Here we consider stationary addevs and obtain the following results. We show that the forward and time-reversed committors are functions of the addev, meaning a diffusive model along an addev RC can be used to compute important properties of non-equilibrium dynamics exactly. The rates of the conditioned stochastic process, describing an addev sub-ensemble, can be computed ``on the fly'', thus allowing efficient sampling schemes. We obtain two families of addev solutions for diffusion. The first is described by equations of classical mechanics, while the second can be approximated by quantum mechanical equations. We show how the potential can be introduced into the formalism self-consistently. The developments are illustrated on simple examples. The two addev families provide stochastic models together with optimal RCs and new sampling schemes for classical and quantum mechanical systems. It suggests that the conditioned stochastic processes defined by addevs are suitable for description of dynamics of physical origin.

  • Open Access

    Additive eigenvectors as optimal reaction coordinates, conditioned trajectories, and time-reversible description of stochastic processes

    by Sergei V. Krivov

    A fundamental way to analyze complex multidimensional stochastic dynamics is to describe it as diffusion on a free energy landscape—free energy as a function of reaction coordinates (RCs). For such a description to be quantitatively accurate, the RC should be chosen in an optimal way. The committor function is a primary example of an optimal RC for the description of equilibrium reaction dynamics between two states. Here, additive eigenvectors (addevs) are considered as optimal RCs to address the limitations of the committor. An addev master equation for a Markov chain is derived. A stationary solution of the equation describes a sub-ensemble of trajectories conditioned on having the same optimal RC for the forward and time-reversed dynamics in the sub-ensemble. A collection of such sub-ensembles of trajectories, called stochastic eigenmodes, can be used to describe/approximate the stochastic dynamics. A non-stationary solution describes the evolution of the probability distribution. However, in contrast to the standard master equation, it provides a time-reversible description of stochastic dynamics. It can be integrated forward and backward in time. The developed framework is illustrated on two model systems—unidirectional random walk and diffusion.


  • Nonparametric Analysis of Nonequilibrium Simulations

    by Sergei V. Krivov

    We extend the nonparametric framework of reaction coordinate optimization to nonequilibrium ensembles of (short) trajectories. For example, we show how, starting from such an ensemble, one can obtain an equilibrium free-energy profile along the committor, which can be used to determine important properties of the dynamics exactly. A new adaptive sampling approach, the transition-state ensemble enrichment, is suggested, which samples the configuration space by “growing” committor segments toward each other starting from the boundary states. This framework is suggested as a general tool, alternative to the Markov state models, for a rigorous and accurate analysis of simulations of large biomolecular systems, as it has the following attractive properties. It is immune to the curse of dimensionality, does not require system-specific information, can approximate arbitrary reaction coordinates with high accuracy, and has sensitive and rigorous criteria to test optimality and convergence. The approaches are illustrated on a 50-dimensional model system and a realistic protein folding trajectory.


  • Blind Analysis of Molecular Dynamics

    by Sergei V. Krivov

    We describe a nonparametric approach for accurate determination of the slowest relaxation eigenvectors of molecular dynamics. The approach is blind as it uses no system specific information. In particular, it does not require a functional form with many parameters to closely approximate eigenvectors, e.g., linear combinations of molecular descriptors or a deep neural network, and thus no extensive expertise with the system. We suggest a rigorous and sensitive validation/optimality criterion for an eigenvector. The criterion uses only eigenvector time series and can be used to validate eigenvectors computed by other approaches. The power of the approach is illustrated on long atomistic protein folding trajectories. The determined eigenvectors pass the validation test at a time scale of 0.2 ns, much shorter than alternative approaches.


  • Open Access

    Blind analysis of molecular dynamics

    by Sergei Krivov

    We describe a non-parametric approach for accurate determination of the slowest relaxation eigenvectors of molecular dynamics. The approach is blind as it uses no system specific information. In particular, it does not require a functional form with many parameters to closely approximate eigenvectors, e.g., a neural network, and thus no extensive expertise with the system. The power of the approach is illustrated on long atomistic protein folding trajectories. The determined eigenvectors pass a stringent validation test at timescale of 0.2 ns, much shorter than alternative approaches.

  • Open Access

    Towards a Theory of Additive Eigenvectors

    by Sergei V. Krivov

    The standard approach in solving stochastic equations is eigenvector decomposition. Using separation ansatz $P(i,t)=u(i)e^{\mu t}$ one obtains standard equation for eigenvectors $Ku=\mu u$, where $K$ is the rate matrix of the master equation. While universally accepted, the standard approach is not the only possibility. Using additive separation ansatz $S(i,t)=W(i)-\nu t$ one arrives at additive eigenvectors. Here we suggest a theory of such eigenvectors. We argue that additive eigenvectors describe conditioned Markov processes and derive corresponding equations. The formalism is applied to one-dimensional stochastic process corresponding to the telegraph equation. We derive differential equations for additive eigenvectors and explore their properties. The proposed theory of additive eigenvectors provides a new description of stochastic processes with peculiar properties.

  • Open Access

    Protein Folding Free Energy Landscape along the Committor - the Optimal Folding Coordinate

    by Sergei V. Krivov

    Recent advances in simulation and experiment have led to dramatic increases in the quantity and complexity of produced data, which makes the development of automated analysis tools very important. A powerful approach to analyze dynamics contained in such datasets is to describe/approximate it by diffusion on a free energy landscape - free energy as a function of reaction coordinates (RC). For the description to be quantitatively accurate RCs should be chosen in an optimal way. Recent theoretical results show that such an optimal RC exists, however determining it for practical systems is a very difficult unsolved problem. Here we describe a solution to this problem. We describe an adaptive nonparametric approach to accurately determine the optimal RC (the committor) for an equilibrium trajectory of a realistic system. In contrast to alternative approaches, which require a functional form with many parameters to approximate a RC and thus an extensive expertise with the system, the suggested approach is nonparametric and can approximate any RC with high accuracy without system specific information. To avoid overfitting for a realistically sampled system, the approach performs RC optimization in an adaptive manner by focusing optimization on less optimized spatio-temporal regions of the RC. The power of the approach is illustrated on a long equilibrium atomistic folding simulation of HP35 protein. We have determined the optimal folding RC - the committor, which was confirmed by passing a stringent committor validation test. It allowed us to determine a first quantitatively accurate protein folding free energy landscape. We have confirmed the recent theoretical results that diffusion on such free energy profile can be used to compute exactly the equilibrium flux, the mean first passage times, the mean transition path times between any two points on the profile. We have showed that the mean squared displacement along the optimal RC grows linear with time as for simple diffusion. The free energy profile allowed us to obtain a direct rigorous estimate of the pre-exponential factor for the folding dynamics.


  • Open Access

    Exploratory search during directed navigation in C. elegans and Drosophila larva

    by Mason Klein, Sergei V Krivov, Anggie J Ferrer, Linjiao Luo, Aravinthan Dt Samuel, Martin Karplus

    Many organisms—from bacteria to nematodes to insect larvae—navigate their environments by biasing random movements. In these organisms, navigation in isotropic environments can be characterized as an essentially diffusive and undirected process. In stimulus gradients, movement decisions are biased to drive directed navigation toward favorable environments. How does directed navigation in a gradient modulate random exploration either parallel or orthogonal to the gradient? Here, we introduce methods originally used for analyzing protein folding trajectories to study the trajectories of the nematode Caenorhabditis elegans and the Drosophila larva in isotropic environments, as well as in thermal and chemical gradients. We find that the statistics of random exploration in any direction are little affected by directed movement along a stimulus gradient. A key constraint on the behavioral strategies of these organisms appears to be the preservation of their capacity to continuously explore their environments in all directions even while moving toward favorable conditions.


  • Optimal reaction coordinates

    by Polina V. Banushkina, Sergei V. Krivov

    The dynamic behavior of complex systems with many degrees of freedom is often analyzed by projection onto one or a few reaction coordinates. The dynamics is then described in a simple and intuitive way as diffusion on the associated free‐energy profile. In order to use such a picture for a quantitative description of the dynamics one needs to select the coordinate in an optimal way so as to minimize non‐Markovian effects due to the projection. For equilibrium dynamics between two boundary states (e.g., a reaction), the optimal coordinate is known as the committor or the pfold coordinate in protein folding studies. While the dynamics projected on the committor is not Markovian, many important quantities of the original multidimensional dynamics on an arbitrarily complex landscape can be computed exactly. In this study, we summarize the derivation of this result, discuss different approaches to determine and validate the committor coordinate, and present three illustrative applications: protein folding, the game of chess, and patient recovery dynamics after kidney transplant.WIREs Comput Mol Sci2016, 6:748–763. doi: 10.1002/wcms.1276This article is categorized under: Structure and Mechanism > Computational Biochemistry and Biophysics Theoretical and Physical Chemistry > Reaction Dynamics and Kinetics Theoretical and Physical Chemistry > Statistical Mechanics