An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast

Background: Aligning RNA sequences with low sequence identity has been a challenging problem since such a computation essentially needs an algorithm with high complexities for taking structural conservation into account. Although many sophisticated algorithms for the purpose have been proposed to date, further improvement in efficiency is necessary to accelerate its large-scale applications including non-coding RNA (ncRNA) discovery. Results: We developed a new genetic algorithm, Cofolga2, for simultaneously computing pairwise

• Type: Journal
• Year: 2008
• Where: BMCBI
• Authors: Akito Taneda
• Keywords: Algorithm, BMCBI 2008, Low Sequence Identity, Rna Sequences