Abstract:In this paper a Clifford algebra-based method is applied to calculate polymer chain conformations. The approach enables the calculation of the position of an atom in space with the knowledge of the bond length (l), valence angle (theta), and rotation angle (phi) of each of the preceding bonds in the chain. Hence, the set of geometrical parameters {l(i),theta(i),phi(i)} yields all the position coordinates p(i) of the main chain atoms. Moreover, the method allows the calculation of side chain conformations and t… Show more
“…The computational cost of the present approach is summarized in Table 1, together with the estimates of other methods found in the literature. These methods require a similar amount of operations, or far more, depending on which source one uses 4, 7, 16, 17. In the table, we present the cheapest versions.…”
Section: Numerical Implementationmentioning
confidence: 99%
“…Because it is easy to constrain, or not to constrain, bond lengths bond angles, and torsion angles in the present approach, it is more versatile than most other approaches 4–7. For example, the rotation matrix method parametrizes conformations only in the torsion space, and offers no way to take into account the changes in bond lengths and bond angles.…”
The small-amplitude conformational changes in macromolecules can be described by the changes in bond lengths and bond angles. The descriptors of large scale changes are torsions. We present a recursive algorithm, in which a bond vector is explicitly written in terms of these internal, or polyspherical coordinates, in a local frame defined by two other bond vectors and their cross product. Conformations of linear and branched molecules, as well as molecules containing rings can be described in this way. The orientation of the molecule is described by the orientation of a body frame. It is parametrized by the instantaneous rotation angle, and the two angles that parametrize the orientation of the instantaneous rotation axis. The reason not to use more conventional Euler angles is due to the fact that Euler angles are not well-defined in gimbal lock (i.e., when a body axis becomes aligned with its space fixed counter part). The position of the molecule is parametrized by its center of mass. Original and calculated positions are compared for several proteins, containing up to about 100,000 atoms.
“…The computational cost of the present approach is summarized in Table 1, together with the estimates of other methods found in the literature. These methods require a similar amount of operations, or far more, depending on which source one uses 4, 7, 16, 17. In the table, we present the cheapest versions.…”
Section: Numerical Implementationmentioning
confidence: 99%
“…Because it is easy to constrain, or not to constrain, bond lengths bond angles, and torsion angles in the present approach, it is more versatile than most other approaches 4–7. For example, the rotation matrix method parametrizes conformations only in the torsion space, and offers no way to take into account the changes in bond lengths and bond angles.…”
The small-amplitude conformational changes in macromolecules can be described by the changes in bond lengths and bond angles. The descriptors of large scale changes are torsions. We present a recursive algorithm, in which a bond vector is explicitly written in terms of these internal, or polyspherical coordinates, in a local frame defined by two other bond vectors and their cross product. Conformations of linear and branched molecules, as well as molecules containing rings can be described in this way. The orientation of the molecule is described by the orientation of a body frame. It is parametrized by the instantaneous rotation angle, and the two angles that parametrize the orientation of the instantaneous rotation axis. The reason not to use more conventional Euler angles is due to the fact that Euler angles are not well-defined in gimbal lock (i.e., when a body axis becomes aligned with its space fixed counter part). The position of the molecule is parametrized by its center of mass. Original and calculated positions are compared for several proteins, containing up to about 100,000 atoms.
“…Abagyan and Mazur have conducted the most extensive development of IC, [12][13][14][15][16][17][18] beginning with a flexible and general approach to IC dynamics [12,13] and continuing through recent work on a molecular force field optimized for use in IC. [18] Recently, Chys et al have advanced the use of spinors and geometric algebra as a formalism for converting between Cartesian and IC [19][20][21] (an analysis of different approaches may be found here [22] ). Conducting molecular simulations (whether MD or MC) purely in IC raises a variety of algorithmic and theoretical challenges, thermostatting algorithms, [23] time integrators, [24,23] the equipartition principle, [25] the imposition of constraints, and the computation of entropies.…”
Section: Introductionmentioning
confidence: 99%
“…Conducting molecular simulations (whether MD or MC) purely in IC raises a variety of algorithmic and theoretical challenges, thermostatting algorithms, [23] time integrators, [24,23] the equipartition principle, [25] the imposition of constraints, and the computation of entropies. [8] Even computing transformations between coordinate representations presents some challenges, motivating the development of multiple approaches [3,12,19,[26][27][28][29][30] that are often tailored for specific applications, such as normal mode analysis. [3] The present work is not intended to advance capabilities for MD simulations that use IC; the primary aim of such methods is, of course, to avoid the coordinate transformations of interest here.…”
We present a highly parallel algorithm to convert internal coordinates of a polymeric molecule into Cartesian coordinates. Traditionally, converting the structures of polymers (e.g., proteins) from internal to Cartesian coordinates has been performed serially, due to an inherent linear dependency along the polymer chain. We show this dependency can be removed using a tree‐based concatenation of coordinate transforms between segments, and then parallelized efficiently on graphics processing units (GPUs). The conversion algorithm is applicable to protein engineering and fitting protein structures to experimental data, and we observe an order of magnitude speedup using parallel processing on a GPU compared to serial execution on a CPU.
“…Efficient and fast algorithms for generating and updating conformations in Cartesian from IC have been studied fairly intensive in the past. [9–15] Most coordinate methods use matrices, quaternions, or hybrid combinations of them. [10–13] Recently, two other approaches have as well been proposed.…”
Spinor operators in geometric algebra (GA) can efficiently describe conformational changes of proteins by ordered products that act on individual bonds and represent their net rotations. Backward propagation through the protein backbone yields all rotational spinor axes in advance allowing the efficient computation of atomic coordinates from internal coordinates. The introduced mathematical framework enables to efficiently manipulate and generate protein conformations to any arbitrary degree. Moreover, several new formulations in the context of rigid body motions are added. Emphasis is placed on the intimate relationship between spinors and quaternions, which can be recovered from within the GA approach. The spinor methodology is implemented and tested versus the state of the art algorithms for both protein construction and coordinate updating. Spinor calculations have a smaller computational cost and turn out to be slightly faster than current alternatives.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.