TY - GEN A1 - Schütte, Christof A1 - Conrad, Tim ED - Deuflhard, Peter ED - Grötschel, Martin ED - Hömberg, Dietmar ED - Horst, Ulrich ED - Kramer, Jürg ED - Mehrmann, Volker ED - Polthier, Konrad ED - Schmidt, Frank ED - Skutella, Martin ED - Sprekels, Jürgen T1 - Showcase 3: Information-based medicine T2 - MATHEON-Mathematics for Key Technologies Y1 - 2014 VL - 1 SP - 66 EP - 67 PB - European Mathematical Society ER - TY - GEN A1 - Zhang, Wei A1 - Wang, Han A1 - Hartmann, Carsten A1 - Weber, Marcus A1 - Schütte, Christof T1 - Applications of the cross-entropy method to importance sampling and optimal control of diffusions N2 - We study the cross-entropy method for diffusions. One of the results is a versatile cross-entropy algorithm that can be used to design efficient importance sampling strategies for rare events or to solve optimal control problems. The approach is based on the minimization of a suitable cross-entropy functional, with a parametric family of exponentially tilted probability distributions. We illustrate the new algorithm with several numerical examples and discuss algorithmic issues and possible extensions of the method. T3 - ZIB-Report - 14-10 KW - important sampling KW - optimal control KW - cross-entropy method KW - rare events KW - change of measure Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-49720 SN - 1438-0064 ER - TY - GEN A1 - Klebanov, Ilja A1 - Sikorski, Alexander A1 - Schütte, Christof A1 - Röblitz, Susanna T1 - Prior estimation and Bayesian inference from large cohort data sets N2 - One of the main goals of mathematical modelling in systems biology related to medical applications is to obtain patient-specific parameterisations and model predictions. In clinical practice, however, the number of available measurements for single patients is usually limited due to time and cost restrictions. This hampers the process of making patient-specific predictions about the outcome of a treatment. On the other hand, data are often available for many patients, in particular if extensive clinical studies have been performed. Using these population data, we propose an iterative algorithm for contructing an informative prior distribution, which then serves as the basis for computing patient-specific posteriors and obtaining individual predictions. We demonsrate the performance of our method by applying it to a low-dimensional parameter estimation problem in a toy model as well as to a high-dimensional ODE model of the human menstrual cycle, which represents a typical example from systems biology modelling. T3 - ZIB-Report - 16-09 Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-57475 SN - 1438-0064 ER - TY - JOUR A1 - Kryven, Ivan A1 - Röblitz, Susanna A1 - Schütte, Christof T1 - Solution of the chemical master equation by radial basis functions approximation with interface tracking JF - BMC Systems Biology N2 - Background. The chemical master equation is the fundamental equation of stochastic chemical kinetics. This differential-difference equation describes temporal evolution of the probability density function for states of a chemical system. A state of the system, usually encoded as a vector, represents the number of entities or copy numbers of interacting species, which are changing according to a list of possible reactions. It is often the case, especially when the state vector is high-dimensional, that the number of possible states the system may occupy is too large to be handled computationally. One way to get around this problem is to consider only those states that are associated with probabilities that are greater than a certain threshold level. Results. We introduce an algorithm that significantly reduces computational resources and is especially powerful when dealing with multi-modal distributions. The algorithm is built according to two key principles. Firstly, when performing time integration, the algorithm keeps track of the subset of states with significant probabilities (essential support). Secondly, the probability distribution that solves the equation is parametrised with a small number of coefficients using collocation on Gaussian radial basis functions. The system of basis functions is chosen in such a way that the solution is approximated only on the essential support instead of the whole state space. Discussion. In order to demonstrate the effectiveness of the method, we consider four application examples: a) the self-regulating gene model, b) the 2-dimensional bistable toggle switch, c) a generalisation of the bistable switch to a 3-dimensional tristable problem, and d) a 3-dimensional cell differentiation model that, depending on parameter values, may operate in bistable or tristable modes. In all multidimensional examples the manifold containing the system states with significant probabilities undergoes drastic transformations over time. This fact makes the examples especially challenging for numerical methods. Conclusions. The proposed method is a new numerical approach permitting to approximately solve a wide range of problems that have been hard to tackle until now. A full representation of multi-dimensional distributions is recovered. The method is especially attractive when dealing with models that yield solutions of a complex structure, for instance, featuring multi-stability. Electronic version: http://www.biomedcentral.com/1752-0509/9/67 Y1 - 2015 U6 - https://doi.org/10.1186/s12918-015-0210-y VL - 9 IS - 67 SP - 1 EP - 12 ER - TY - JOUR A1 - Enciso, Marta A1 - Schütte, Christof A1 - Delle Site, Luigi T1 - Influence of pH and sequence in peptide aggregation via molecular simulation JF - Journal of Chemical Physics Y1 - 2015 U6 - https://doi.org/https://doi.org/10.1063/1.4935707 VL - 143 IS - 24 ER - TY - JOUR A1 - Schütte, Christof A1 - Sarich, Marco T1 - A Critical Appraisal of Markov State Models JF - The European Physical Journal Special Topics N2 - Markov State Modelling as a concept for a coarse grained description of the essential kinetics of a molecular system in equilibrium has gained a lot of atten- tion recently. The last 10 years have seen an ever increasing publication activity on how to construct Markov State Models (MSMs) for very different molecular systems ranging from peptides to proteins, from RNA to DNA, and via molecu- lar sensors to molecular aggregation. Simultaneously the accompanying theory behind MSM building and approximation quality has been developed well be- yond the concepts and ideas used in practical applications. This article reviews the main theoretical results, provides links to crucial new developments, outlines the full power of MSM building today, and discusses the essential limitations still to overcome. Y1 - 2015 U6 - https://doi.org/10.1140/epjst/e2015-02421-0 VL - 224 IS - 12 SP - 2445 EP - 2462 ER - TY - GEN A1 - Hartmann, Carsten A1 - Banisch, Ralf A1 - Sarich, Marco A1 - Badowski, Thomas A1 - Schütte, Christof T1 - Characterization of Rare Events in Molecular Dynamics N2 - A good deal of molecular dynamics simulations aims at predicting and quantifying rare events, such as the folding of a protein or a phase transition. Simulating rare events is often prohibitive, especially if the equations of motion are high-dimensional, as is the case in molecular dynamics. Various algorithms have been proposed for efficiently computing mean first passage times, transition rates or reaction pathways. This article surveys and discusses recent developments in the field of rare event simulation and outlines a new approach that combines ideas from optimal control and statistical mechanics. The optimal control approach described in detail resembles the use of Jarzynski's equality for free energy calculations, but with an optimized protocol that speeds up the sampling, while (theoretically) giving variance-free estimators of the rare events statistics. We illustrate the new approach with two numerical examples and discuss its relation to existing methods. T3 - ZIB-Report - 13-51 KW - rare events KW - moleculare dynamics KW - optimal pathways KW - stochastic control KW - dynamic programming KW - change of measure KW - cumulant generating function Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-42410 SN - 1438-0064 ER - TY - GEN A1 - Sarich, Marco A1 - Banisch, Ralf A1 - Hartmann, Carsten A1 - Schütte, Christof T1 - Markov State Models for Rare Events in Molecular Dynamics N2 - Rare but important transition events between long lived states are a key feature of many molecular systems. In many cases the computation of rare event statistics by direct molecular dynamics (MD) simulations is infeasible even on the most powerful computers because of the immensely long simulation timescales needed. Recently a technique for spatial discretization of the molecular state space designed to help overcome such problems, so-called Markov State Models (MSMs), has attracted a lot of attention. We review the theoretical background and algorithmic realization of MSMs and illustrate their use by some numerical examples. Furthermore we introduce a novel approach to using MSMs for the efficient solution of optimal control problems that appear in applications where one desires to optimize molecular properties by means of external controls. T3 - ZIB-Report - 13-52 KW - rare events KW - Markov state models KW - long timescales KW - optimal control Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-42420 SN - 1438-0064 ER - TY - GEN A1 - Schütte, Christof A1 - Nielsen, Adam A1 - Weber, Marcus T1 - Markov State Models and Molecular Alchemy N2 - In recent years Markov State Models (MSMs) have attracted a consid- erable amount of attention with regard to modelling conformation changes and associated function of biomolecular systems. They have been used successfully, e.g., for peptides including time-resolved spectroscopic ex- periments, protein function and protein folding , DNA and RNA, and ligand-receptor interaction in drug design and more complicated multi- valent scenarios. In this article a novel reweighting scheme is introduced that allows to construct an MSM for certain molecular system out of an MSM for a similar system. This permits studying how molecular proper- ties on long timescales differ between similar molecular systems without performing full molecular dynamics simulations for each system under con- sideration. The performance of the reweighting scheme is illustrated for simple test cases including one where the main wells of the respective en- ergy landscapes are located differently and an alchemical transformation of butane to pentane where the dimension of the state space is changed. T3 - ZIB-Report - 14-05 KW - Girsanov Theorem KW - Stochastic Differential Equation KW - Importance Sampling Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-46718 SN - 1438-0064 ER - TY - GEN A1 - Osterland, Marc A1 - Benn, Andreas A1 - Prohaska, Steffen A1 - Schütte, Christof T1 - Single Cell Tracking in Phase-Contrast Microscopy T2 - EMBL Symposium 2015 - Seeing is Believing - Imaging the Processes of Life N2 - In this work, we developed an automatic algorithm to analyze cell migration in chemotaxis assays, based on phase-contrast time-lapse microscopy. While manual approaches are still widely used in recent publications, our algorithm is able to track hundreds of single cells per frame. The extracted paths are analysed with traditional geometrical approaches as well as diffusion-driven Markov state models (MSM). Based on these models, a detailed view on spatial and temporal effects is possible. Using our new approach on experimental data, we are able to distinguish between directed migration (e.g. towards a VEGF gradient) and random migration without favored direction. A calculation of the committor probabilities reveals that cells of the whole image area are more likely to migrate directly towards the VEGF than away from it during the first four hours. However, in absence of a chemoattractant, cells migrate more likely to their nearest image border. These conclusions are supported by the spatial mean directions. In a next step, the cell-cell interaction during migration and the migration of cell clusters will be analyzed. Furthermore, we want to observe phenotypical changes during migration based on fluorescence microscopy and machine learning. The algorithm is part of a collaborative platform which brings the experimental expertise of scientists from life sciences and the analytical knowledge of computer scientists together. This platform is built using web-based technologies with a responsive real-time user interface. All data, including raw and metadata as well as the accompanying results, will be stored in a secure and scalable compute cluster. The compute cluster provides sufficient space and computational power for modern image-based experiments and their analyses. Specific versions of data and results can be tagged to keep immutable records for archival. Y1 - 2015 ER - TY - GEN A1 - Koltai, Peter A1 - Ciccotti, Giovanni A1 - Schütte, Christof T1 - On metastability and Markov state models for non-stationary molecular dynamics BT - 2016 Editor's Choice of The Journal of Chemical Physics T2 - The Journal of Chemical Physics N2 - We utilize the theory of coherent sets to build Markov state models for non- equilibrium molecular dynamical systems. Unlike for systems in equilibrium, “meta- stable” sets in the non-equilibrium case may move as time evolves. We formalize this concept by relying on the theory of coherent sets, based on this we derive finite-time non-stationary Markov state models, and illustrate the concept and its main differences to equilibrium Markov state modeling on simple, one-dimensional examples. T3 - ZIB-Report - 16-11 KW - coherent set, KW - Markov state model KW - non-equilibrium molecular dynamics KW - metastability Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-57869 SN - 1438-0064 VL - 174103 ET - 145 ER - TY - JOUR A1 - Djurdjevac Conrad, Natasa A1 - Weber, Marcus A1 - Schütte, Christof T1 - Finding dominant structures of nonreversible Markov processes JF - Multiscale Modeling and Simulation Y1 - 2016 U6 - https://doi.org/10.1137/15M1032272 VL - 14 IS - 4 SP - 1319 EP - 1340 ER - TY - GEN A1 - Gupta, Pooja A1 - Röblitz, Susanna A1 - Krause, Carola A1 - Knaus, Petra A1 - Schütte, Christof T1 - Mathematical modeling of the Smad and Non-Smad BMP signaling pathways in context of cell density T2 - Computational Models in biology and medicine, 2013, Dresden, Germany Y1 - 2013 ER - TY - CHAP A1 - Gupta, Pooja A1 - Krause, Carola A1 - Rikeit, Paul A1 - Röblitz, Susanna A1 - Knaus, Petra A1 - Schütte, Christof T1 - Modeling of the BMP mediated co-regulation of the Smad and Non-Smad pathways in the context of cell density T2 - 10th International BMP conference, 2014, Berlin, Germany Y1 - 2014 ER - TY - JOUR A1 - Gul, Raheem A1 - Schütte, Christof A1 - Bernhard, Stefan T1 - Mathematical modeling and sensitivity analysis of arterial anastomosis in arm arteries JF - Applied Mathematical Modelling Y1 - 2016 U6 - https://doi.org/10.1016/j.apm.2016.03.041 ER - TY - GEN A1 - Bittracher, Andreas A1 - Banisch, Ralf A1 - Schütte, Christof T1 - Data-driven Computation of Molecular Reaction Coordinates N2 - The identification of meaningful reaction coordinates plays a key role in the study of complex molecular systems whose essential dynamics is characterized by rare or slow transition events. In a recent publication, the authors identified a condition under which such reaction coordinates exist - the existence of a so-called transition manifold - and proposed a numerical method for their point-wise computation that relies on short bursts of MD simulations. This article represents an extension of the method towards practical applicability in computational chemistry. It describes an alternative computational scheme that instead relies on more commonly available types of simulation data, such as single long molecular trajectories, or the push-forward of arbitrary canonically-distributed point clouds. It is based on a Galerkin approximation of the transition manifold reaction coordinates, that can be tuned to individual requirements by the choice of the Galerkin ansatz functions. Moreover, we propose a ready-to-implement variant of the new scheme, that computes data-fitted, mesh-free ansatz functions directly from the available simulation data. The efficacy of the new method is demonstrated on a realistic peptide system. T3 - ZIB-Report - 17-77 KW - reaction coordinate KW - coarse graining KW - transition manifold KW - transfer operator KW - Galerkin method KW - meshfree basis KW - data-driven Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-66179 SN - 1438-0064 ER - TY - THES A1 - Schütte, Christof T1 - Conformational Dynamics: Modelling, Theory, Algorithm, and Application to Biomolecules N2 - The function of many important biomolecules comes from their dynamic properties and their ability to switch between different {\em conformations}. In a conformation, the large scale geometric structure of the molecule is understood to be conserved, whereas on smaller scales the system may well rotate, oscillate or fluctuate. In a recent article [J. Comp. Phys., 151,1 (1999)], the present author and coworkers demonstrated that (a) conformations can be understood as almost invariant sets of some Markov chain being defined via the Hamiltonian system governing the molecular dynamics and that (b) these sets can efficiently be computed via eigenvectors of the corresponding Markov operator. The persent manuscript reviews the mathematical modelling steps behind the novel concept, includes a rigorous analytical justification of this approach and especially of the numerical details of the algorithm, and illustrates its performance when applied to realistic molecular systems. T3 - ZIB-Report - SC-99-18 KW - biochemical conformation KW - almost invariant set KW - Markov chain KW - Hamiltonian system KW - Markov operator KW - quasi-compact operator KW - Perron root KW - Perron- Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4063 ER - TY - GEN A1 - Fischer, Alexander A1 - Schütte, Christof A1 - Deuflhard, Peter A1 - Cordes, Frank T1 - Hierarchical Uncoupling-Coupling of Metastable Conformations N2 - Uncoupling-coupling Monte Carlo (UCMC) combines uncoupling techniques for finite Markov chains with Markov chain Monte Carlo methodology. UCMC aims at avoiding the typical metastable or trapping behavior of Monte Carlo techniques. From the viewpoint of Monte Carlo, a slowly converging long-time Markov chain is replaced by a limited number of rapidly mixing short-time ones. Therefore, the state space of the chain has to be hierarchically decomposed into its metastable conformations. This is done by means of combining the technique of conformation analysis as recently introduced by the authors, and appropriate annealing strategies. We present a detailed examination of the uncoupling-coupling procedure which uncovers its theoretical background, and illustrates the hierarchical algorithmic approach. Furthermore, application of the UCMC algorithm to the $n$-pentane molecule allows us to discuss the effect of its crucial steps in a typical molecular scenario. T3 - ZIB-Report - 01-03 KW - almost invariant sets KW - bridge sampling KW - metastability KW - hierarchical annealing KW - hybrid Monte Carlo KW - $n$-pentane molecule KW - ratio of normalizing co Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6296 ER - TY - JOUR A1 - Wulkow, Niklas A1 - Koltai, Péter A1 - Sunkara, Vikram A1 - Schütte, Christof T1 - Data-driven modelling of nonlinear dynamics by barycentric coordinates and memory JF - J. Stat. Phys. N2 - We present a numerical method to model dynamical systems from data. We use the recently introduced method Scalable Probabilistic Approximation (SPA) to project points from a Euclidean space to convex polytopes and represent these projected states of a system in new, lower-dimensional coordinates denoting their position in the polytope. We then introduce a specific nonlinear transformation to construct a model of the dynamics in the polytope and to transform back into the original state space. To overcome the potential loss of information from the projection to a lower-dimensional polytope, we use memory in the sense of the delay-embedding theorem of Takens. By construction, our method produces stable models. We illustrate the capacity of the method to reproduce even chaotic dynamics and attractors with multiple connected components on various examples. Y1 - 2021 ER - TY - GEN A1 - Ernst, Ariane A1 - Schütte, Christof A1 - Sigrist, Stephan A1 - Winkelmann, Stefanie T1 - Variance of filtered signals: Characterization for linear reaction networks and application to neurotransmission dynamics N2 - Neurotransmission at chemical synapses relies on the calcium-induced fusion of synaptic vesicles with the presynaptic membrane. The distance to the calcium channels determines the release probability and thereby the postsynaptic signal. Suitable models of the process need to capture both the mean and the variance observed in electrophysiological measurements of the postsynaptic current. In this work, we propose a method to directly compute the exact first- and second-order moments for signals generated by a linear reaction network under convolution with an impulse response function, rendering computationally expensive numerical simulations of the underlying stochastic counting process obsolete. We show that the autocorrelation of the process is central for the calculation of the filtered signal’s second-order moments, and derive a system of PDEs for the cross-correlation functions (including the autocorrelations) of linear reaction networks with time-dependent rates. Finally, we employ our method to efficiently compare different spatial coarse graining approaches for a specific model of synaptic vesicle fusion. Beyond the application to neurotransmission processes, the developed theory can be applied to any linear reaction system that produces a filtered stochastic signal. T3 - ZIB-Report - 21-15 KW - linear reaction networks KW - cross-correlation KW - neurotransmission Y1 - 2021 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-82674 SN - 1438-0064 ER -