Sciweavers

WABI
2010
Springer

Genomic Distance with DCJ and Indels

13 years 2 months ago
Genomic Distance with DCJ and Indels
The double cut and join (DCJ) operation, introduced by Yancopoulos, Attie and Friedberg in 2005, allows one to represent most rearrangement events in genomes. However, a DCJ cannot perform an insertion or a deletion and most approaches under this model consider only genomes with the same content and without duplications, including the linear time algorithms to compute the DCJ distance and to find an optimal DCJ sorting sequence. In this work, we compare two genomes with unequal content, but still without duplications, and present a new linear time algorithm to compute the genomic distance, considering DCJ and indel operations. With this method we find preliminary evidence of the occurrence of clusters of deletions in the Rickettsia bacterium.
Marília D. V. Braga, Eyla Willing, Jens Sto
Added 31 Jan 2011
Updated 31 Jan 2011
Type Journal
Year 2010
Where WABI
Authors Marília D. V. Braga, Eyla Willing, Jens Stoye
Comments (0)