Refine
Year of publication
Document Type
- Article (122)
- ZIB-Report (40)
- In Proceedings (8)
- Book chapter (4)
- In Collection (3)
- Other (3)
- Research data (3)
- Doctoral Thesis (2)
- Poster (2)
- Book (1)
Is part of the Bibliography
- no (189)
Keywords
- Markov State Models (5)
- metastability (5)
- cluster analysis (4)
- molecular dynamics (4)
- rare events (4)
- Conformation Dynamics (3)
- MSM (3)
- Perron cluster analysis (3)
- Schur decomposition (3)
- dynamical systems (3)
Institute
- Numerical Mathematics (136)
- Computational Molecular Design (117)
- Modeling and Simulation of Complex Processes (51)
- ZIB Allgemein (15)
- Computational Systems Biology (13)
- Mathematics for Life and Materials Science (7)
- Mathematical Algorithmic Intelligence (3)
- Visual and Data-centric Computing (3)
- Applied Optimization (2)
- Mathematical Optimization (2)
Der DWA-Themenband beschreibt ein Konzept zur weitergehenden Abwasserbehandlung für die Bewertung von Aufbereitungsverfahren, sowohl in einer Pilotphase zur Auswahl von Verfahrensoptionen als auch für die Bewertung großtechnischer Anlagen. Emissionsseitig basiert das Konzept auf bereits regulatorisch definierten Parametern wie anorganischen Stickstoff-Verbindungen oder Phosphat sowie auf neuen noch nicht in der Abwasserverordnung regulierten Parametern. Die immissionsseitige Betrachtung erfolgt auf Basis der rechtlich durch die Europäische Wasserrahmenrichtlinie und andere Anforderungen bindenden Instrumente. Hierfür werden spezifische Vorgehensweisen vorgeschlagen. Anhand zweier ausgewählter Praxisbeispiele wird deutlich, dass es zur Bewertung der Verfahrensoptionen an einem Standort dienlich ist, ausgewählte Reduktionen bzw. Entfernungen von Stoffen, Organismen und Effekten zu bestimmen.
Supercomputers can simulate complex molecular systems. However, there is a very large gap between the fastest oscillations of covalent bonds of a molecule and the time-scale of the dominant processes. In order to extract the dominant time-scales and to identify the dominant processes, a clustering of information is needed. This thesis shows that only the subspace-based Robust Perron Cluster Analysis (PCCA+) can solve this problem correctly by the construction of a Markov State Model. PCCA+ allows for time-extrapolation in molecular kinetics. This thesis shows the difference between molecular dynamics and molecular kinetics. Only in the molecular kinetics framework a definition of transition rates is possible. In this context, the existence of an infinitesimal generator of the dynamical processes is discussed. If the existence is assumed, the Theorem of Gauß can be applied in order to compute transition rates efficiently. Molecular dynamics, however, is not able to provide a suitable statistical basis for the determination of the transition pattern.
For an analysis of a molecular system from a computational statistical thermodynamics point of view, extensive molecular dynamics simulations are very inefficient. During this procedure, at lot of redundant data is generated. Whereas the algorithms spend most of the computing time for a sampling of configurations within the basins of the potential energy landscape of the molecular system, the important information about the long-time behaviour of the molecules is given by transition regions and barriers between the basins, which are sampled rarely only. Thinking of molecular dynamics trajectories, researchers try to figure out which kind of dynamical model is suitable for an efficient simulation. This article suggests to change the point of view from extensive simulation of molecular dynamics trajectories to more efficient sampling strategies of the conformation dynamics approach.
Particle methods have become indispensible in conformation dynamics to
compute transition rates in protein folding, binding processes and
molecular design, to mention a few.
Conformation dynamics requires at a decomposition of a molecule's position
space into metastable conformations.
In this paper, we show how this decomposition
can be obtained via the design of either ``soft'' or ``hard''
molecular conformations.
We show, that the soft approach results in a larger metastabilitiy of
the decomposition and is thus more advantegous. This is illustrated
by a simulation of Alanine Dipeptide.
Supercomputers can simulate complex molecular systems. However, there is a very large gap between the fastest oscillations of covalent bonds of a molecule and the time-scale of the dominant processes. In order to extract the dominant time-scales and to identify the dominant processes, a clustering of information is needed. This thesis shows that only the subspace-based Robust Perron Cluster Analysis (PCCA+) can solve this problem correctly by the construction of a Markov State Model. PCCA+ allows for time-extrapolation in molecular kinetics. This thesis shows the difference between molecular dynamics and molecular kinetics. Only in the molecular kinetics framework a definition of transition rates is possible. In this context, the existence of an infinitesimal generator of the dynamical processes is discussed. If the existence is assumed, the Theorem of Gauß can be applied in order to compute transition rates efficiently. Molecular dynamics, however, is not able to provide a suitable statistical basis for the determination of the transition pattern.
The funnel trap paradox
(2012)
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”.
Whenever the invariant stationary density of metastable dynamical systems decomposes into almost invariant partial densities, its computation as eigenvector of some transition probability matrix is an ill-conditioned problem. In order to avoid this computational difficulty, we suggest to apply an aggregation/disaggregation method which only addresses wellconditioned sub-problems and thus results in a stable algorithm. In contrast to existing methods, the aggregation step is done via a sampling algorithm which covers only small patches of the sampling space. Finally, the theoretical analysis is illustrated by two biomolecular examples.
In this paper we interpret clustering as a mapping of data into a simplex. If the data itself has simplicial struture this mapping becomes linear. Spectral analysis is an often used tool for clustering data. We will show that corresponding singular vectors or eigenvectors comprise simplicial structure. Therefore they lead to a cluster algorithm, which consists of a simple linear mapping. An example for this kind of algorithms is the Perron cluster analysis (PCCA). We have applied it in practice to identify metastable sets of molecular dynamical systems. In contrast to other algorithms, this kind of approach provides an a priori criterion to determine the number of clusters. In this paper we extend the ideas to more general problems like clustering of bipartite graphs.
The problem of clustering data can be formulated as a graph partitioning problem. Spectral methods for obtaining optimal solutions have reveceived a lot of attention recently. We describe Perron Cluster Cluster Analysis (PCCA) and, for the first time, establish a connection to spectral graph partitioning. We show that in our approach a clustering can be efficiently computed using a simple linear map of the eigenvector data. To deal with the prevalent problem of noisy and possibly overlapping data we introduce the min Chi indicator which helps in selecting the number of clusters and confirming the existence of a partition of the data. This gives a non-probabilistic alternative to statistical mixture-models. We close with showing favorable results on the analysis of gene expressi on data for two different cancer types.