Abstract
Understanding energy landscapes is a major challenge in chemistry and biology. Although a wide variety of methods have been invented and applied to this problem, very little is understood about the actual mathematical structures underlying such landscapes. Perhaps the most general assumption is the idea that energy landscapes are low-dimensional manifolds embedded in high-dimensional Euclidean space. While this is a very mild assumption, we have discovered an example of an energy landscape which is nonmanifold, demonstrating previously unknown mathematical complexity. The example occurs in the energy landscape of cyclo-octane, which was found to have the structure of a reducible algebraic variety, composed of the union of a sphere and a Klein bottle, intersecting in two rings.
INTRODUCTION
The energy landscape of a molecule can provide insight into that molecule’s structure and function. Numerous approaches have been employed to understand the nature of these landscapes for different molecules,1, 2 and some notable discoveries have been made, including the hypothesized existence of funnel-like structures that serve to guide complex conformational changes in proteins.3 In general, however, energy landscapes remain poorly understood. Experimental methods such as nuclear magnetic resonance (NMR) and x-ray crystallography cannot easily detect atomic-scale conformational motion, and computational methods are quickly overwhelmed by the dimensionality of the problem (3N for N atoms). As a result, very little is known about the basic mathematical structure underlying energy landscapes.
One of the approaches that have been applied in the study of energy landscapes is dimension reduction.4, 5, 6, 7, 8, 9, 10, 11 By representing a molecule with N atoms in Cartesian space, we can encode a given conformation with 3N variables. Since bond lengths, angles, steric constraints, etc., influence the positions of the atoms, there are numerous relationships between the 3N variables. Dimension reduction can be used to gain insight into such relationships, ideally obtaining a lower dimensional (⪡3N) but equivalent representation of the conformations. Of course dimension reduction is itself a difficult problem, requiring different assumptions depending on the approach taken. The standard approach is the principal component analysis12 (PCA) and assumes a linear structure. More general approaches are nonlinear and assume an orientable manifold structure.13, 14
While dimension reduction has provided insight into the study of molecular motion, there is no reason a priori to assume motion constrained to a manifold, either linear (as in the case of PCA) or nonlinear. In fact, we have discovered an example of an energy landscape that is nonmanifold. Our example uses cyclo-octane, a cyclic alkane used in the manufacture of plastics, adhesives, fibers, and coatings. This relatively simple molecule has been studied in chemistry for over 40 years,15, 16 and has attracted particular attention in computational chemistry.11, 16, 17, 18, 19, 20 It has a surprisingly complex potential energy landscape and a definitive characterization of the conformation space has remained elusive.11, 16, 20
By applying techniques from the fields of computational algebraic geometry and topology, as well as nonlinear dimension reduction, we have uncovered new insights into the energy landscape of cyclo-octane. We find that the mathematical structure underlying the energy landscape is a reducible algebraic variety, composed of the union of a sphere and a Klein bottle (a nonorientable manifold), intersecting in two rings. This result reveals previously unrealized complexity in molecular conformation and points toward the use of emerging tools that can provide additional understanding of energy landscapes.
BACKGROUND
Cyclo-octane
Cyclo-octane is a saturated eight-member cyclic compound with chemical formula C8H16. Cyclo-octane has received attention in computational chemistry because it has multiple conformations of similar energy, a complex potential energy landscape, and significant steric influence from the hydrogen atoms on preferred conformations.15, 16, 17 Cyclo-octane is also simple enough that there are enumerative algorithms available that can provide a dense sampling of the conformation space.20, 21 These algorithms show from first principles that the conformation space has two degrees of freedom, suggesting that the space is a surface (but not necessarily a manifold).
Using dimension reduction methods, we have analyzed the cyclo-octane conformation space.11 In our previous analysis, we used trans,trans-1,2,4-trifluorocyclo-octane. In the present analysis, we use pure cyclo-octane (wherever necessary, we have repeated our previous efforts using pure cyclo-octane). We generated a data set of 1 031 644 cyclo-octane conformations, enumerated using a triaxial loop closure algorithm set to assume fixed bond length and angles.21 Each conformation is placed in Cartesian space via the three-dimensional (3D) position coordinates of the atoms in the molecule. The conformations are aligned to a reference conformation such that the Eckart conditions are satisfied22 and the final positions of a given conformation are concatenated to obtain a vector in R72. The resulting collection is a data set , which is presumed to describe a surface. Repeating our previous work,11 we applied the Isomap dimension reduction algorithm.14 Our analysis is summarized in Fig. 1.
Figure 1.
Conformation space of cyclo-octane. Here we show how the set of conformations of cyclo-octane can be represented as a surface in a high-dimensional space. On the top row (a), we show various conformations of cyclo-octane. On the lower left (b), these conformations are represented by the 3D coordinates of their atoms. The coordinates are concatenated into vectors and shown as columns of a data matrix. As an example, the entry c1,1,x of the matrix denotes the x-coordinate of the first carbon atom in the first molecule. On the lower right (c), the Isomap method is used to obtain a lower dimensional visualization of the data.
Terminology
At this point, we digress for a moment to clearly define our use of the terms “surface” and “landscape.” In mathematics, the term surface is used to describe an object with two degrees of freedom, such as a two-dimensional (2D) manifold, or a 2D algebraic variety. This is how we use the term surface. The term surface is used more loosely in the study of molecular science. In particular, the term potential energy surface (PES) is often used in the study of energy landscapes. Here the term surface has no connection to 2D, but rather refers to the high-dimensional function (typically ⪢2) underlying the free energy landscape. To confuse the matter further, the term energy landscape is also loosely defined, in that it can be used to refer to the free energy landscape (sometimes called the free energy surface) or the PES. We use the term energy landscape to refer to the PES.
Algebraic decomposition and triangulation
As in our previous analysis,11 we found that the Isomap representation of the cyclo-octane conformation space is a 3D visualization of an object that requires five-dimensions (5D) for a full representation. The conformation space appears to be the union of a sphere and an hourglass intersecting in two rings, but what are we missing by using 3D instead of the necessary 5D in Fig. 1c?
To answer this question, we investigated the intersection rings by using local dimension estimation. We identified 2D and 3D neighborhoods within the data set.23 Perhaps unsurprisingly, the 3D neighborhoods were in the vicinity of the intersection rings in the Isomap reduction. However, these neighborhoods revealed an unexpected geometry. When projected using local PCA, the 3D neighborhoods of the intersection rings had the nonmanifold geometry of two intersecting planes, as shown in Figs. 2a, 2b, 2c. We modeled the 3D neighborhoods by fitting two planes through the data points using quadratic polynomials. These polynomials were fit using least-squares optimization, with constraints to guarantee that the solution factored as two intersecting planes (an algebraic decomposition). Although the minimization problem was nonlinear, we were able to solve it using the singular value decomposition followed by an eigenvalue decomposition.23 An example of two fitted planes is shown in Fig. 2c.
Figure 2.
Local geometry and triangulation of cyclo-octane data. In (a)–(c) we show the local nonmanifold geometry of the intersection rings in the cyclo-octane conformation space. In (d) we show our triangulation of the data set. A neighborhood centered on a point in the upper ring is shown in (a) using the Isomap coordinates; a PCA projection of this neighborhood from the original space (R72) is shown in (b); the local characterization of this neighborhood as two intersecting planes is shown in (c); the triangulation obtained using an incremental surface reconstruction algorithm modified to use our local algebraic decomposition is shown in (d).
Our characterization of the intersection rings indicates that the cyclo-octane conformation space has nonmanifold self-intersections known as algebraic double curves. These singularities can be removed by decomposing the space into the sphere and hourglass seen in Fig. 1c. To perform this decomposition, we used point set triangulation. To reduce the computational effort for the triangulation, we first subsampled from the approximately 1M conformations to obtain a reduced data set containing 6040 conformations (used in Figs. 12). The subsampling was performed in R24 using only ring atom coordinates such that no two points in the data set were closer than ϵ=0.12 Euclidean distance in R24 (≈0.05 Å root mean square distance). The triangulation was obtained using a modified version of an incremental surface reconstruction algorithm for high-dimensional data.23, 24 A triangulation of our 6040 point data set is shown in Fig. 2d. We performed the entire subsampling and triangulation process five times to verify our calculations. We produced five different triangulations with 6040 (ϵ=0.12), 7114 (ϵ=0.11), 8577 (ϵ=0.10), 10 503 (ϵ=0.09), and 13 194 (ϵ=0.08) vertices.
RESULTS
Topological classification
We verified the accuracy of the five triangulations by computing Betti numbers. Betti numbers are topological invariants which quantify large scale features of a space.25 The first Betti number counts the connected components of the space, the second Betti number counts the noncontractible loops, and the third Betti number counts enclosed volumes. We computed Betti numbers using the Plex toolbox26 and Linbox.27 We used Plex to compute boundary operator matrices and Linbox to compute matrix ranks. The Betti numbers are obtained from the matrix ranks.
For each of the five triangulations, we obtained Betti numbers (1,1,2). Betti numbers can be used to classify compact connected (manifold) surfaces without boundary, but since the cyclo-octane surface is nonmanifold, the Betti numbers (1,1,2) are uninformative. However, using our triangulation of the conformation space, we decomposed the object into the two components apparent in Fig. 2d: the outer sphere and the enclosed hourglass. Both of these objects were found to be compact connected (manifold) surfaces without boundary, each sharing points on the two intersection rings.
Unsurprisingly, the Betti numbers of the spherical component were (1,0,1), which are the Betti numbers of a sphere. Surprisingly, the Betti numbers of the hourglass were (1,1,0). These are the Betti numbers of a Klein bottle, which is a compact connected nonorientable surface without boundary. There are many ways to describe a Klein bottle, but for our purposes the best way uses two Möbius strips. A Möbius strip is a nonorientable surface with boundary that can be obtained by taking a rectangular piece of paper, giving one of the ends a half twist, then gluing the ends together. A Möbius strip has only one side and one edge. A Klein bottle can be obtained by gluing two Möbius strips together along their edges. This operation cannot be performed in 3D without tearing the resulting surface. Hence the Klein bottle cannot be embedded in less than four dimensions. This fact agrees with our previous observation that 5D is necessary to fully capture cyclo-octane conformation space.
Dimension reduction
To further understand the cyclo-octane conformation space, we examined projections from torsion space. Any molecule can be represented using internal dihedral angles known as torsion angles. In the case of cyclo-octane, we have eight carbon atoms in a ring so that we can describe the relative positions of the ring atoms using eight torsion angles. Further, there is a homeomorphism (topological equivalence) of the conformation space using these eight torsions to the conformation space we have previously employed (in R72). This homeomorphism arises from the fact that the eight torsions can be used to place the eight ring atoms in the Cartesian space, and that the positions of the hydrogens can then be determined according to minimum energy.11
We used distance geometry to derive five canonical conformations in terms of torsion angles.28 Let u,v,w be defined such that
where θb is the (fixed) bond angle, taken by us to be 115°.
Using u,v,w, we obtain conformations
These conformations are known as the crown (cr), boat (b1,b2), and chair (c1,c2) conformations,15 shown in Fig. 3a. We have discovered that they give an orthogonal basis for the five most important dimensions in the eight dimensional cyclo-octane torsion space. We refer to this basis as the crown-boat-chair basis. The crown-boat-chair basis can be used to understand the geometry of the cyclo-octane conformation space, shown in Figs. 3b, 3c, 3d, 3e, 3f, 3g, 3h: It can be used to reproduce analytically the previous result obtained using Isomap [Fig. 3b], demonstrate how the Klein bottle can be decomposed into two Möbius strips [Figs. 3e, 3f], and provide a fully 2D reduction of both the sphere [Figs. 3c, 3d] and Klein bottle [Figs. 3g, 3h] components.
Figure 3.
Projections from torsion space. Here we show how the canonical crown-boat-chair basis can be used to produce a fully reduced 2D representation of the cyclo-octane conformation space. The canonical conformations corresponding to the crown (cr), boat (b1,b2), and chair (c1,c2) are shown in (a). The projection of the space onto (b1,b2,cr) is shown in (b), analytically reproducing the results previously obtained using Isomap. We use green to represent the spherical component (c) of the conformation space and blue/red to represent the Klein bottle component (e). The intersection rings are shown using black. The spherical component (c) of the conformation space can be reduced to 2D by varying the azimuthal angle (θ) between 0 and 2π in the (b1,b2) plane, as shown in (d). The Klein bottle component can be reduced to 2D by decomposition into two Möbius strips, apparent using (c1,θ,c2) coordinates (f), where θ again varies between 0 and 2π. The Möbius strips in (f) are in fact helicoids, which can be parametrized using signed distances r1 and r2 from the line c1=c2=0. The signed distances can be used to reduce the two Möbius strips to 2D [(g) and (h)]. In (g) and (h), we show how the two Möbius strips can be glued together to form the Klein bottle using labeled arrows to show equivalences (e.g.—A→). It is interesting to note that representation of the Klein bottle in (b) and (e) has two deficiencies. First, the Möbius strips have been folded over the intersection rings so that the hourglass shape actually consists of two sheets, although it appears as one. Second, the apparent singularity at the origin is in fact an artifact of the projection. In actuality, the Möbius strips are joined according to the equivalences in (g) and (h), although using dimensions which are not visible in the (b1,b2,cr) coordinates.
Conformation space
Hendrickson identified ten conformations in his seminal work on cyclo-octane:15 crown (Cr), chair-chair (CC), twist-chair-chair (TCC), boat (B), saddle, also known as twist-boat (TB), boat-boat (BB), boat-chair (BC), twist-boat-chair (TBC), chair (C), and twist-chair (TC). Each of Hendrickson’s ten conformations has certain symmetries when we consider ring atoms. These symmetries are obtained by rotation and reflection of the conformation in physical space. (When such a change occurs as a result of molecular motion, i.e., by changes in torsion angles, it is known as a pseudorotation.) One way to quantify these symmetries is by examining torsion angles. The crown conformation, for example, is highly symmetric and can exist in only two states: ±cr. The boat conformation is also very symmetric but can exist in four states: ±b1 and ±b2. In general, conformations on the spherical component of the cyclo-octane space have the symmetry (t1,t2,t3,t4,t1,t2,t3,t4) and absent additional symmetry will exist in eight states. Conformations on the Klein bottle component have no such constraint and absent additional symmetry will exist in 16 states.
In Fig. 4 we have located each instance of Hendrickson’s ten conformations in our representation of the cyclo-octane conformation space. Also shown in Fig. 4 are two additional conformations, which we call peak (P) and saddle (S). P and S occur on the intersection rings and within the set of intersection ring conformations they are energy maxima (P) and minima (S). Figure 4 can be used to understand how particular cyclo-octane conformers influence the topology and geometry of the full conformation space. As an example, consider the spherical component of the conformation space in Fig. 4a. There are two Cr conformers, related to each other through reflection. This reflection occurs through the center of the sphere so that the two Cr’s are opposite each other on the north and south poles. At a high northern latitude, there are four TCCs, related to each other through rotation, thus forming a ring. In the southern hemisphere, there are four additional TCCs, forming their own ring, and related to the northern TCCs through reflection. Similarly, there are four northern and four southern CCs, S’s, and P’s. On the equator, there are four B’s and BBs, related through rotation, again forming rings. Finally, there are eight TBs related to each other by both rotation and reflection. Since reflection is through the center of the sphere, reflected TBs again lie on the equator. (In fact this also occurs with the B’s and BBs, except that the reflected Bs and BBs can also be obtained by rotation.) All of these symmetries are accommodated by the topology of the sphere. If we now consider distance as a constraint, we see how the particular conformers influence the geometry of the sphere. Both TCCs and CCs are very similar to Cr’s so that they are near the poles. They are also very similar to each other so they form small diameter (high latitude) rings. By comparison, B’s and BBs are distinct from Cr’s and from each other so are far from the poles and form large diameter (equatorial) rings. These rings are then connected by meridians (e.g., Cr-TCC-S-B-S-TCC-Cr) to form the sphere.
Figure 4.
Hendrickson’s cyclo-octane conformations. Here we show the positions of Hendrickson’s ten conformations of cyclo-octane in our reduced dimensional representation. Shown in (a) are six of the conformations as they appear on the spherical (green) component of the conformation space, including Cr, CC, TCC, B, BB, and TB, as well as our S and P conformations, corresponding to the intersection ring energy minima (S) and maxima (P) seen in Fig. 5. Shown in (b) are the C, TC, BC, and TBC conformations occurring on the blue Möbius strip. Conformations on the red Möbius strip are identically distributed. Shown in (c) are instances of the ten conformations, as well as S and P.
Similar observations can be made to understand why the Möbius strip occurs in Fig. 4b. The S and P conformers are connected in a central ring corresponding to the northern S and P intersection ring in Fig. 4a. These conformations are related by rotation, i.e., the S’s are related by rotation, as are the P’s, while their reflections occur on the red Möbius strip (or southern intersection ring). The BCs also form a ring, again related by rotation, with the reflected ring occurring on the red Möbius strip. If we account for distance, the BC ring is approximately twice as long as the central S and P ring (note there are twice as many BCs as there are S’s or P’s). Further, each point on the central ring is close in distance to two points occurring on opposite sides of the BC ring (e.g., a P is close to two opposite BCs). Thus we have a long ring with opposite points connected via a short ring: a Möbius strip. The TBC ring is similar to the BC ring. The C’s and TCs are analogous to the equatorial ring in Fig. 4b, in that they capture both rotation and reflection. The C’s and TCs also serve to connect the blue and red Möbius strips, forming the Klein bottle.
Energy landscape
In addition to conformation, we must of course consider energy to obtain a full understanding of cyclo-octane. Using TINKER,29 we computed the MM3 energy30 for each conformation in our 6040 point data set. We also used TINKER to investigate four transition states previously discovered using quantum calculations.16, 31 These transition states are Cr (via TCC)→TS1→TBC, TBC→TS2→BC, TBC→TS3→TBC, and BC→TS4→BB. The third state TS3 is a pseudorotation of TBC. (In addition, B and C were found to be transition states,31 although these are not included in our analysis.) We verified that these four conformations were transition states using vibrational analysis with MM3 energy in TINKER. Finally, we used structure minimization and TINKER’s implementation of the Elber–Karplus Lagrangian multiplier-based reaction path following algorithm32 to locate paths through conformation space connecting the various conformers via the transition states. The results of these investigations are shown in Fig. 5.
Figure 5.
Energy landscape for cyclo-octane. Here we show Hendrickson’s ten conformations and four known transition states for cyclo-octane relative to the MM3 energy landscape using the parametrizations described in Fig. 3. In (a) we plot (θ,cr,MM3 energy) for the spherical (green) component of the cyclo-octane conformation space. The intersection rings are shown using black lines and Hendrickson’s conformations are labeled using circles. The circles are colored black if they correspond to predicted energy minima (Refs. 16, 31) or white otherwise. Transition pathways are shown in brown between conformers. In (b) we show the energy landscape in (θ,r1,MM3 energy) coordinates for the blue Möbius strip. In (c) we show the four transition states and pathways computed using the Elber–Karplus (EK) algorithm in (b1,b2,cr) coordinates. Note that the transition states and pathways are unconstrained (in terms of bond length/angle) and therefore lie near, but not on the constrained surface described in Fig. 3. In (d) we show a network of transition pathways with all of the paths drawn from (a) to (c). The paths are colored according to the component (green or blue) that contains each one, or using black lines for transition state pathways. A gray colored circle indicates a transition state. In (e)–(h) we show transition pathway coordinates vs MM3 energy for the four transition states and the closest corresponding paths on the constrained surface. The MM3 energy ranges from 20 to 45 kcal/mol, and the same energy scale is used for each plot. It is interesting to note that interconversions between the sphere and the Klein bottle are less likely than interconversions within the Klein bottle. In (e) and (h), for example, we see that the transition states are relatively high energy, while in (f) and (g) the transition states are low energy. These differences are also reflected in the constrained vs unconstrained pathways: In (e) and (h), the transition states are significantly lower in energy than the constrained saddle S, and in (f) and (g), the constrained vs unconstrained paths are not much different. [We also note that TB appears to be a minima using the constrained MM3 energy surface (h), but in reality this is not the case (Refs. 16, 31).]
Figure 5 summarizes most of what is known about cyclo-octane’s geometry. There are three conformation families: crown (Cr, CC, and TCC), boat (B, BB, and TB), and boat-chair (BC, TBC, C, and TC). There are two major transition states TS1 and TS4 that provide interconversion between the three families, and there are additional minor transition states TS2, TS3 (which appears to be the TC conformation), B, and C which provide interconversions within the families. Finally, the topology of the landscape can be described as a sphere intersecting a Klein bottle. In fact, it was previously thought that the conformation space of cyclo-octane could be qualitatively modeled as a sphere intersecting a torus.33 This observation was made using ring puckering coordinates and a limited sample of conformations.28
Perhaps more interesting is how the topology of the cyclo-octane energy landscape supports the fact that the BC is the dominant conformation. We first observe the relatively high energy of the boat family, making B, TB, and BB unlikely conformations. Next we note that while BC is the global energy minimum, it is only slightly lower than Cr, with an approximate difference of 1 kcal∕mol. Why then is BC the dominant conformation? We have observed that only two distinct Cr conformers exist, located on opposite poles of the spherical component of the conformation space. These conformers are accessible from the rest of the conformational space only via the relatively high energy TS1 transition state. In contrast, there are 16 distinct BC conformers. Each of these is connected via low energy TS2 barriers to two nearby TBC conformers, forming two rings of connected states on the two Mobius strips. Furthermore, the TBC conformers in the two rings are connected to each other via TS3 (TC) transition states. Hence the BC and TBC conformers form a large highly connected cluster of low energy states. In summary, the topology of the Klein bottle, combined with the energy landscape, causes cyclo-octane to heavily favor BC conformers over Cr conformers.
DISCUSSION
We have applied tools from the emerging fields of computational algebraic geometry and topology, as well as nonlinear dimension reduction, to better understand the energy landscape of cyclo-octane. Because cyclo-octane is a relatively simple molecule, it has been well studied for the past 40 years. Even so, the tools we used have yielded new insights. First, it is surprising that the underlying conformation space is nonmanifold. Although the space was known to be an algebraic variety, it was not known that the variety had singularities. Second, the existence of a nonorientable component (the Klein bottle) was not known and not expected. To our knowledge this discovery is unique in the area of molecular motion. In addition, the existence of the Klein bottle is not just a mathematical artifact. Instead, its presence is intimately tied to the geometry of cyclo-octane conformation, and together with the energy landscape can be used to summarize and explain the molecular motion of cyclo-octane.
Although our findings have a certain intrinsic interest, we should ask how they influence the standard view of energy landscapes and how they might affect typical algorithms used in computational chemistry. To address these questions, we first note that the cyclo-octane conformations studied here were obtained using a rigid geometry (fixed bond lengths and angles). We might speculate that the structure we observed was an artifact of this assumption, and that it might dissolve upon relaxing this constraint. The assertion that such structures are not artificial is known as the rigid geometry hypothesis,20, 34 and is based on the observation that deformations of bond lengths and angles are up to two orders of magnitude stiffer than deformations of torsion angles. As an example, our experience using TINKER did not assume a rigid geometry but our results supported the rigid geometry hypothesis, in that the transition paths we found were near the constrained surface.
Next consider the existence of the intersection rings. We might imagine that the energy gradient at a point on an intersection ring would preferentially push a cyclo-octane conformation onto one or the other of the sphere or the Klein bottle. If this were the case we would again conclude that the rings were an artifact. However, this is not the case. The TINKER calculations demonstrate that canonical conformations on the sphere (e.g., the crown conformation) and the Klein bottle (e.g., the boat-chair conformation) are linked via low energy transition pathways that pass through the vicinity of an intersection ring. We conjecture that the intersection rings may contain higher-order saddle points, such that a given conformation on a ring could fall toward a pole of the sphere, the equator of the sphere, or onto the Klein bottle.
Given that such structures exist in cyclo-octane conformation space, and probably exist for other molecules, we might ask what effect these structures would have on typical algorithms from computational chemistry. On one hand, the existence of intersection singularities and nonorientable surfaces imply some amount of unrecognized complexity for modeling molecular behavior. Do multiple sheets in conformation space imply special requirements for sampling in Monte Carlo or molecular dynamics methods? Does it matter that we are sampling from a nonorientable structure? On the other hand, the ability to reduce dimension and provide a minimal representation is likely to improve results for many algorithms. We could, for example, use conformations obtained geometrically to seed certain methods, such as elastic band and string type path searching algorithms. Understanding the reduced-dimension conformational spaces could also aid in the construction of simplified models of the intramolecular energy. These coarse-grained models could greatly increase the efficiency with which existing molecular simulation methods sample the conformational space of large molecules, such as peptide chains.
Finally, there is nothing particularly unique about cyclo-octane or the methods we used in our analysis. Although our tools were specialized to 2D and algebraic double curves, the general concepts apply to any number of singularities in arbitrary dimensions (although with significantly increased computational complexity). In the future, these or similar tools might well be applied to increasingly complex molecules (such as proteins), yielding additional interesting and unexpected results which would be difficult to otherwise obtain.
ACKNOWLEDGMENTS
This work has been supported by the Computer Science Research Fund (CSRF) under the Advanced Computing and Simulation (ASC) program at the Sandia National Laboratories. E. A. Coutsias acknowledges partial support from NIH-NIGMS under Grant Nos. R01-GM081710 and R01-GM090205. We thank Eric Cyr and Scott Mitchell for discussions of this work. Sandia is a multipurpose laboratory operated by Sandia Corporation, a Lockheed Martin Co., for the United States Department of Energy under Contract No. DE-AC04-94AL85000.
References
- Wales D., Energy Landscapes: With Applications to Clusters, Biomolecules, and Glasses (Cambridge University Press, Cambridge, 2003). [Google Scholar]
- Pohorille A. and Chipot C., Free Energy Calculations: Theory and Applications in Chemistry and Biology (Springer-Verlag, Berlin, 2007). [Google Scholar]
- Dill K. A. and Chan H. S., Nat. Struct. Biol. 4, 10 (1997). 10.1038/nsb0197-10 [DOI] [PubMed] [Google Scholar]
- García A. E., Phys. Rev. Lett. 68, 2696 (1992). 10.1103/PhysRevLett.68.2696 [DOI] [PubMed] [Google Scholar]
- Hayward S. and Go N., Annu. Rev. Phys. Chem. 46, 223 (1995). 10.1146/annurev.pc.46.100195.001255 [DOI] [PubMed] [Google Scholar]
- Nolde S. B., Arseniev A. S., Orekhov V. Y., and Billeter M., Proteins: Struct., Funct., Genet. 46, 250 (2002). 10.1002/prot.10030 [DOI] [PubMed] [Google Scholar]
- Levy Y. and Caflisch A., J. Phys. Chem. B 107, 3068 (2003). 10.1021/jp0219956 [DOI] [Google Scholar]
- Teodoro M. L., Phillips G. N., and Kavraki L. E., J. Comput. Biol. 10, 617 (2003). 10.1089/10665270360688228 [DOI] [PubMed] [Google Scholar]
- Das P., Moll M., Stamati H., Kavraki L. E., and Clementi C., Proc. Natl. Acad. Sci. U.S.A. 103, 9885 (2006). 10.1073/pnas.0603553103 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Altis A., Otten M., Nguyen P. H., Hegger R., and Stock G., J. Chem. Phys. 128, 245102 (2008). 10.1063/1.2945165 [DOI] [PubMed] [Google Scholar]
- Brown W. M., Martin S., Pollock S. N., Coutsias E. A., and Watson J. -P., J. Chem. Phys. 129, 064118 (2008). 10.1063/1.2968610 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kirby M., Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns (Wiley, New York, 2001). [Google Scholar]
- Roweis S. and Saul L. K., Science 290, 2323 (2000). 10.1126/science.290.5500.2323 [DOI] [PubMed] [Google Scholar]
- Tenenbaum J., de Silva V., and Langford J., Science 290, 2319 (2000). 10.1126/science.290.5500.2319 [DOI] [PubMed] [Google Scholar]
- Hendrickson J. B., J. Am. Chem. Soc. 89, 7036 (1967). 10.1021/ja01002a036 [DOI] [Google Scholar]
- Rocha W. R., Pilego J. R., Resende S. M., Dos Santos H. F., De Oliveira M. A., and De Almeida W. B., J. Comput. Chem. 19, 524 (1998). [DOI] [Google Scholar]
- Bharadwaj R. K., Mol. Phys. 98, 211 (2000). [Google Scholar]
- Chen Z. and Escobedo F. A., J. Chem. Phys. 113, 11382 (2000). 10.1063/1.1328069 [DOI] [Google Scholar]
- Pérez J., Nolsøe K., Kessler M., Garcia L., Pérez E., and Serrano J. L., Acta Crystallogr., Sect. B: Struct. Sci. B61, 585 (2005). 10.1107/S0108768105023931 [DOI] [PubMed] [Google Scholar]
- Porta J. M., Ros L., Thomas F., Corcho F., Cantó J., and Pérez J. J., J. Comput. Chem. 28, 2170 (2007). 10.1002/jcc.20733 [DOI] [PubMed] [Google Scholar]
- Coutsias E. A., Seok C., Wester M. J., and Dill K. A., Int. J. Quantum Chem. 106, 176 (2006). 10.1002/qua.20751 [DOI] [Google Scholar]
- Dymarsky A. Y. and Kudin K. N., J. Chem. Phys. 122, 124103 (2005). 10.1063/1.1864872 [DOI] [PubMed] [Google Scholar]
- Martin S. and Watson J. -P., “Non-manifold surface reconstruction from high-dimensional point cloud data,” Comput. Geom. (to be published).
- Freedman D., Comput. Geom. 36, 106 (2007). 10.1016/j.comgeo.2006.05.004 [DOI] [Google Scholar]
- Rote G. and Vegter G., in Effective Computational Geometry for Curves and Surfaces, edited by Boissonnat J. -D. and Teillaud M. (Springer-Verlag, Berlin, 2006), pp. 277–312. 10.1007/978-3-540-33259-6_7 [DOI] [Google Scholar]
- See: www.comptop.stanford.edu for additional information and to download the Plex toolbox for computational topology.
- See: www.linalg.org to download the Linbox toolbox for exact linear algebra.
- See supplementary material at http://dx.doi.org/10.1063/1.3445267 for derivation of canonical conformations and topological analysis using ring puckering coordinates.
- See: dasher.wustl.edu to obtain the TINKER package for molecular dynamics calculations.
- Allinger Y. H. Y. N. L. and Lii J. H., J. Am. Chem. Soc. 111, 8551 (1989). 10.1021/ja00205a001 [DOI] [Google Scholar]
- Wiberg K. B., J. Org. Chem. 68, 9322 (2003). 10.1021/jo030227n [DOI] [PubMed] [Google Scholar]
- Elber R. and Karplus M., Chem. Phys. Lett. 139, 375 (1987). 10.1016/0009-2614(87)80576-6 [DOI] [Google Scholar]
- Evans D. G. and Boeyens J. C. A., Acta Crystallogr., Sect. B: Struct. Sci. B44, 663 (1988). 10.1107/S0108768188008730 [DOI] [Google Scholar]
- Gibson K. D. and Scheraga H. A., J. Comput. Chem. 18, 403 (1997). [DOI] [Google Scholar]