Software.ncrna.org: web servers for analyses of RNA sequences

Studying RNA Homology and Conservation with Infernal: From Single Sequences to RNA Families

Emerging high-throughput technologies have led to a deluge of putative non-coding RNA (ncRNA) sequences identified in a wide variety of organisms. Systematic characterization of these transcripts will be a tremendous challenge. Homology detection is critical to making maximal use of functional information gathered about ncRNAs: identifying homologous sequence allows us to transfer information gathered in one organism to another quickly and with a high degree of confidence. ncRNA presents a challenge for homology detection, as the primary sequence is often poorly conserved and de novo secondary structure prediction and search remain difficult. This unit introduces methods developed by the Rfam database for identifying "families" of homologous ncRNAs starting from single "seed" sequences, using manually curated sequence alignments to build powerful statistical models of sequence and structure conservation known as covariance models (CMs), implemented in the Infernal software package. We provide a step-by-step iterative protocol for identifying ncRNA homologs and then constructing an alignment and corresponding CM. We also work through an example for the bacterial small RNA MicA, discovering a previously unreported family of divergent MicA homologs in genus Xenorhabdus in the process. © 2016 by John Wiley & Sons, Inc.

Multi-objective optimization for RNA design with multiple target secondary structures

Background

RNAs are attractive molecules as the biological parts for synthetic biology. In particular, the ability of conformational changes, which can be encoded in designer RNAs, enables us to create multistable molecular switches that function in biological circuits. Although various algorithms for designing such RNA switches have been proposed, the previous algorithms optimize the RNA sequences against the weighted sum of objective functions, where empirical weights among objective functions are used. In addition, an RNA design algorithm for multiple pseudoknot targets is currently not available.

Results

We developed a novel computational tool for automatically designing RNA sequences which fold into multiple target secondary structures. Our algorithm designs RNA sequences based on multi-objective genetic algorithm, by which we can explore the RNA sequences having good objective function values without empirical weight parameters among the objective functions. Our algorithm has great flexibility by virtue of this weight-free nature. We benchmarked our multi-target RNA design algorithm with the datasets of two, three, and four target structures and found that our algorithm shows better or comparable design performances compared with the previous algorithms, RNAdesign and Frnakenstein. In addition to the benchmarks with pseudoknot-free datasets, we benchmarked MODENA with two-target pseudoknot datasets and found that MODENA can design the RNAs which have the target pseudoknotted secondary structures whose free energies are close to the lowest free energy. Moreover, we applied our algorithm to a ribozyme-based ON-switch which takes a ribozyme-inactive secondary structure when the theophylline aptamer structure is assumed.

Conclusions

Currently, MODENA is the only RNA design software which can be applied to multiple pseudoknot targets. Successful design results for the multiple targets and an RNA device indicate usefulness of our multi-objective RNA design algorithm.

Electronic supplementary material

The online version of this article (doi:10.1186/s12859-015-0706-x) contains supplementary material, which is available to authorized users.

Interspersed DNA repeats bcr1-bcr18 of Bacillus cereus group bacteria form three distinct groups with different evolutionary and functional patterns

Many short (<400 bp) interspersed sequence repeats exist in bacteria, yet little is known about their origins, mode of generation, or possible function. Here, we present a comprehensive analysis of 18 different previously identified repeated DNA elements, bcr1-bcr18 (Økstad OA, Hegna I, Lindback T, Rishovd AL, Kolstø AB. 1999. Genome organization is not conserved between Bacillus cereus and Bacillus subtilis. Microbiology. 145:621-631.; Tourasse NJ, Helgason E, Økstad OA, Hegna IK, Kolstø AB. 2006. The Bacillus cereus group: novel aspects of population structure and genome dynamics. J Appl Microbiol. 101:579-593.), in 36 sequenced genomes from the Bacillus cereus group of bacteria. This group consists of genetically closely related species with variable pathogenic specificity toward different hosts and includes among others B. anthracis, B. cereus, and B. thuringiensis. The B. cereus group repeat elements could be classified into three categories with different properties: Group A elements (bcr1-bcr3) exhibited highly variable copy numbers ranging from 4 to 116 copies per strain, showed a nonconserved chromosomal distribution pattern between strains, and displayed several features characteristic of mobile elements. Group B repeats (bcr4-bcr6) were present in 0-10 copies per strain and were associated with strain-specific genes and disruptions of genome synteny, implying a possible contribution to genome rearrangements and/or horizontal gene transfer events. bcr5, in particular, was associated with large gene clusters showing resemblance to integrons. In agreement with their potentially mobile nature or involvement in horizontal transfers, the sequences of the repeats from Groups A and B (bcr1-bcr6) followed a phylogeny different from that of the host strains. Conversely, repeats from Group C (bcr7-bcr18) had a conserved chromosomal location and orthologous gene neighbors in the investigated B. cereus group genomes, and their phylogeny matched that of the host chromosome. Several of the group C repeats exhibited a conserved secondary structure or had parts of the structure conserved, possibly indicating functional RNAs. Accordingly, five of the repeats in group C overlapped regions encoding previously characterized riboswitches. Similarly, other group C repeats could represent novel riboswitches, encode small RNAs, and/or constitute other types of regulatory elements with specific biological functions. The current analysis suggests that the multitude of repeat elements identified in the B. cereus group promote genome dynamics and plasticity and could contribute to the flexible and adaptive life style of these bacteria.