序列两两比对算法_多重序列比对(MSA)分析工具怎么选，看这一篇就够了

多序列比对(multiple sequences alignment，MSA)是开展进化生物学研究的前提，后续可以进行选择压力分析以及推断物种系统发育历史。

多序列比对表示不同序列中的氨基酸/核苷酸的位点同源性。将序列比对用于进化分析时，处于相同位置的氨基酸/核苷酸位点则被认为在进化上是同源的，并且具有共同的祖先。通过研究序列比对中同源序列是如何随时间变化的，可以推断序列的结构和功能是如何进化的。比如，对多个物种同源序列的比较可以发现发生替换的位点，进而判断出哪个序列在哪个位置发生变化。另外，两个序列之间的长度差异可以通过删除一个序列中的现有碱基位点或插入另一个序列中的新碱基位点来解释。两个序列之间发生替换差异的进化谱系，可以用外群序列来解决，也可以通过推断两个序列的祖先的特征状态来解决。因此，以上所有情况的结论准确性很可能取决于多序列比对(MSA)的准确性。

最近的研究表明，MSA算法在分析基因组序列时会产生不同的结果，包括系统发生树推断和适应性进化的检测。换句话说，错误的MSA将会产生一个非真实的进化历史信号，从而导致错误的推断。为了减少MSA错误的影响，许多研究人员在优化MSA算法和MSA质量过滤软件等方面做出了大量的努力。然而，MSA不仅包含比对错误，而且还包含序列自身错误(如测序错误、组装错误或错误的基因注释等)。所以，正确选择MSA分析流程可以显著减少这些错误的产生，从而获得高质量的保守同源序列用于下游的分子进化分析。

接下来，我主要是介绍一些平时比较常用的主流分析软件以及它们的优缺点。可能还有很多优秀的软件，由于个人精力有限，暂时只讲一下我自己比较熟悉的工具，请大家见谅。

01. Multiple Sequence Alignment2013年，Blackburne 和 Whelan 在Molecular Biology and Evolution期刊发表他们的研究成果，该成果证明了MSA方法在下游分析中的关键作用，突出了在分析中选择的不同的MSA软件对其结果有明显的影响。

Clustal是最早开始使用的多序列比对工具，由 Feng 和 Doolittle 于1987年提出，该程序有许多版本，可以基于多种平台，目前引用次数已近100000次(Thompson et al. 1994; Larkin et al. 2007)。它采用一种渐进的比对方法，先将多个序列两两比对构建距离矩阵，反应序列之间两两关系；然后根据距离矩阵计算产生系统进化指导树，对关系密切的序列进行加权，然后从最紧密的两条序列开始，逐步引入临近的序列并不断重新构建比对，直到所有序列都被加入为止。因此，它是一种试探算法，所以渐进比对不能保证能够得到最优的比对。

Muscle是一款速度最快的比对软件之一，在速度和精度上都优于ClustalW，目前引用次数高达26246次(Edgar 2004)。Muscle采用的是迭代方法进行比对运算，每一次最优化过程就是迭代过程，通过不断地使用动态规划法重排来纠正这种错误，同时对这些亚类群进行比对以获得所有序列的全局比对。一个形象的例子是，10000条长度为350bp的数据进行比对只需要十几分钟，而用ClustalW则可能需要1年。