Sciweavers

Share
ITNG
2007
IEEE

Sorting by Block-Interchanges and Signed Reversals

9 years 10 months ago
Sorting by Block-Interchanges and Signed Reversals
A block-interchange is a rearrangement event that exchanges two, not necessarily consecutive, contiguous regions in a genome, maintaining the original orientation. Signed reversals are events that invert and change the orientation of a region in a genome. Both events are important for the comparative analysis of genomes. For this reason, we propose a new measure that consists in finding a minimum sequence of block-interchanges and signed reversals that transforms a genome into another. For each event, we assign a weight related to its norm and we argue the adequacy of this parameter to indicate the power of each event. We present a formula for the rearrangement measure and a polynomial time sorting algorithm for finding a sequence of block-interchanges and signed reversals that transforms a unichromosomal genome into another.
Cleber V. G. Mira, Joao Meidanis
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where ITNG
Authors Cleber V. G. Mira, Joao Meidanis
Comments (0)
books