多序列比对的时间规整方法
A time warping approach to multiple sequence alignment
摘要:
我们提出了一种方法,多序列比对(MSA)来自动态时间规整的观点和最近的曲线同步技术的背景下开发的功能数据分析。从所有序列的成对比对开始(被视为特定空间中的路径),我们构建了一个代表我们正在寻找的MSA的中值路径。我们建立了一个概念证明,我们的方法可能是一个有趣的成分,包括到完善的MSA技术。我们提出了一个简单的合成实验,以及基准数据集的研究,与2个广泛使用的MSA软件的比较。
英文摘要:
We propose an approach for multiple sequence alignment (MSA) derived from the dynamic time warping viewpoint and recent techniques of curve synchronization developed in the context of functional data analysis. Starting from pairwise alignments of all the sequences (viewed as paths in a certain space), we construct a median path that represents the MSA we are looking for. We establish a proof of concept that our method could be an interesting ingredient to include into refined MSA techniques. We present a simple synthetic experiment as well as the study of a benchmark dataset, together with comparisons with 2 widely used MSA softwares.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。