arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.01508q-bio.QM
收藏

PoMSA:一种高效精确的基于位置的多序列比对技术

PoMSA: An Efficient and Precise Position-based Multiple Sequence Alignment Technique

Sara Shehab, Sameh Shohdy, Arabi E. Keshk

摘要:

分析一组生物序列之间的关系有助于识别和理解这些序列的进化历史以及它们之间的功能关系。多序列比对(MSA)是正确设计和开发同源性和进化建模应用的主要障碍,因为这些类型的应用需要具有高精度的有效MSA技术。这项工作提出了一种新型的基于位置的多序列比对(PoMSA)技术--该技术取决于为给定的一组生物序列生成位置矩阵。该位置矩阵可以用于以更对齐的格式重建给定的序列集。与现有技术不同的是,PoMSA使用位置矩阵代替距离矩阵来正确添加序列中的空位,提高了比对操作的效率。我们已经评估了所提出的技术与不同的数据集基准,如BAliBASE,OXBench和SMART。实验表明,PoMSA技术满足更高的比对分数相比,现有的最先进的算法:Clustal-Omega,MAFTT,和MUSCLE。

英文摘要:

Analyzing the relation between a set of biological sequences can help to identify and understand the evolutionary history of these sequences and the functional relations among them. Multiple Sequence Alignment (MSA) is the main obstacle to proper design and develop homology and evolutionary modeling applications since these kinds of applications require an effective MSA technique with high accuracy. This work proposes a novel Position-based Multiple Sequence Alignment (PoMSA) technique -- which depends on generating a position matrix for a given set of biological sequences. This position matrix can be used to reconstruct the given set of sequences in more aligned format. On the contrary of existing techniques, PoMSA uses position matrix instead of distance matrix to correctly adding gaps in sequences which improve the efficiency of the alignment operation. We have evaluated the proposed technique with different datasets benchmarks such as BAliBASE, OXBench, and SMART. The experiments show that PoMSA technique satisfies higher alignment score compared to existing state-of-art algorithms: Clustal-Omega, MAFTT, and MUSCLE.

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

↑