Biomaterial Database

RAGA: RNA sequence alignment by genetic algorithm. 1997

C Notredame, and E A O'Brien, and D G Higgins

EMBL Outstation-The European Bioinformatics Institute, Welcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK. cedric.notredame@ebi.ac.uk

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).

UI	MeSH Term	Description	Entries
D008969	Molecular Sequence Data	Descriptions of specific amino acid, carbohydrate, or nucleotide sequences which have appeared in the published literature and/or are deposited in and maintained by databanks such as GENBANK, European Molecular Biology Laboratory (EMBL), National Biomedical Research Foundation (NBRF), or other sequence repositories.	Sequence Data, Molecular,Molecular Sequencing Data,Data, Molecular Sequence,Data, Molecular Sequencing,Sequencing Data, Molecular
D009690	Nucleic Acid Conformation	The spatial arrangement of the atoms of a nucleic acid or polynucleotide that results in its characteristic 3-dimensional shape.	DNA Conformation,RNA Conformation,Conformation, DNA,Conformation, Nucleic Acid,Conformation, RNA,Conformations, DNA,Conformations, Nucleic Acid,Conformations, RNA,DNA Conformations,Nucleic Acid Conformations,RNA Conformations
D005069	Evaluation Studies as Topic	Works about studies that determine the effectiveness or value of processes, personnel, and equipment, or the material on conducting such studies.	Critique,Evaluation Indexes,Evaluation Methodology,Evaluation Report,Evaluation Research,Methodology, Evaluation,Pre-Post Tests,Qualitative Evaluation,Quantitative Evaluation,Theoretical Effectiveness,Use-Effectiveness,Critiques,Effectiveness, Theoretical,Evaluation Methodologies,Evaluation Reports,Evaluation, Qualitative,Evaluation, Quantitative,Evaluations, Qualitative,Evaluations, Quantitative,Indexes, Evaluation,Methodologies, Evaluation,Pre Post Tests,Pre-Post Test,Qualitative Evaluations,Quantitative Evaluations,Report, Evaluation,Reports, Evaluation,Research, Evaluation,Test, Pre-Post,Tests, Pre-Post,Use Effectiveness
D006801	Humans	Members of the species Homo sapiens.	Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000077278	RNA, Mitochondrial	RNA molecules encoded by the MITOCHONDRIAL GENOME.	Mitochondrial RNA,mtRNA
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm
D000818	Animals	Unicellular or multicellular, heterotrophic organisms, that have sensation and the power of voluntary movement. Under the older five kingdom paradigm, Animalia was one of the kingdoms. Under the modern three domain model, Animalia represents one of the many groups in the domain EUKARYOTA.	Animal,Metazoa,Animalia
D001483	Base Sequence	The sequence of PURINES and PYRIMIDINES in nucleic acids and polynucleotides. It is also called nucleotide sequence.	DNA Sequence,Nucleotide Sequence,RNA Sequence,DNA Sequences,Base Sequences,Nucleotide Sequences,RNA Sequences,Sequence, Base,Sequence, DNA,Sequence, Nucleotide,Sequence, RNA,Sequences, Base,Sequences, DNA,Sequences, Nucleotide,Sequences, RNA
D012313	RNA	A polynucleotide consisting essentially of chains with a repeating backbone of phosphate and ribose units to which nitrogenous bases are attached. RNA is unique among biological macromolecules in that it can encode genetic information, serve as an abundant structural component of cells, and also possesses catalytic activity. (Rieger et al., Glossary of Genetics: Classical and Molecular, 5th ed)	RNA, Non-Polyadenylated,Ribonucleic Acid,Gene Products, RNA,Non-Polyadenylated RNA,Acid, Ribonucleic,Non Polyadenylated RNA,RNA Gene Products,RNA, Non Polyadenylated
D012335	RNA, Ribosomal	The most abundant form of RNA. Together with proteins, it forms the ribosomes, playing a structural role and also a role in ribosomal binding of mRNA and tRNAs. Individual chains are conventionally designated by their sedimentation coefficients. In eukaryotes, four large chains exist, synthesized in the nucleolus and constituting about 50% of the ribosome. (Dorland, 28th ed)	Ribosomal RNA,15S RNA,RNA, 15S