Format

Send to

Choose Destination
J Comput Biol. 1997 Fall;4(3):351-67.

Sequence alignment with tandem duplication.

Author information

1
Department of Biomathematical Sciences, Mount Sinai School of Medicine, New York, New York 10029-6574, USA. benson@ecology.biomath.mssm.edu

Abstract

Algorithm development for comparing and aligning biological sequences has, until recently, been based on the SI model of mutational events which assumes that modification of sequences proceeds through any of the operations of substitution, insertion or deletion (the latter two collectively termed indels). While this model has worked fairly well, it has long been apparent that other mutational events occur. In this paper, we introduce a new model, the DSI model which includes another common mutational event, tandem duplication. Tandem duplication produces tandem repeats which are common in DNA, making up perhaps 10% of the human genome. They are responsible for some human diseases and may serve a multitude of functions in DNA regulation and evolution. Using the DSI model, we develop new exact and heuristic algorithms for comparing and aligning DNA sequences when they contain tandem repeats.

PMID:
9278065
DOI:
10.1089/cmb.1997.4.351
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center