@phdthesis{Roeblitz2009, author = {R{\"o}blitz, Susanna}, title = {Statistical Error Estimation and Grid-free Hierarchical Refinement in Conformation Dynamics}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:188-fudissthesis000000008079-9}, year = {2009}, abstract = {The understanding of geometric structures and dynamical properties of molecular conformations gives insight into molecular long-term behavior. The identification of metastable conformations together with their life times and transition patterns is the intention of conformation dynamics. Conformation dynamics is a multi-scale approach that leads to a reduced description of the dynamical system in terms of a stochastic transition probability matrix. The present thesis deals with the error analysis of computed matrices and the resulting matrix functions. Since conformational membership vectors, as they are computed by the Robust Perron Cluster Analysis (PCCA+), form an invariant subspace of the transition matrix, subspace-based error estimators are of particular interest. The decomposition of the state space into basis functions and the approximation of integrals by Monte-Carlo quadrature give rise to row-wise correlated random matrices, for which stochastic norms are computed. Together with an appropriate statistical model for the distribution of matrix rows, this allows for the calculation of error bounds and error distributions of the invariant subspace and other variables of interest. Equilibration of errors among the basis functions can be achieved by enhanced sampling in regions where the trajectories are mixing slowly. Hierarchical refinement of such basis functions systematically improves the clustering into metastable conformations by reducing the error in the corresponding invariant subspace. These techniques allow for an evaluation of simulation results and pave the way for the analysis of larger molecules. Moreover, the extension of PCCA+ to non-reversible Markov chains, verified by the corresponding perturbation theory, and the modification of the objective function for the case of soft membership vectors represent a further generalization of the clustering method, thus continuing the development from PCCA over PCCA+ to PCCA++. The methods developed in this thesis are useful for but not limited to conformation dynamics. In fact, they are applicable to a broader class of problems which combine domain decomposition with Monte-Carlo quadrature. Possible application areas may include the chemical master equation or quantum dynamical systems.}, language = {en} } @misc{Weber2012, author = {Weber, Marcus}, title = {The funnel trap paradox}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14765}, number = {12-12}, year = {2012}, abstract = {In this article, an illustrative example is given for the coarse-graining of a Markov process which leads to a shift in the statistical weights of a two-states-system. The example is based on a 2D-funnel trap. The funnel trap is constructed in such a way, that the area inside and outside of the trap is identical. However, observing the flight of the insect as a Markov process, the probability for being "in the trap" is higher. This example can be transferred to several kinds of processes (like receptor-ligandbinding processes in chemistry) and describes the influence of "re-entering events".}, language = {en} } @misc{TungaWeber2012, author = {Tunga, Burcu and Weber, Marcus}, title = {Free Energy Calculation Using Mayer Cluster Expansion and Fluctuation Free Integration}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-16031}, year = {2012}, abstract = {This work aims to develop a new algorithm to calculate the free energy of water molecules by using a deterministic way. For this purpose, we assume a closed system confined to a physical volume, having water molecules in gas phase. To calculate the free energy of this sytem we utilized Mayer cluster expansion and the fluctuation free integration method.}, language = {en} } @misc{WeberFackeldey2013, author = {Weber, Marcus and Fackeldey, Konstantin}, title = {Computing the Minimal Rebinding Effect Included in a Given Kinetics}, issn = {1438-0064}, doi = {10.1137/13091124X}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-17796}, year = {2013}, abstract = {The rebinding effect is a phenomenon which occurs when observing a ligand-receptor binding process. On the macro scale this process comprises the Markov property. This Makovian view is spoiled when switching to the atomistic scale of a binding process. We therefore suggest a model which accurately describes the rebinding effect on the atomistic scale by allowing ''intermediate'' bound states. This allows us to define an indicator for the magnitude of rebinding and to formulate an optimization problem. The results form our examples show good agreement with data form laboratory.}, language = {en} } @misc{LieFackeldeyWeber2013, author = {Lie, Han Cheng and Fackeldey, Konstantin and Weber, Marcus}, title = {A square root approximation of transition rates for a Markov State Model}, issn = {1438-0064}, doi = {10.1137/120899959}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42195}, year = {2013}, abstract = {Trajectory- or mesh-based methods for analyzing the dynamical behavior of large molecules tend to be impractical due to the curse of dimensionality - their computational cost increases exponentially with the size of the molecule. We propose a method to break the curse by a novel square root approximation of transition rates, Monte Carlo quadrature and a discretization approach based on solving linear programs. With randomly sampled points on the molecular energy landscape and randomly generated discretizations of the molecular configuration space as our initial data, we construct a matrix describing the transition rates between adjacent discretization regions. This transition rate matrix yields a Markov State Model of the molecular dynamics. We use Perron cluster analysis and coarse-graining techniques in order to identify metastable sets in configuration space and approximate the transition rates between the metastable sets. Application of our method to a simple energy landscape on a two-dimensional configuration space provides proof of concept and an example for which we compare the performance of different discretizations. We show that the computational cost of our method grows only polynomially with the size of the molecule. However, finding discretizations of higher-dimensional configuration spaces in which metastable sets can be identified remains a challenge.}, language = {en} } @misc{NielsenFackeldeyWeber2013, author = {Nielsen, Adam and Fackeldey, Konstantin and Weber, Marcus}, title = {On a Generalized Transfer Operator}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-43162}, year = {2013}, abstract = {We introduce a generalized operator for arbitrary stochastic processes by using a pre-kernel, which is a generalization of the Markov kernel. For deterministic processes, such an operator is already known as the Frobenius-Perron operator, which is defined for a large class of measures. For Markov processes, there exists transfer operators being only well defined for stationary measures in \$L^2\$. Our novel generalized transfer operator is well defined for arbitrary stochastic processes, in particular also for deterministic ones. We can show that this operator is acting on \$L^1\$. For stationary measures, this operator is also an endomorphism of \$L^2\$ and, therefore, allows for a mathematical analysis in Hilbert spaces.}, language = {en} } @article{LieFackeldeyWeber2013, author = {Lie, Han Cheng and Fackeldey, Konstantin and Weber, Marcus}, title = {A Square Root Approximation of Transition Rates for a Markov State Model}, volume = {34}, journal = {SIAM. J. Matrix Anal. Appl.}, number = {2}, doi = {10.1137/120899959}, pages = {738 -- 756}, year = {2013}, language = {en} } @misc{BujotzekSchuettNielsenetal.2013, author = {Bujotzek, Alexander and Sch{\"u}tt, Ole and Nielsen, Adam and Fackeldey, Konstantin and Weber, Marcus}, title = {Efficient Conformational Analysis by Partition-of-Unity Coupling}, journal = {Math Chem}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42570}, year = {2013}, abstract = {Obtaining a sufficient sampling of conformational space is a common problem in molecular simulation. We present the implementation of an umbrella-like adaptive sampling approach based on function-based meshless discretization of conformational space that is compatible with state of the art molecular dynamics code and that integrates an eigenvector-based clustering approach for conformational analysis and the computation of inter-conformational transition rates. The approach is applied to three example systems, namely n-pentane, alanine dipeptide, and a small synthetic host-guest system, the latter two including explicitly modeled solvent.}, language = {en} } @book{SchuetteSarich2013, author = {Sch{\"u}tte, Christof and Sarich, Marco}, title = {Metastability and Markov State Models in Molecular Dynamics: Modeling, Analysis, Algorithmic Approaches}, publisher = {American Mathematical Society}, year = {2013}, language = {en} } @article{WeberBujotzekHaag2012, author = {Weber, Marcus and Bujotzek, Alexander and Haag, Rainer}, title = {Quantifying the rebinding effect in multivalent chemical ligand-receptor systems}, volume = {137}, journal = {J. Chem. Phys.}, number = {5}, pages = {054111}, year = {2012}, language = {en} } @inproceedings{FackeldeyBujotzekWeber2012, author = {Fackeldey, Konstantin and Bujotzek, Alexander and Weber, Marcus}, title = {A meshless discretization method for Markov state models applied to explicit water peptide folding simulations}, volume = {89}, booktitle = {Meshfree Methods for Partial Differential Equations VI}, publisher = {Springer}, pages = {141 -- 154}, year = {2012}, language = {en} } @inproceedings{Fackeldey2012, author = {Fackeldey, Konstantin}, title = {Multiscale Methods in Time and Space}, volume = {17}, booktitle = {Progress in Industrial Mathematics at ECMI 2010}, pages = {619 -- 626}, year = {2012}, language = {en} } @article{FackeldeyKlimmWeber2012, author = {Fackeldey, Konstantin and Klimm, Martina and Weber, Marcus}, title = {A Coarse Graining Method for the Dimension Reduction of the State Space of Biomolecules}, volume = {5}, journal = {Journal of Mathematical Chemistry}, number = {9}, pages = {2623 -- 2635}, year = {2012}, language = {en} } @misc{Berg2012, type = {Master Thesis}, author = {Berg, Mascha}, title = {Laufzeitoptimierung der Robusten Perron Cluster Analyse (PCCA+)}, year = {2012}, language = {de} } @article{RoeblitzWeber2013, author = {R{\"o}blitz, Susanna and Weber, Marcus}, title = {Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification}, volume = {7}, journal = {Advances in Data Analysis and Classification}, number = {2}, doi = {10.1007/s11634-013-0134-6}, pages = {147 -- 179}, year = {2013}, language = {en} } @article{HaackFackeldeyRoeblitzetal.2013, author = {Haack, Fiete and Fackeldey, Konstantin and R{\"o}blitz, Susanna and Scharkoi, Olga and Weber, Marcus and Schmidt, Burkhard}, title = {Adaptive spectral clustering with application to tripeptide conformation analysis}, volume = {139}, journal = {The Journal of Chemical Physics}, doi = {10.1063/1.4830409}, pages = {110 -- 194}, year = {2013}, language = {en} } @misc{vonLindheim2018, type = {Master Thesis}, author = {von Lindheim, Johannes}, title = {On Intrinsic Dimension Estimation and Minimal Diffusion Maps Embeddings of Point Clouds}, pages = {61}, year = {2018}, language = {en} } @article{KoschekDurmazKrylovaetal.2015, author = {Koschek, and Durmaz, Vedat and Krylova, and Wieczorek, and Gupta, Pooja and Richter, and Bujotzek, Alexander and Fischer, and Haag, Rainer and Freund, and Weber, Marcus and Rademann,}, title = {Peptide polymer ligands for a tandem WW-domain, a soft multivalent protein-protein interaction: lessons on the thermodynamic fitness of flexible ligands}, volume = {11}, journal = {Beilstein J. Org. Chem.}, pages = {837 -- 847}, year = {2015}, language = {en} } @article{AbendrothSollederWelkeretal.2015, author = {Abendroth, Frank and Solleder, Marthe and Welker, Pia and Licha, Kai and Weber, Marcus and Seitz, Oliver and Mangoldt, Dorothea}, title = {High affinity flourescence labelled ligands for the estrogen receptor}, volume = {2015}, journal = {Eur. J. Org. Chem.}, number = {10}, pages = {2157 -- 2166}, year = {2015}, language = {en} } @misc{DeuflhardWeber2014, author = {Deuflhard, Peter and Weber, Marcus}, title = {Mathematics without pain}, volume = {1}, journal = {MATHEON-Mathematics for Key Technologies}, editor = {Deuflhard, Peter and Gr{\"o}tschel, Martin and H{\"o}mberg, Dietmar and Horst, Ulrich and Kramer, J{\"u}rg and Mehrmann, Volker and Polthier, Konrad and Schmidt, Frank and Skutella, Martin and Sprekels, J{\"u}rgen}, publisher = {European Mathematical Society}, doi = {10.4171/137}, pages = {26 -- 28}, year = {2014}, language = {en} } @misc{SarichSchuette2014, author = {Sarich, Marco and Sch{\"u}tte, Christof}, title = {Markov Model Theory}, volume = {797}, journal = {An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation}, editor = {Bowman, Gregory R. and Pande, Vijay S. and No{\´e}, Frank}, publisher = {Springer}, doi = {10.1007/978-94-007-7606-7}, pages = {23 -- 44}, year = {2014}, abstract = {This section reviews the relation between the continuous dynamics of a molecular system in thermal equilibrium and the kinetics given by a Markov State Model (MSM). We will introduce the dynamical propagator, an error-less, alternative description of the continuous dynamics, and show how MSMs result from its discretization. This allows for an precise understanding of the approximation quality of MSMs in comparison to the continuous dynamics. The results on the approximation quality are key for the design of good MSMs. While this section is important for understanding the theory of discretization and related systematic errors, practitioners wishing only to learn how to construct MSMs may skip directly to the discussion of Markov model estimation.}, language = {en} }