Classifying Multigraph Models of Secondary RNA Structure Using Graph-Theoretic Descriptors
| Autor: | Alissa Rockney, Chelsea Ross, Debra J. Knisley, Jeff Knisley |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2012 |
| Předmět: |
Article Subject
Computer science business.industry Multigraph RNA Pattern recognition computer.software_genre Network topology k-nearest neighbors algorithm Graph (abstract data type) Data mining Artificial intelligence Nucleic acid structure Cluster analysis business Protein secondary structure computer Research Article |
| Zdroj: | ISRN Bioinformatics |
| DOI: | 10.5402/2012/157135 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|