title: Classifying multigraph models of secondary RNA structure using graph-theoretic descriptors.
abstract: The prediction of secondary RNA folds from primary sequences continues to be an important area of research given the significance of RNA molecules in biological processes such as gene regulation. To facilitate this effort, graph models of secondary structure have been developed to quantify and thereby characterize the topological properties of the secondary folds. In this work we utilize a multigraph representation of a secondary RNA structure to examine the ability of the existing graph-theoretic descriptors to classify all possible topologies as either RNA-like or not RNA-like. We use more than one hundred descriptors and several different machine learning approaches, including nearest neighbor algorithms, one-class classifiers, and several clustering techniques. We predict that many more topologies will be identified as those representing RNA secondary structures than currently predicted in the RAG (RNA-As-Graphs) database. The results also suggest which descriptors and which algorithms are more informative in classifying and exploring secondary RNA structures.
authors.affiliation: Institute for Quantitative Biology, East Tennessee State University, Johnson City, TN 37614-0663, USA ; Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-0663, USA.
authors.forename: Debra
authors.initials: D
authors.lastname: Knisley
authors.affiliation: Institute for Quantitative Biology, East Tennessee State University, Johnson City, TN 37614-0663, USA ; Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-0663, USA.
authors.forename: Jeff
authors.initials: J
authors.lastname: Knisley
authors.affiliation: Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-0663, USA.
authors.forename: Chelsea
authors.initials: C
authors.lastname: Ross
authors.affiliation: Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-0663, USA.
authors.forename: Alissa
authors.initials: A
authors.lastname: Rockney