RAGA：基于遗传算法的RNA序列比对
RAGA: RNA sequence alignment by genetic algorithm.
作者信息
Notredame C, O'Brien E A, Higgins D G
机构信息
EMBL Outstation-The European Bioinformatics Institute, Welcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK.
出版信息
Nucleic Acids Res. 1997 Nov 15;25(22):4570-80. doi: 10.1093/nar/25.22.4570.
Abstract
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).
摘要
我们描述了一种新方法，用于在其中一个同源RNA序列的二级结构已知时准确比对这两个序列。为此，我们开发了两个软件包，分别称为RAGA和PRAGA，它们使用遗传算法来优化比对。RAGA主要是SAGA的扩展，SAGA是早期用于多蛋白质序列比对的软件包。在PRAGA中，多个遗传算法并行运行并交换个体解决方案。该方法使我们能够优化一个描述RNA两两比对质量的目标函数，同时考虑一级和二级结构，包括假结。我们报告了使用PRAGA在九个真核小亚基rRNA序列对（核和线粒体）测试案例上获得的结果。
相似文献
1
RAGA: RNA sequence alignment by genetic algorithm.RAGA：基于遗传算法的RNA序列比对
Nucleic Acids Res. 1997 Nov 15;25(22):4570-80. doi: 10.1093/nar/25.22.4570.
2
RNAlign program: alignment of RNA sequences using both primary and secondary structures.RNAlign程序：利用一级结构和二级结构对RNA序列进行比对。
Comput Appl Biosci. 1994 Jul;10(4):389-99. doi: 10.1093/bioinformatics/10.4.389.
3
Evaluation of sequence alignments and oligonucleotide probes with respect to three-dimensional structure of ribosomal RNA using ARB software package.使用ARB软件包评估核糖体RNA三维结构的序列比对和寡核苷酸探针。
BMC Bioinformatics. 2006 May 4;7:240. doi: 10.1186/1471-2105-7-240.
4
Comparative analysis of secondary structure of insect mitochondrial small subunit ribosomal RNA using maximum weighted matching.使用最大加权匹配对昆虫线粒体小亚基核糖体RNA二级结构进行比较分析。
Nucleic Acids Res. 2000 Oct 15;28(20):3839-45. doi: 10.1093/nar/28.20.3839.
5
RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment.RNA采样器：一种基于采样的新算法，用于常见RNA二级结构预测和结构比对。
Bioinformatics. 2007 Aug 1;23(15):1883-91. doi: 10.1093/bioinformatics/btm272. Epub 2007 May 30.
6
Finding common sequence and structure motifs in a set of RNA sequences.在一组RNA序列中寻找共同的序列和结构基序。
Proc Int Conf Intell Syst Mol Biol. 1997;5:120-3.
7
SAGA: sequence alignment by genetic algorithm.SAGA：通过遗传算法进行序列比对。
Nucleic Acids Res. 1996 Apr 15;24(8):1515-24. doi: 10.1093/nar/24.8.1515.
8
Automated alignment of RNA sequences to pseudoknotted structures.RNA序列与假结结构的自动比对。
Proc Int Conf Intell Syst Mol Biol. 1997;5:311-8.
9
Database on the structure of large ribosomal subunit RNA.大核糖体亚基RNA结构数据库。
Nucleic Acids Res. 1994 Sep;22(17):3495-501. doi: 10.1093/nar/22.17.3495.
10
DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition.DAFS：通过对偶分解实现 RNA 序列的同时对齐和折叠。
Bioinformatics. 2012 Dec 15;28(24):3218-24. doi: 10.1093/bioinformatics/bts612. Epub 2012 Oct 11.
引用本文的文献
1
Application of the MAHDS Method for Multiple Alignment of Highly Diverged Amino Acid Sequences.MAHDS方法在高度分化氨基酸序列多重比对中的应用。
Int J Mol Sci. 2022 Mar 29;23(7):3764. doi: 10.3390/ijms23073764.
2
Alignment-free clustering of transcription factor binding motifs using a genetic-k-medoids approach.使用遗传k-中心点方法对转录因子结合基序进行无比对聚类。
BMC Bioinformatics. 2015 Jan 28;16:22. doi: 10.1186/s12859-015-0450-2.
3
Detecting and comparing non-coding RNAs in the high-throughput era.在高通量时代检测和比较非编码 RNA。
Int J Mol Sci. 2013 Jul 24;14(8):15423-58. doi: 10.3390/ijms140815423.
4
BlastR--fast and accurate database searches for non-coding RNAs.BlastR--快速准确的非编码 RNA 数据库搜索。
Nucleic Acids Res. 2011 Sep 1;39(16):6886-95. doi: 10.1093/nar/gkr335. Epub 2011 May 30.
5
An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast.一种用于结构RNA序列比对的高效遗传算法及其在酵母非编码RNA发现中的应用。
BMC Bioinformatics. 2008 Dec 5;9:521. doi: 10.1186/1471-2105-9-521.
6
Analysis and classification of RNA tertiary structures.RNA三级结构的分析与分类
RNA. 2008 Nov;14(11):2274-89. doi: 10.1261/rna.853208. Epub 2008 Sep 29.
7
Phylogenetic analyses: A toolbox expanding towards Bayesian methods.系统发育分析：一个向贝叶斯方法扩展的工具箱。
Int J Plant Genomics. 2008;2008:683509. doi: 10.1155/2008/683509.
8
Computational methods in noncoding RNA research.非编码RNA研究中的计算方法。
J Math Biol. 2008 Jan;56(1-2):15-49. doi: 10.1007/s00285-007-0122-6. Epub 2007 Sep 4.
9
Predicted secondary structure for 28S and 18S rRNA from Ichneumonoidea (Insecta: Hymenoptera: Apocrita): impact on sequence alignment and phylogeny estimation.姬蜂总科（昆虫纲：膜翅目：细腰亚目）28S和18S核糖体RNA的预测二级结构：对序列比对和系统发育估计的影响
J Mol Evol. 2005 Jul;61(1):114-37. doi: 10.1007/s00239-004-0246-x. Epub 2005 Jul 14.
10
A method for aligning RNA secondary structures and its application to RNA motif detection.一种用于比对RNA二级结构的方法及其在RNA基序检测中的应用。
BMC Bioinformatics. 2005 Apr 7;6:89. doi: 10.1186/1471-2105-6-89.
本文引用的文献
1
Optimization by simulated annealing.模拟退火优化。
Science. 1983 May 13;220(4598):671-80. doi: 10.1126/science.220.4598.671.
2
Automated alignment of RNA sequences to pseudoknotted structures.RNA序列与假结结构的自动比对。
Proc Int Conf Intell Syst Mol Biol. 1997;5:311-8.
3
Database on the structure of small ribosomal subunit RNA.小核糖体亚基RNA结构数据库。
Nucleic Acids Res. 1997 Jan 1;25(1):111-6. doi: 10.1093/nar/25.1.111.
4
Alignment of possible secondary structures in multiple RNA sequences using simulated annealing.使用模拟退火算法对多个RNA序列中的可能二级结构进行比对。
Comput Appl Biosci. 1996 Aug;12(4):259-67. doi: 10.1093/bioinformatics/12.4.259.
5
An annealing mutation operator in the genetic algorithms for RNA folding.用于RNA折叠的遗传算法中的退火变异算子。
Comput Appl Biosci. 1996 Jun;12(3):171-80. doi: 10.1093/bioinformatics/12.3.171.
6
SAGA: sequence alignment by genetic algorithm.SAGA：通过遗传算法进行序列比对。
Nucleic Acids Res. 1996 Apr 15;24(8):1515-24. doi: 10.1093/nar/24.8.1515.
7
Description of RNA folding by "simulated annealing".通过“模拟退火”对RNA折叠的描述。
J Mol Biol. 1996 Jan 12;255(1):254-66. doi: 10.1006/jmbi.1996.0021.
8
Compilation of small ribosomal subunit RNA structures.小核糖体亚基RNA结构汇编
Nucleic Acids Res. 1993 Jul 1;21(13):3025-49. doi: 10.1093/nar/21.13.3025.
9
Optimal alignment between groups of sequences and its application to multiple sequence alignment.序列组之间的最优比对及其在多序列比对中的应用。
Comput Appl Biosci. 1993 Jun;9(3):361-70. doi: 10.1093/bioinformatics/9.3.361.
10
Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment.检测细微序列信号：一种用于多重比对的吉布斯采样策略。
Science. 1993 Oct 8;262(5131):208-14. doi: 10.1126/science.8211139.
Zotero 插件