A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.

We present new modifications to the Wuchty algorithm in order to better define and explore possible conformations for an RNA sequence. The new features, including parallelization, energy-independent lonely pair constraints, context-dependent chemical probing constraints, helix filters, and optional...

Full description

Bibliographic Details
Main Authors: Jonathan W Stone, Samuel Bleckley, Sean Lavelle, Susan J Schroeder
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2015-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0117217
id doaj-59d7c02ca6d04b79a52ee00b0ed319d6
record_format Article
spelling doaj-59d7c02ca6d04b79a52ee00b0ed319d62021-03-03T20:10:23ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-01102e011721710.1371/journal.pone.0117217A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.Jonathan W StoneSamuel BleckleySean LavelleSusan J SchroederWe present new modifications to the Wuchty algorithm in order to better define and explore possible conformations for an RNA sequence. The new features, including parallelization, energy-independent lonely pair constraints, context-dependent chemical probing constraints, helix filters, and optional multibranch loops, provide useful tools for exploring the landscape of RNA folding. Chemical probing alone may not necessarily define a single unique structure. The helix filters and optional multibranch loops are global constraints on RNA structure that are an especially useful tool for generating models of encapsidated viral RNA for which cryoelectron microscopy or crystallography data may be available. The computations generate a combinatorially complete set of structures near a free energy minimum and thus provide data on the density and diversity of structures near the bottom of a folding funnel for an RNA sequence. The conformational landscapes for some RNA sequences may resemble a low, wide basin rather than a steep funnel that converges to a single structure.https://doi.org/10.1371/journal.pone.0117217
collection DOAJ
language English
format Article
sources DOAJ
author Jonathan W Stone
Samuel Bleckley
Sean Lavelle
Susan J Schroeder
spellingShingle Jonathan W Stone
Samuel Bleckley
Sean Lavelle
Susan J Schroeder
A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
PLoS ONE
author_facet Jonathan W Stone
Samuel Bleckley
Sean Lavelle
Susan J Schroeder
author_sort Jonathan W Stone
title A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
title_short A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
title_full A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
title_fullStr A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
title_full_unstemmed A parallel implementation of the Wuchty algorithm with additional experimental filters to more thoroughly explore RNA conformational space.
title_sort parallel implementation of the wuchty algorithm with additional experimental filters to more thoroughly explore rna conformational space.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2015-01-01
description We present new modifications to the Wuchty algorithm in order to better define and explore possible conformations for an RNA sequence. The new features, including parallelization, energy-independent lonely pair constraints, context-dependent chemical probing constraints, helix filters, and optional multibranch loops, provide useful tools for exploring the landscape of RNA folding. Chemical probing alone may not necessarily define a single unique structure. The helix filters and optional multibranch loops are global constraints on RNA structure that are an especially useful tool for generating models of encapsidated viral RNA for which cryoelectron microscopy or crystallography data may be available. The computations generate a combinatorially complete set of structures near a free energy minimum and thus provide data on the density and diversity of structures near the bottom of a folding funnel for an RNA sequence. The conformational landscapes for some RNA sequences may resemble a low, wide basin rather than a steep funnel that converges to a single structure.
url https://doi.org/10.1371/journal.pone.0117217
work_keys_str_mv AT jonathanwstone aparallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT samuelbleckley aparallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT seanlavelle aparallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT susanjschroeder aparallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT jonathanwstone parallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT samuelbleckley parallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT seanlavelle parallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
AT susanjschroeder parallelimplementationofthewuchtyalgorithmwithadditionalexperimentalfilterstomorethoroughlyexplorernaconformationalspace
_version_ 1714823713780662272