Cargando…

SPARSE: quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics

Motivation: RNA-Seq experiments have revealed a multitude of novel ncRNAs. The gold standard for their analysis based on simultaneous alignment and folding suffers from extreme time complexity of [Formula: see text]. Subsequently, numerous faster ‘Sankoff-style’ approaches have been suggested. Commo...

Descripción completa

Detalles Bibliográficos
Autores principales:	Will, Sebastian, Otto, Christina, Miladi, Milad, Möhl, Mathias, Backofen, Rolf
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Oxford University Press 2015
Materias:	Original Papers
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4514930/ https://www.ncbi.nlm.nih.gov/pubmed/25838465 http://dx.doi.org/10.1093/bioinformatics/btv185

Ejemplares similares

Fast and accurate structure probability estimation for simultaneous alignment and folding of RNAs with Markov chains
por: Miladi, Milad, et al.
Publicado: (2020)

ExpaRNA-P: simultaneous exact pattern matching and folding of RNAs
por: Otto, Christina, et al.
Publicado: (2014)

The locality dilemma of Sankoff-like RNA alignments
por: Müller, Teresa, et al.
Publicado: (2020)

CARNA—alignment of RNA structure ensembles
por: Sorescu, Dragoş Alexandru, et al.
Publicado: (2012)

Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments
por: Seemann, Stefan E., et al.
Publicado: (2008)

GraphClust2: Annotation and discovery of structured RNAs with scalable and accessible integrative clustering
por: Miladi, Milad, et al.
Publicado: (2019)

Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
por: Oshiyama, Hiroki, et al.
Publicado: (2022)

Integration of accessibility data from structure probing into RNA–RNA interaction prediction
por: Miladi, Milad, et al.
Publicado: (2019)

MutaRNA: analysis and visualization of mutation-induced changes in RNA structure
por: Miladi, Milad, et al.
Publicado: (2020)

Hierarchical folding of multiple sequence alignments for the prediction of structures and RNA-RNA interactions
por: Seemann, Stefan E, et al.
Publicado: (2010)

Structure-aware machine learning identifies microRNAs operating as Toll-like receptor 7/8 ligands
por: Raden, Martin, et al.
Publicado: (2021)

The application of sparse estimation of covariance matrix to quadratic discriminant analysis
por: Sun, Jiehuan, et al.
Publicado: (2015)

Simulation of Folding Kinetics for Aligned RNAs
por: Huang, Jiabin, et al.
Publicado: (2021)

NoFold: RNA structure clustering without folding or alignment
por: Middleton, Sarah A., et al.
Publicado: (2014)

Social biases determine spatiotemporal sparseness of ciliate mating heuristics
por: Clark, Kevin B.
Publicado: (2012)

ShaKer: RNA SHAPE prediction using graph kernel
por: Mautner, Stefan, et al.
Publicado: (2019)

Heuristics for multiobjective multiple sequence alignment
por: Abbasi, Maryam, et al.
Publicado: (2016)

Heuristic Pairwise Alignment in Database Environments
por: Lipták, Panna, et al.
Publicado: (2022)

Global or local? Predicting secondary structure and accessibility in mRNAs
por: Lange, Sita J., et al.
Publicado: (2012)

Sparsification of RNA structure prediction including pseudoknots
por: Möhl, Mathias, et al.
Publicado: (2010)

BinAligner: a heuristic method to align biological networks
por: Yang, Jialiang, et al.
Publicado: (2013)

HSA: A Heuristic Splice Alignment Tool
por: Bu, Jingde, et al.
Publicado: (2013)

Vargas: heuristic-free alignment for assessing linear and graph read aligners
por: Darby, Charlotte A, et al.
Publicado: (2020)

The Increase in Animal Mortality Risk following Exposure to Sparsely Ionizing Radiation Is Not Linear Quadratic with Dose
por: Haley, Benjamin M., et al.
Publicado: (2015)

Choosing the best heuristic for seeded alignment of DNA sequences
por: Sun, Yanni, et al.
Publicado: (2006)

RNAscClust: clustering RNA sequences using structure conservation and graph based motifs
por: Miladi, Milad, et al.
Publicado: (2017)

A max-margin model for efficient simultaneous alignment and folding of RNA sequences
por: Do, Chuong B., et al.
Publicado: (2008)

INFO-RNA—a server for fast inverse RNA folding satisfying sequence constraints
por: Busch, Anke, et al.
Publicado: (2007)

Prediction of RNA Pseudoknots Using Heuristic Modeling with Mapping and Sequential Folding
por: Dawson, Wayne K., et al.
Publicado: (2007)

Memetic computing through bio-inspired heuristics integration with sequential quadratic programming for nonlinear systems arising in different physical models
por: Raja, Muhammad Asif Zahoor, et al.
Publicado: (2016)

A pan-cancer analysis of synonymous mutations
por: Sharma, Yogita, et al.
Publicado: (2019)

Ontology Alignment Repair through Modularization and Confidence-Based Heuristics
por: Santos, Emanuel, et al.
Publicado: (2015)

Heuristic pairwise alignment of de Bruijn graphs to facilitate simultaneous transcript discovery in related organisms from RNA-Seq data
por: Fu, Shuhua, et al.
Publicado: (2015)

Methodology for optimizing quadrat size in sparse vegetation surveys: A desert case study from the Tarim Basin
por: Hao, Li, et al.
Publicado: (2020)

A new numerical approach to solve Thomas–Fermi model of an atom using bio-inspired heuristics integrated with sequential quadratic programming
por: Raja, Muhammad Asif Zahoor, et al.
Publicado: (2016)

Sparse RNA folding revisited: space-efficient minimum free energy structure prediction
por: Will, Sebastian, et al.
Publicado: (2016)

Component-Based Design and Assembly of Heuristic Multiple Sequence Alignment Algorithms
por: Shi, Haihe, et al.
Publicado: (2020)

An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction
por: Chockalingam, Sriram P., et al.
Publicado: (2020)

Pairwise Heuristic Sequence Alignment Algorithm Based on Deep Reinforcement Learning
Publicado: (2021)

High-quality, customizable heuristics for RNA 3D structure alignment
por: Zurkowski, Michal, et al.
Publicado: (2023)

Cannot write session to /tmp/vufind_sessions/sess_k91u1ii022vl2u6abnugfnnb98