The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (2011 vol. 8)
ISSN: 1545-5963
pp: 1604-1619
Allen Tannenbaum , Georgia Institute of Technology, Atlanta and Technion IIT, Haifa
Xavier Le Faucheur , Georgia Institute of Technology, Atlanta
Rina Tannenbaum , Georgia Institute of Technology, Atlanta and Technion IIT, Haifa
Eli Hershkovits , Georgia Institute of Technology, Atlanta
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.
INDEX TERMS
RNA conformation, clustering, potts model, statistical mechanics.
CITATION
Allen Tannenbaum, Xavier Le Faucheur, Rina Tannenbaum, Eli Hershkovits, "Nonparametric Clustering for Studying RNA Conformations", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 1604-1619, November/December 2011, doi:10.1109/TCBB.2010.128
90 ms
(Ver 3.1 (10032016))