生物序列的邻位约束比较方法

    Comparison of Biological Sequences With Constraints on Element Positions

    • 摘要: 为了更合理地分析生物序列的保守位点和保守区域,提出并研究了一种对生物序列元素位置进行约束的比较方法.在理论上与传统的动态规划方法进行比较分析,结果表明:其计算复杂性与传统方法一样,但所需的绝对计算量可减少1/3~2/3.计算结果不仅表明该方法比传统方法可减少1/4~2/5的计算时间,而且说明如果序列的可比性较好且适当选择位置约束条件,那么得到的比对结果与传统方法基本一致.

       

      Abstract: In order to more reasonably analyze conservative sites and conservative regions in biological sequences, a new method of biological sequences comparison with constraints on element position is proposed. Based on theoretical analysis of the new method and the traditional method, it is shown that the complexity of the new method is the same as that of the traditional method, but the total amount of needed computations may decrease 1/3 to 2/3. Computing experiments show that the needed time for the new method may be 1/4 to 2/5 less than for the traditional method, and that the result computed by the new method is almost the same as that by the traditional method if the two sequences are comparable and the constraints are proper.

       

    /

    返回文章
    返回