Persistent Homology on RNA Secondary Structure Space

In this ongoing work, we employ persistent homology to analyze the RNA suboptimal structure space and secondary structure space of 5s rRNA. Our basic idea is to measure the topological similarity of the suboptimal structures by sliding the minimum free energy window. The preliminary result shows that the more the energy window slides from the lowest minimum energy structure the more dissimilar the structures with the lowest one. In addition, persistent homology is also used to classify 5s rRNA of Archaea species into different family of classes. Our preliminary result shows that structural dissimilarity can be observed even for species that are grouped under the same genus.

[1]  Robert Giegerich,et al.  Prediction and Visualization of Structural Switches in RNA , 1998, Pacific Symposium on Biocomputing.

[2]  J. Vohradský,et al.  The suboptimal structures find the optimal RNAs: homology search for bacterial non-coding RNAs using suboptimal RNA structures , 2010, Nucleic acids research.

[3]  G. Carlsson,et al.  Topology of viral evolution , 2013, Proceedings of the National Academy of Sciences.

[4]  Ronny Lorenz,et al.  2D Projections of RNA Folding Landscapes , 2009, GCB.

[5]  Maciej Szymanski,et al.  5S Ribosomal RNA Database , 2002, Nucleic Acids Res..

[6]  Björn Voß Advanced tools for RNA secondary structure analysis , 2004 .

[7]  A Yonezawa,et al.  Classification of RNA secondary structures using the techniques of cluster analysis. , 1996, Journal of theoretical biology.

[8]  Robert Giegerich,et al.  RNA Movies: Visualizing RNA secondary structure spaces , 1997, German Conference on Bioinformatics.

[9]  Mikael Vejdemo-Johansson,et al.  javaPlex: A Research Software Package for Persistent (Co)Homology , 2014, ICMS.

[10]  S. Gribaldo,et al.  The origin and evolution of Archaea: a state of the art , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[11]  Robert Giegerich,et al.  Abstract shapes of RNA. , 2004, Nucleic acids research.