arrow
Return

RAGA:RNA sequence alignment by genetic algorithm

delete1997-11-15
delete90
delete
OA
AI
C
Cédric Notredame *
O
OBrien, EA
H
Higgins, DG
DOI:10.1093/nar/25.22.4570delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We describe a new approach for accurately aligning two homologous RNA sequences when the secondary structure of one of them is known, To do so we developed two software packages, called RAGA and PRAGA, which use a genetic algorithm approach to optimize the alignments. RAGA is mainly an extension of SAGA, an earlier package for multiple protein sequence alignment, In PRAGA several genetic algorithms run in parallel and exchange individual solutions, This method allows us to optimize an objective function that describes the quality of a RNA pairwise alignment, taking into account both primary and secondary structure, including pseudoknots. We report results obtained using PRAGA on nine test cases of pairs of eukaryotic small subunit rRNA sequence (nuclear and mitochondrial).
Keywords:
SECONDARY STRUCTURE
COMPUTER-SIMULATION
RIBOSOMAL-RNA
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nucleic Acids Research cover
Nucleic Acids Research
IF:
13.1
Papers:
3.6W
Citations:
29.0W

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available