A Divide-and-Conquer Implementation of Three Sequence Alignment and Ancestor Inference

@article{Yue2007ADI,
  title={A Divide-and-Conquer Implementation of Three Sequence Alignment and Ancestor Inference},
  author={Feng Yue and Jijun Tang},
  journal={2007 IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2007)},
  year={2007},
  pages={143-150}
}
In this paper, we present an algorithm to simultaneously align three biological sequences with affine gap model and infer their common ancestral sequence. Our algorithm can be further extended to perform tree alignment for more se- quences, and eventually unify the two procedures of phylo- genetic reconstruction and sequence alignment. The nov- elty of our algorithm is: it applies the divide-and-conquer strategy so that the memory usage is reduced from O (n3) to O (n2), while at the same time… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…