Title :
Nonparametric Clustering for Studying RNA Conformations
Author :
Faucheur, Xavier Le ; Hershkovits, Eli ; Tannenbaum, Rina ; Tannenbaum, Allen
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The local conformation of RNA molecules is an important factor in determining their catalytic and binding properties. The analysis of such conformations is particularly difficult due to the large number of degrees of freedom, such as the measured torsion angles per residue and the interatomic distances among interacting residues. In this work, we use a nearest-neighbor search method based on the statistical mechanical Potts model to find clusters in the RNA conformational space. The proposed technique is mostly automatic and may be applied to problems, where there is no prior knowledge on the structure of the data space in contrast to many other clustering techniques. Results are reported for both single residue conformations, where the parameter set of the data space includes four to seven torsional angles, and base pair geometries, where the data space is reduced to two dimensions. Moreover, new results are reported for base stacking geometries. For the first two cases, i.e., single residue conformations and base pair geometries, we get a very good match between the results of the proposed clustering method and the known classifications with only few exceptions. For the case of base stacking geometries, we validate our classification with respect to geometrical constraints and describe the content, and the geometry of the new clusters.
Keywords :
Potts model; biochemistry; biology computing; biomechanics; catalysis; classification; macromolecules; molecular biophysics; molecular configurations; physiological models; statistical analysis; statistical mechanics; torsion; RNA conformations; base pair geometries; base stacking geometries; binding properties; catalytic properties; classification; geometrical constraints; interacting residues; interatomic distances; nearest neighbor search method; nonparametric clustering; statistical mechanical Potts model; torsion angles; Clustering algorithms; Clustering methods; Geometry; RNA; Statistical analysis; Thermodynamics; RNA conformation; clustering; potts model; statistical mechanics.; Cluster Analysis; Computer Simulation; Models, Molecular; Models, Statistical; Nucleic Acid Conformation; RNA;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2010.128