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] 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 …

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 …

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 …

Rising strengths Hong Kong SAR in bioinformatics

C Chakraborty, C George Priya Doss, H Zhu… - Interdisciplinary …, 2017 - Springer
Hong Kong's bioinformatics sector is attaining new heights in combination with its economic
boom and the predominance of the working-age group in its population. Factors such as a …

A local structural prediction algorithm for RNA triple helix structure

BY Hsu, TKF Wong, WK Hon, X Liu, TW Lam… - Pattern Recognition in …, 2013 - Springer
Secondary structure prediction (with or without pseudoknots) of an RNA molecule is a well-
known problem in computational biology. Most of the existing algorithms have an …

Algorithmique de l'alignement structure-séquence d'ARN: une approche générale et paramétrée

P Rinaudo - 2012 - theses.hal.science
L'alignement de macromolécules biologiques comme les protéines, l'ADN ou encore l'ARN
est une problématique biologique et bio-informatique qui a pour but de révéler une partie …