RNAmountAlign: efficient software for local, global, semiglobal pairwise and multiple RNA sequence/structure alignment
Alignment of structural RNAs is an important problem with a wide range of applications. Since function is often determined by molecular structure, RNA alignment programs should take into account both sequence and base-pairing information for structural homology identi^Lcation. A number of successful alignment programs are heuristic versions of Sanko^K's optimal algorithm. Most of them require O(n4) run time. This paper describes C++ software, RNAmountAlign, for RNA sequence/structure alignment that runs in O(n3) time and O(n2) space; moreover, our software returns a p-value (transformable to expect value E) based on Karlin-Altschul statistics for local alignment, as well as parameter ^Ltting for local and global alignment. Using incremental mountain height, a representation of structural information computable in cubic time, RNAmountAlign implements quadratic time pairwise local, global and global/semiglobal (query search) alignment using a weighted combination of sequence and structural similarity. RNAmountAlign is capable of performing progressive multiple alignment as well. Benchmarking of RNAmountAlign against LocARNA, LARA, FOLDALIGN, DYNALIGN and STRAL shows that RNAmountAlign has reasonably good accuracy and much faster run time supporting all alignment types.
Code (0)
등록된 구현이 없습니다.
Tasks
BenchmarkingSimilar Papers 제목 키워드 기반
Neural Operators for Predictor Feedback Control of Nonlinear Delay Systems
Predictor feedback designs are critical for delay-compensating controllers in nonlinear systems. However, these designs are limited in practical applications as predictors cannot be directly implemented, but require nume…
Operator learningSemiglobal exponential input-to-state stability of sampled-data systems based on approximate discrete-time models
Exact discrete-time models of nonlinear systems are difficult or impossible to obtain, and hence approximate models may be employed for control design. Most existing results provide conditions under which the stability o…
Symmetry-based observers for ODE systems
In this paper we introduce an observer design framework for ordinary differential equation (ODE) systems based on various types of existing or even novel one-parameter symmetries (exact, asymptotic and variational) endin…
Geometry-Based Output Robust Tracking Control of a Quadrotor
The paper solves the problem of tracking control of a quadrotor with unmeasurable pitch and roll angles based on the geometric approach with the use of the enhanced extended observer and the internal model. The proposed …
Families of Control-Cost-Parametrized Inverse-Optimal Universal Stabilizers
A classical universal stabilization formula offers the practitioner no design freedom: it is a single, parameter-free object. We introduce a cost-parametrized family of stabilizing feedback laws, where (1) the user choos…