Title
Conformational optimization with natural degrees of freedom: a novel stochastic chain closure algorithm.
Abstract
The present article introduces a set of novel methods that facilitate the use of "natural moves" or arbitrary degrees of freedom that can give rise to collective rearrangements in the structure of biological macromolecules. While such "natural moves" may spoil the stereochemistry and even break the bonded chain at multiple locations, our new method restores the correct chain geometry by adjusting bond and torsion angles in an arbitrary defined molten zone. This is done by successive stages of partial closure that propagate the location of the chain break backwards along the chain. At the end of these stages, the size of the chain break is generally reduced so much that it can be repaired by adjusting the position of a single atom. Our chain closure method is efficient with a computational complexity of O(N-d), where N-d is the number of degrees of freedom used to repair the chain break. The new method facilitates the use of arbitrary degrees of freedom including the "natural" degrees of freedom inferred from analyzing experimental (X-ray crystallography and nuclear magnetic resonance [NMR]) structures of nucleic acids and proteins. In terms of its ability to generate large conformational moves and its effectiveness in locating low energy states, the new method is robust and computationally efficient.
Year
DOI
Venue
2010
10.1089/cmb.2010.0016
JOURNAL OF COMPUTATIONAL BIOLOGY
Keywords
Field
DocType
chain closure algorithm,internal coordinates,Markov Chains,Monte Carlo Minimization,nucleic acids,proteins,stochastic optimization
Z-matrix (chemistry),Topology,Monte Carlo method,Stochastic optimization,Combinatorics,Torsion (mechanics),Markov chain,Stochastic process,Artificial intelligence,Mathematics,Machine learning,Computational complexity theory
Journal
Volume
Issue
ISSN
17.0
8
1066-5277
Citations 
PageRank 
References 
4
0.68
4
Authors
2
Name
Order
Citations
PageRank
Peter Minary1123.45
Michael Levitt258799.00