-
Volume-Scaled Common Nearest Neighbor Clustering Algorithm with Free-Energy Hierarchy
Authors:
R. Gregor Weiß,
Benjamin Ries,
Shuzhe Wang,
Sereina Riniker
Abstract:
The combination of Markov state modeling (MSM) and molecular dynamics (MD) simulations has been shown in recent years to be a valuable approach to unravel the slow processes of molecular systems with increasing complexity. While the algorithms for intermediate steps in the MSM workflow like featurization and dimensionality reduction have been specifically adapted for MD data sets, conventional clu…
▽ More
The combination of Markov state modeling (MSM) and molecular dynamics (MD) simulations has been shown in recent years to be a valuable approach to unravel the slow processes of molecular systems with increasing complexity. While the algorithms for intermediate steps in the MSM workflow like featurization and dimensionality reduction have been specifically adapted for MD data sets, conventional clustering methods are generally applied for the discretization step. This work adds to recent efforts to develop specialized density-based clustering algorithms for the Boltzmann-weighted data from MD simulations. We introduce the volume-scaled common nearest neighbor (vs-CNN) clustering that is an adapted version of the common nearest neighbor (CNN) algorithm. A major advantage of the proposed algorithm is that the introduced density-based criterion directly links to a free-energy notion via Boltzmann inversion. Such a free-energy perspective allows for a straightforward hierarchical scheme to identify conformational clusters at different levels of a generally rugged free-energy landscape of complex molecular systems.
△ Less
Submitted 18 September, 2020;
originally announced September 2020.
-
Affinity, Kinetics, and Pathways of Anisotropic Ligands Binding to Hydrophobic Model Pockets
Authors:
R. Gregor Weiß,
Richard Chudoba,
Piotr Setny,
Joachim Dzubiella
Abstract:
Using explicit-water molecular dynamics (MD) simulations of a generic pocket-ligand model we investigate how chemical and shape anisotropy of small ligands influences the affinities, kinetic rates and pathways for their association to hydrophobic binding sites. In particular, we investigate aromatic compounds, all of similar molecular size, but distinct by various hydrophilic or hydrophobic residu…
▽ More
Using explicit-water molecular dynamics (MD) simulations of a generic pocket-ligand model we investigate how chemical and shape anisotropy of small ligands influences the affinities, kinetic rates and pathways for their association to hydrophobic binding sites. In particular, we investigate aromatic compounds, all of similar molecular size, but distinct by various hydrophilic or hydrophobic residues. We demonstrate that the most hydrophobic sections are in general desolvated primarily upon binding to the cavity, suggesting that specific hydration of the different chemical units can steer the orientation pathways via a `hydrophobic torque'. Moreover, we find that ligands with bimodal orientation fluctuations have significantly increased kinetic barriers for binding compared to the kinetic barriers previously observed for spherical ligands due to translational fluctuations. We exemplify that these kinetic barriers, which are ligand specific, impact both binding and unbinding times for which we observe considerable differences between our studied ligands.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
Resolving the positions of defects in superconducting quantum bits
Authors:
Alexander Bilmes,
Anthony Megrant,
Paul Klimov,
Georg Weiss,
John M. Martinis,
Alexey V. Ustinov,
Jürgen Lisenfeld
Abstract:
Solid-state quantum coherent devices are quickly progressing. Superconducting circuits, for instance, have already been used to demonstrate prototype quantum processors comprising a few tens of quantum bits. This development also revealed that a major part of decoherence and energy loss in such devices originates from a bath of parasitic material defects. However, neither the microscopic structure…
▽ More
Solid-state quantum coherent devices are quickly progressing. Superconducting circuits, for instance, have already been used to demonstrate prototype quantum processors comprising a few tens of quantum bits. This development also revealed that a major part of decoherence and energy loss in such devices originates from a bath of parasitic material defects. However, neither the microscopic structure of defects nor the mechanisms by which they emerge during sample fabrication are understood. Here, we present a technique to obtain information on locations of defects relative to the thin film edge of the qubit circuit. Resonance frequencies of defects are tuned by exposing the qubit sample to electric fields generated by electrodes surrounding the chip. By determining the defect's coupling strength to each electrode and comparing it to a simulation of the field distribution, we obtain the probability at which location and at which interface the defect resides. This method is applicable to already existing samples of various qubit types, without further on-chip design changes. It provides a valuable tool for improving the material quality and nano-fabrication procedures towards more coherent quantum circuits.
△ Less
Submitted 11 March, 2020; v1 submitted 19 November, 2019;
originally announced November 2019.
-
Variational implicit-solvent predictions of the dry-wet transition pathways for ligand-receptor binding and unbinding kinetics
Authors:
Shenggao Zhou,
R. Gregor Weiß,
Li-Tien Cheng,
Joachim Dzubiella,
J. Andrew McCammon,
Bo Li
Abstract:
Ligand-receptor binding and unbinding are fundamental biomolecular processes and particularly essential to drug efficacy. Environmental water fluctuations, however, impact the corresponding thermodynamics and kinetics and thereby challenge theoretical descriptions. Here, we devise a holistic, implicit-solvent, multi-method approach to predict the (un)binding kinetics for a generic ligand-pocket mo…
▽ More
Ligand-receptor binding and unbinding are fundamental biomolecular processes and particularly essential to drug efficacy. Environmental water fluctuations, however, impact the corresponding thermodynamics and kinetics and thereby challenge theoretical descriptions. Here, we devise a holistic, implicit-solvent, multi-method approach to predict the (un)binding kinetics for a generic ligand-pocket model. We use the variational implicit-solvent model (VISM) to calculate the solute-solvent interfacial structures and the corresponding free energies, and combine the VISM with the string method to obtain the minimum energy paths and transition states between the various metastable ('dry' and 'wet') hydration states. The resulting dry-wet transition rates are then used in a spatially-dependent multi-state continuous-time Markov chain Brownian dynamics simulations, and the related Fokker-Planck equation calculations, of the ligand stochastic motion, providing the mean first-passage times for binding and unbinding. We find the hydration transitions to significantly slow down the binding process, in semi-quantitative agreement with existing explicit-water simulations, but significantly accelerate the unbinding process. Moreover, our methods allow the characterization of non-equilibrium hydration states of pocket and ligand during the ligand movement, for which we find substantial memory and hysteresis effects for binding versus unbinding. Our study thus provides a significant step forward towards efficient, physics-based interpretation and predictions of the complex kinetics in realistic ligand-receptor systems.
△ Less
Submitted 17 June, 2019;
originally announced June 2019.
-
Solvent fluctuations induce non-Markovian kinetics in hydrophobic pocket-ligand binding
Authors:
R. Gregor Weiß,
Piotr Setny,
Joachim Dzubiella
Abstract:
We investigate the impact of water fluctuations on the key-lock association kinetics of a hydrophobic ligand (key) binding to a hydrophobic pocket (lock) by means of a minimalistic stochastic model system. It describes the collective hydration behavior of the pocket by bimodal fluctuations of a water-pocket interface that dynamically couples to the diffusive motion of the approaching ligand via th…
▽ More
We investigate the impact of water fluctuations on the key-lock association kinetics of a hydrophobic ligand (key) binding to a hydrophobic pocket (lock) by means of a minimalistic stochastic model system. It describes the collective hydration behavior of the pocket by bimodal fluctuations of a water-pocket interface that dynamically couples to the diffusive motion of the approaching ligand via the hydrophobic interaction. This leads to a set of overdamped Langevin equations in 2D-coordinate-space, that is Markovian in each dimension. Numerical simulations demonstrate locally increased friction of the ligand, decelerated binding kinetics, and local non-Markovian (memory) effects in the ligand's reaction coordinate as found previously in explicit-water molecular dynamics studies of model hydrophobic pocket-ligand binding [1,2]. Our minimalistic model elucidates the origin of effectively enhanced friction in the process that can be traced back to long-time decays in the force-autocorrelation function induced by the effective, spatially fluctuating pocket-ligand interaction. Furthermore, we construct a generalized 1D-Langevin description including a spatially local memory function that enables further interpretation and a semi-analytical quantification of the results of the coupled 2D-system.
△ Less
Submitted 4 February, 2016;
originally announced February 2016.
-
Sampling promotes community structure in social and information networks
Authors:
Neli Blagus,
Lovro Šubelj,
Gregor Weiss,
Marko Bajec
Abstract:
Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis. Nevertheless, the changes in network structure introduced by sampling are still far from understood. In this paper, we study the presence of characteristic groups…
▽ More
Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis. Nevertheless, the changes in network structure introduced by sampling are still far from understood. In this paper, we study the presence of characteristic groups of nodes in sampled social and information networks. We consider different network sampling techniques including random node and link selection, network exploration and expansion. We first observe that the structure of social networks reveals densely linked groups like communities, while the structure of information networks is better described by modules of structurally equivalent nodes. However, despite these notable differences, the structure of sampled networks exhibits stronger characterization by community-like groups than the original networks, irrespective of their type and consistently across various sampling techniques. Hence, rich community structure commonly observed in social and information networks is to some extent merely an artifact of sampling.
△ Less
Submitted 13 April, 2015;
originally announced April 2015.
-
Sampling node group structure of social and information networks
Authors:
Neli Blagus,
Gregor Weiss,
Lovro Šubelj
Abstract:
Lately, network sampling proved as a promising tool for simplifying large real-world networks and thus providing for their faster and more efficient analysis. Still, understanding the changes of network structure and properties under different sampling methods remains incomplete. In this paper, we analyze the presence of characteristic group of nodes (i.e., communities, modules and mixtures of the…
▽ More
Lately, network sampling proved as a promising tool for simplifying large real-world networks and thus providing for their faster and more efficient analysis. Still, understanding the changes of network structure and properties under different sampling methods remains incomplete. In this paper, we analyze the presence of characteristic group of nodes (i.e., communities, modules and mixtures of the two) in social and information networks. Moreover, we observe the changes of node group structure under two sampling methods, random node selection based on degree and breadth-first sampling. We show that the sampled information networks contain larger number of mixtures than original networks, while the structure of sampled social networks exhibits stronger characterization by communities. The results also reveal there exist no significant differences in the behavior of both sampling methods. Accordingly, the selection of sampling method impact on the changes of node group structure to a much smaller extent that the type and the structure of analyzed network.
△ Less
Submitted 13 May, 2014;
originally announced May 2014.
-
The continuous time random walk formalism in financial markets
Authors:
J. Masoliver,
M. Montero,
J. Perello,
G. H. Weiss
Abstract:
We adapt continuous time random walk (CTRW) formalism to describe asset price evolution and discuss some of the problems that can be treated using this approach. We basically focus on two aspects: (i) the derivation of the price distribution from high-frequency data, and (ii) the inverse problem, obtaining information on the market microstructure as reflected by high-frequency data knowing only…
▽ More
We adapt continuous time random walk (CTRW) formalism to describe asset price evolution and discuss some of the problems that can be treated using this approach. We basically focus on two aspects: (i) the derivation of the price distribution from high-frequency data, and (ii) the inverse problem, obtaining information on the market microstructure as reflected by high-frequency data knowing only the daily volatility. We apply the formalism to financial data to show that the CTRW offers alternative tools to deal with several complex issues of financial markets.
△ Less
Submitted 14 November, 2006;
originally announced November 2006.
-
The CTRW in finance: Direct and inverse problems with some generalizations and extensions
Authors:
Jaume Masoliver,
Miquel Montero,
Josep Perello,
George H. Weiss
Abstract:
We study financial distributions within the framework of the continuous time random walk (CTRW). We review earlier approaches and present new results related to overnight effects as well as the generalization of the formalism which embodies a non-Markovian formulation of the CTRW aimed to account for correlated increments of the return.
We study financial distributions within the framework of the continuous time random walk (CTRW). We review earlier approaches and present new results related to overnight effects as well as the generalization of the formalism which embodies a non-Markovian formulation of the CTRW aimed to account for correlated increments of the return.
△ Less
Submitted 14 November, 2006; v1 submitted 1 August, 2003;
originally announced August 2003.