NDLI: Crumple: A Method for Complete Enumeration of All Possible Pseudoknot-Free RNA Secondary Structures

Content Provider	PubMed Central
Author	Bleckley, Samuel Stone, Jonathan W. Schroeder, Susan J.
Editor	Raghava, Gajendra P. S.
Copyright Year	2012
Abstract	The diverse landscape of RNA conformational space includes many canyons and crevices that are distant from the lowest minimum free energy valley and remain unexplored by traditional RNA structure prediction methods. A complete description of the entire RNA folding landscape can facilitate identification of biologically important conformations. The Crumple algorithm rapidly enumerates all possible non-pseudoknotted structures for an RNA sequence without consideration of thermodynamics while filtering the output with experimental data. The Crumple algorithm provides an alternative approach to traditional free energy minimization programs for RNA secondary structure prediction. A complete computation of all non-pseudoknotted secondary structures can reveal structures that would not be predicted by methods that sample the RNA folding landscape based on thermodynamic predictions. The free energy minimization approach is often successful but is limited by not considering RNA tertiary and protein interactions and the possibility that kinetics rather than thermodynamics determines the functional RNA fold. Efficient parallel computing and filters based on experimental data make practical the complete enumeration of all non-pseudoknotted structures. Efficient parallel computing for Crumple is implemented in a ring graph approach. Filters for experimental data include constraints from chemical probing of solvent accessibility, enzymatic cleavage of paired or unpaired nucleotides, phylogenetic covariation, and the minimum number and lengths of helices determined from crystallography or cryo-electron microscopy. The minimum number and length of helices has a significant effect on reducing conformational space. Pairing constraints reduce conformational space more than single nucleotide constraints. Examples with Alfalfa Mosaic Virus RNA and Trypanosome brucei guide RNA demonstrate the importance of evaluating all possible structures when pseduoknots, RNA-protein interactions, and metastable structures are important for biological function. Crumple software is freely available at http://adenosine.chem.ou.edu/software.html.
Related Links	http://dx.doi.org/10.1371/journal.pone.0052414
Starting Page	52414
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	12
Volume Number	7
Language	English
Publisher	Public Library of Science
Publisher Date	2012-12-27
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Shapes of RNA pseudoknot structures

Loops in canonical RNA pseudoknot structures

Free Energy Landscape and Multiple Folding Pathways of an H-Type RNA Pseudoknot

Sensitive and label-free biosensing of RNA with predicted secondary structures by a triplex affinity capture method

Triplex structures in an RNA pseudoknot enhance mechanical stability and increase efficiency of –1 ribosomal frameshifting

Stacks in canonical RNA pseudoknot structures

Folding a stable RNA pseudoknot through rearrangement of two hairpin structures

Knotify: An Efficient Parallel Platform for RNA Pseudoknot Prediction Using Syntactic Pattern Recognition

Improved predictions of secondary structures for RNA.

Crumple: A Method for Complete Enumeration of All Possible Pseudoknot-Free RNA Secondary Structures

Similar Documents

Shapes of RNA pseudoknot structures

Loops in canonical RNA pseudoknot structures

Free Energy Landscape and Multiple Folding Pathways of an H-Type RNA Pseudoknot

Sensitive and label-free biosensing of RNA with predicted secondary structures by a triplex affinity capture method

Triplex structures in an RNA pseudoknot enhance mechanical stability and increase efficiency of –1 ribosomal frameshifting

Stacks in canonical RNA pseudoknot structures

Folding a stable RNA pseudoknot through rearrangement of two hairpin structures

Knotify: An Efficient Parallel Platform for RNA Pseudoknot Prediction Using Syntactic Pattern Recognition

Improved predictions of secondary structures for RNA.

Crumple: A Method for Complete Enumeration of All Possible Pseudoknot-Free RNA Secondary Structures