title: On quantitative effects of RNA shape abstraction.
abstract: Over the last few decades, much effort has been taken to develop approaches for identifying good predictions of RNA secondary structure. This is due to the fact that most computational prediction methods based on free energy minimization compute a number of suboptimal foldings and we have to identify the native folding among all these possible secondary structures. Using the abstract shapes approach as introduced by Giegerich et al. (Nucleic Acids Res 32(16):4843-4851, 2004), each class of similar secondary structures is represented by one shape and the native structures can be found among the top shape representatives. In this article, we derive some interesting results answering enumeration problems for abstract shapes and secondary structures of RNA. We compute precise asymptotics for the number of different shape representations of size n and for the number of different shapes showing up when abstracting from secondary structures of size n under a combinatorial point of view. A more realistic model taking primary structures into account remains an open challenge. We give some arguments why the present techniques cannot be applied in this case.
authors.affiliation: Fachbereich Informatik, Technische Universität Kaiserslautern, Gottlieb-Daimler-Strasse 48, 67663 Kaiserslautern, Germany. nebel@cs.uni-kl.de
authors.forename: Markus E
authors.initials: ME
authors.lastname: Nebel
authors.forename: Anika
authors.initials: A
authors.lastname: Scheid
mesh_terms: D000465:Algorithms; D020029:Base Pairing; D001483:Base Sequence; D019295:Computational Biology; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry* / Q000235:genetics
chemical_list: D012313:RNA