145 research outputs found

    Structural alignment of RNA with FOLDALIGN

    Get PDF

    The PETfold and PETcofold web servers for intra- and intermolecular structures of multiple RNA sequences

    Get PDF
    The function of non-coding RNA genes largely depends on their secondary structure and the interaction with other molecules. Thus, an accurate prediction of secondary structure and RNA–RNA interaction is essential for the understanding of biological roles and pathways associated with a specific RNA gene. We present web servers to analyze multiple RNA sequences for common RNA structure and for RNA interaction sites. The web servers are based on the recent PET (Probabilistic Evolutionary and Thermodynamic) models PETfold and PETcofold, but add user friendly features ranging from a graphical layer to interactive usage of the predictors. Additionally, the web servers provide direct access to annotated RNA alignments, such as the Rfam 10.0 database and multiple alignments of 16 vertebrate genomes with human. The web servers are freely available at: http://rth.dk/resources/petfold

    Using building simulation to evaluate thermal comfort

    Get PDF

    The foldalign web server for pairwise structural RNA alignment and mutual motif search

    Get PDF
    Foldalign is a Sankoff-based algorithm for making structural alignments of RNA sequences. Here, we present a web server for making pairwise alignments between two RNA sequences, using the recently updated version of foldalign. The server can be used to scan two sequences for a common structural RNA motif of limited size, or the entire sequences can be aligned locally or globally. The web server offers a graphical interface, which makes it simple to make alignments and manually browse the results. The web server can be accessed at

    Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix

    Get PDF
    It has become clear that noncoding RNAs (ncRNA) play important roles in cells, and emerging studies indicate that there might be a large number of unknown ncRNAs in mammalian genomes. There exist computational methods that can be used to search for ncRNAs by comparing sequences from different genomes. One main problem with these methods is their computational complexity, and heuristics are therefore employed. Two heuristics are currently very popular: pre-folding and pre-aligning. However, these heuristics are not ideal, as pre-aligning is dependent on sequence similarity that may not be present and pre-folding ignores the comparative information. Here, pruning of the dynamical programming matrix is presented as an alternative novel heuristic constraint. All subalignments that do not exceed a length-dependent minimum score are discarded as the matrix is filled out, thus giving the advantage of providing the constraints dynamically. This has been included in a new implementation of the FOLDALIGN algorithm for pairwise local or global structural alignment of RNA sequences. It is shown that time and memory requirements are dramatically lowered while overall performance is maintained. Furthermore, a new divide and conquer method is introduced to limit the memory requirement during global alignment and backtrack of local alignment. All branch points in the computed RNA structure are found and used to divide the structure into smaller unbranched segments. Each segment is then realigned and backtracked in a normal fashion. Finally, the FOLDALIGN algorithm has also been updated with a better memory implementation and an improved energy model. With these improvements in the algorithm, the FOLDALIGN software package provides the molecular biologist with an efficient and user-friendly tool for searching for new ncRNAs. The software package is available for download at http://foldalign.ku.dk

    Foldalign 2.5:multithreaded implementation for pairwise structural RNA alignment

    Get PDF
    Motivation: Structured RNAs can be hard to search for as they often are not well conserved in their primary structure and are local in their genomic or transcriptomic context. Thus, the need for tools which in particular can make local structural alignments of RNAs is only increasing. Results: To meet the demand for both large-scale screens and hands on analysis through web servers, we present a new multithreaded version of Foldalign. We substantially improve execution time while maintaining all previous functionalities, including carrying out local structural alignments of sequences with low similarity. Furthermore, the improvements allow for comparing longer RNAs and increasing the sequence length. For example, lengths in the range 2000–6000 nucleotides improve execution up to a factor of five. Availability and implementation: The Foldalign software and the web server are available at http://rth.dk/resources/foldalign Contact: [email protected] Supplementary information: Supplementary data are available at Bioinformatics online

    Subclinical atherosclerosis is associated with incident atrial fibrillation:a systematic review and meta-analysis

    Get PDF
    Aims Coronary artery disease is an established risk factor for incident atrial fibrillation (AF), but it is unclear whether subclinical atherosclerosis also increases the risk of incident AF. Therefore, the aim was to assess the association between subclinical atherosclerosis, defined by increased carotid intima-media thickness (cIMT) or coronary artery calcium score (CACS), and incident AF. Methods and results A systematic review of MEDLINE, EMBASE, and Cochrane was done to find all cohort studies investigating the association between subclinical atherosclerosis, defined by increased cIMT or CACS, and incident AF. Eligible articles had to be available in an English full-text version; include adults over the age of 18years; include >= 100 participants; and have a follow-up period >= 12months. Data on cIMT were pooled using a fixed-effects model, while data on CACS (I-2 >25) were pooled using a random-effects model. Five studies on cIMT including 36 333 patients and two studies on CACS including 34 603 patients were identified. All studies investigating the association between increased cIMT and incident AF showed a significant association, with an overall hazard ratio (HR) of 1.43 [95% confidence interval (CI) 1.27-1.59]. The two studies investigating the association between increased CACS and AF also showed a significant association with an overall HR of 1.07 (95% CI 1.02-1.12). Conclusion Data from seven observational studies suggest that subclinical atherosclerosis defined by increased cIMT or CACS is associated with an increased risk of incident AF. These findings emphasize the need for further research investigating whether treatment of subclinical atherosclerosis should be a part of the initiatives to prevent AF

    Optimizing RNA structures by sequence extensions using RNAcop

    Get PDF
    A key aspect of RNA secondary structure prediction is the identification of novel functional elements. This is a challenging task because these elements typically are embedded in longer transcripts where the borders between the element and flanking regions have to be defined. The flanking sequences impact the folding of the functional elements both at the level of computational analyses and when the element is extracted as a transcript for experimental analysis. Here, we analyze how different flanking region lengths impact folding into a constrained structure by computing probabilities of folding for different sizes of flanking regions. Our method, RNAcop (RNA context optimization by probability), is tested on known and de novo predicted structures. In vitro experiments support the computational analysis and suggest that for a number of structures, choosing proper lengths of flanking regions is critical. RNAcop is available as web server and stand-alone software via http://rth.dk/resources/rnacop
    • …
    corecore