Tree decomposition and parameterized algorithms for RNA structure-sequence alignment including tertiary interactions and pseudoknots

P Rinaudo, Y Ponty, D Barth, A Denise - International Workshop on …, 2012 - Springer
We present a general setting for structure-sequence comparison in a large class of RNA
structures, that unifies and generalizes a number of recent works on specific families of …

[PDF][PDF] Experiments in torque control of the AdeptOne robot.

WS Newman, JJ Patel - ICRA, 1991 - researchgate.net
Redesign of the controller for an AdeptOne robot is described. The focus is on the
production of controllable torque from the Adept's nonlinear, three-phase variable …

Dual graph partitioning highlights a small group of pseudoknot-containing RNA submotifs

S Jain, CS Bayrak, L Petingi, T Schlick - Genes, 2018 - mdpi.com
RNA molecules are composed of modular architectural units that define their unique
structural and functional properties. Characterization of these building blocks can help …

Partitioning and classification of RNA secondary structures into pseudonotted and pseudoknot-free regions using a graph-theoretical approach

L Petingi, T Schlick - IAENG international journal of computer …, 2017 - pmc.ncbi.nlm.nih.gov
Dual graphs have been applied to model RNA secondary structures with pseudoknots, or
intertwined base pairs. In this paper we present a linear-time algorithm to partition dual …

[PDF][PDF] Sequence–structure alignment techniques for RNA: a comprehensive survey

S Lalwani, R Kumar, N Gupta - Adv Life Sci, 2014 - researchgate.net
RNA is a fundamental building block for all living cells and has a variety of different
functions. It plays numerous distinct and imperative roles in molecular biology ie to localize …

Predicting scheme of RNA folding structure including pseudoknots

Z Liu, D Zhu, H Ma - International Journal of Sensor …, 2014 - inderscienceonline.com
The problem of predicting ribonucleic acid (RNA) structure with pseudoknots makes it NP–
hard. To find optimal RNA pseudoknotted structure, we investigate the RNA pseudoknotted …

A novel two-level particle swarm optimization approach to train the transformational grammar based hidden Markov models for performing structural alignment of …

S Lalwani, R Kumar, N Gupta - Swarm and Evolutionary Computation, 2015 - Elsevier
A two-level particle swarm optimization (TL-PSO) algorithm is proposed for training
stochastic context-sensitive hidden Markov model (cs-HMM), that addresses a thrust area of …

Optimal method for the affine F-matrix and its uncertainty estimation in the sense of both noise and outliers

S Brandt, J Heikkonen - Proceedings Eighth IEEE International …, 2001 - ieeexplore.ieee.org
We propose, in maximum likelihood sense, an optimal method for the affine fundamental
matrix estimation in the presence of both Gaussian noise and outliers. It is based on …

RNASAlign: RNA structural alignment system

TKF Wong, KL Wan, BY Hsu, BWY Cheung… - …, 2011 - academic.oup.com
Motivation: Structural alignment of RNA is found to be a useful computational technique for
idenitfying non-coding RNAs (ncRNAs). However, existing tools do not handle structures …

Optimisation problems for pairwise RNA sequence and structure comparison: a brief survey

A Denise, P Rinaudo - Transactions on Computational Intelligence XIII, 2014 - Springer
RNA molecules play major roles in all cell processes, and therefore have been subject to a
great attention by biologists, biochemists and bioinformaticians in the recent years. From a …