SPARSE: quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics.
Sebastian WillChristina OttoMilad MiladiMathias MöhlRolf BackofenPublished in: Bioinform. (2015)
Keyphrases
- rna sequences
- multiple alignment
- rna secondary structures
- sequence alignment
- multiple sequence alignment
- multiple sequence alignments
- pairwise
- protein sequences
- secondary structure
- sparse data
- global alignment
- search algorithm
- heuristic search
- protein folding
- sequence similarity
- high dimensional
- computational complexity
- image alignment
- heuristic methods
- dna sequences
- stochastic context free grammars
- dynamic programming
- orthogonal matching pursuit