Related Experiment Videos
An exact formula for the number of alignments between two DNA sequences
Angela Torres1, Alberto Cabada, Juan J Nieto
1Departamento de Psiquiatría, Radiología y Salud Pública, Facultad de Medicina, Universidad de Santiago de Compostela, Santiago de Compostela, Spain.
DNA Sequence : the Journal of DNA Sequencing and Mapping
|March 17, 2004
Abstract:
Given two DNA sequences, one is usually interested in measuring their similarity. For this purpose we have to consider different alignments of both the sequences. The number of alignments grows rapidly with the length of the sequences. In this short communication, we give an exact formula for the number of possible alignments using the theory of difference equations.