• Publication
  • PrePrints
  • Abstract - 2D meets 4G: G-Quadruplexes in RNA Secondary Structure Prediction
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2D meets 4G: G-Quadruplexes in RNA Secondary Structure Prediction
PrePrint
ISSN: 1545-5963
Ronny Lorenz, University of Vienna, Vienna
Stephan H. Bernhart, University of Leipzig, Leipzig
Jing Qin, Max Planck Institute for Mathematics in the Sciences, Leipzig and University of Leipzig, Leipzig
Christian Honer zu Siederdissen, University of Vienna, Vienna
Andrea Tanzer, University of Vienna, Vienna and Center for Genomic Regulation (CRG), Barcelona
Fabian Amman, University of Vienna, Vienna
Ivo L. Hofacker, University of Vienna, Vienna and University of Copenhagen
G-quadruplexes are abundant locally stable structural elements in nucleic acids. The combinatorial theory of RNA structures and the dynamic programming algorithms for RNA secondary structure prediction are extended here to incorporate G-quadruplexes using a simple but plausible energy model. With preliminary energy parameters we find that the overwhelming majority of putative quadruplex-forming sequences in the human genome are likely to fold into canonical secondary structures instead. Stable G-quadruplexes are strongly enriched, however, in the 5' UTR of protein coding mRNAs.
Index Terms:
Biology and genetics,Mathematics of Computing,Discrete Mathematics,Combinatorics,Counting problems,Graph Theory,Graph algorithms,Applications,Computing Methodologies,Artificial Intelligence,Problem Solving,Control Methods,and Search,Dynamic programming,Computer Applications,Life and Medical Sciences
Citation:
Ronny Lorenz, Stephan H. Bernhart, Jing Qin, Christian Honer zu Siederdissen, Andrea Tanzer, Fabian Amman, Ivo L. Hofacker, "2D meets 4G: G-Quadruplexes in RNA Secondary Structure Prediction," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 24 Jan. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TCBB.2013.7>
Usage of this product signifies your acceptance of the Terms of Use.