arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.08809cs.DSq-bio.GNq-bio.QM
收藏

使用移码延伸罚分比对编码序列

Aligning coding sequences with frameshift extension penalties

Safa Jammali, Esaie Kuitche, Ayoub Rachati, François Bélanger, Michelle Scott, Aïda Ouangraoua

摘要:

移码翻译是一种重要的现象,它通过允许基因编码区的替代性氨基酸翻译而促成新的编码DNA序列(CDS)的出现并在基因进化中发挥作用。移码翻译可以通过比对来自相同基因或同源基因的两个CDS,同时考虑它们的密码子结构来鉴定。已经提出了两个主要类别的算法来解决比对CDS的问题,或者通过氨基酸序列比对反向翻译,或者通过同时考虑核苷酸和氨基酸水平。前者不允许解释移码翻译,而到目前为止,后者只解释了移码翻译的启动,而没有解释由移码引起的翻译中断的长度。在这里,我们介绍了一种新的评分方案与算法的成对排列的CDS占移码翻译起始和长度,同时占核苷酸和氨基酸序列。我们比较的方法,其他CDS比对方法的基础上的应用程序比较的CDS对同源\emph{human},\emph{mouse}和\emph{cow}基因的10个哺乳动物基因家族的Ensembl-Compara数据库。结果表明,我们的方法是特别强大的参数变化相比,现有的方法。它似乎也是一个很好的妥协,在CDS之间存在和不存在移码翻译的情况下都表现良好。该方法的实现可在https://github.com/UdeS-CoBIUS/FsePSA获得。

英文摘要:

Frameshift translation is an important phenomenon that contributes to the appearance of novel Coding DNA Sequences (CDS) and functions in gene evolution, by allowing alternative amino acid translations of genes coding regions. Frameshift translations can be identified by aligning two CDS, from a same gene or from homologous genes, while accounting for their codon structure. Two main classes of algorithms have been proposed to solve the problem of aligning CDS, either by amino acid sequence alignment back-translation, or by simultaneously accounting for the nucleotide and amino acid levels. The former does not allow to account for frameshift translations and up to now, the latter exclusively accounts for frameshift translation initiation, not accounting for the length of the translation disruption caused by a frameshift. Here, we introduce a new scoring scheme with an algorithm for the pairwise alignment of CDS accounting for frameshift translation initiation and length, while simultaneously accounting for nucleotide and amino acid sequences. We compare the method to other CDS alignment methods based on an application to the comparison of pairs of CDS from homologous \emph{human}, \emph{mouse} and \emph{cow} genes of ten mammalian gene families from the Ensembl-Compara database. The results show that our method is particularly robust to parameter changes as compared to existing methods. It also appears to be a good compromise, performing well both in the presence and absence of frameshift translations between the CDS. An implementation of the method is available at https://github.com/UdeS-CoBIUS/FsePSA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑