两两序列比对的一种新方法

本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法。经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低.

关于多重序列比对距离矩阵的一点注记

因为多重序列比对的最优解问题是一个非易计算问题,所以在生物信息学中,对多重序列分析常常采用两两序列比对来实现。因此由两两比对所产生的距离矩阵在多重序列比对分析中起重要作用。证明了由两两序列比对所产生的距离满足距离关系的三公理条件,从而使两两序列比对分析在距离空间中进行。